2.鍊錶的排序:
給出若干個數,將數字儲存在鍊錶中,然後使用插入排序,按照公升序排列輸出數字。
輸入乙個整數n表示有n個數,接著輸入這n個數。
按照公升序輸出這n個數。
5 3 2 4 5 4
2 3 4 4 5
我沒有用插入排序:#include #include #include typedef struct number
num;
num *createlist(int n);
num *sorting(num *head);
void printlist(num *head);
void freelist(num *head);
int main()
num *createlist(int n)
q->next = null;
return head;
}num *sorting(num *head)
while(p->next != null)
q = q->next;
}p = p->next;
}return head;
}void printlist(num *head)
else
printf(" %d", q->m);
q = q->next;
}printf("\n");
return;
}void freelist(num *head)
return;
}
鍊錶的插入排序還不會。
鍊錶的構建
1.鍊錶的構建及其內容的輸出 建立乙個有若干個學生資訊的單向鍊錶,並對鍊錶進行查詢和輸出。學生資訊包括學號 姓名 一門課程成績。從鍵盤輸入若干學生資訊,以學號輸入0作為結束標記。其中,假設有效分數都在0 100之間。輸出所有學生的資訊。每個學生的資訊佔據一行。如果鍊錶為空,則輸出 linklist ...
(鍊錶構建)鍊錶逆序
一直煉表頭結點指標head,將鍊錶逆序。不可申請額外空間 include using namespace std struct listnode int main 實際最終執行的 include using namespace std struct listnode 這個建構函式有點沒看懂,是一種什...
鍊錶的基本使用一(構建鍊錶)
因為有不少朋友向我詢問鍊錶的一些事情,他們都在問鍊錶指標啥的寫起來都好麻煩的,有啥用呢。作為乙隻萌新就 些我的一些感覺吧 我一開始的時候也是比較排斥鍊錶的,因為這玩意一開始接觸真的感到太麻煩了,它做到的很多東西,陣列也都可以,為啥還要用這麼麻煩的方式呢。後來上企業課的時候,開始模擬寫軟體,就是乙個比...