鍊錶的構建與排序

2021-07-25 16:39:46 字數 841 閱讀 4664

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 這個建構函式有點沒看懂,是一種什...

鍊錶的基本使用一(構建鍊錶)

因為有不少朋友向我詢問鍊錶的一些事情,他們都在問鍊錶指標啥的寫起來都好麻煩的,有啥用呢。作為乙隻萌新就 些我的一些感覺吧 我一開始的時候也是比較排斥鍊錶的,因為這玩意一開始接觸真的感到太麻煩了,它做到的很多東西,陣列也都可以,為啥還要用這麼麻煩的方式呢。後來上企業課的時候,開始模擬寫軟體,就是乙個比...