鍊錶的排序

2022-06-08 18:27:10 字數 1007 閱讀 6405

題目:建立兩個學生鍊錶,分別根據學生成績對鍊錶排序,並把這兩個鍊錶連線在一起。連線的時候,按照從小到大的順序連線

**實現

#include #include 

typedef

struct link//

建立鍊錶

link;

link *head1,*head2,*tail1,*tail2;//

head1,tail1剛開始都是第一組學生的鏈頭,head2,tail2為第二組學生的鏈頭

void input1(int stu)//

輸入第一組學生成績

else

//最後乙個不用再分配下一節點記憶體

}}void input2(int stu)//

輸入第二組學生成績

else

//最後乙個節點

}}void add()//

將兩個鍊錶合成一條鏈

void output()//

輸出鍊錶

printf("\n

");}void output1(int

stu1)

p = p->next;

q = q->next;}}

p=tail1;

printf(

"第一組學生成績從小到大排序:");

while(p!=null)

printf("\n

");}void output2(int

stu2)

p = p->next;

q = q->next;}}

printf(

"第二組學生成績從小到大排序:");

p=tail2;

while(p!=null)

printf("\n

");}int main(void

) p = p->next;

q = q->next;}}

output();

}

鍊錶 排序鍊錶

樂扣原題 definition for singly linked list.public class listnode class solution 將鍊錶轉化為陣列 listlist new arraylist while null head 陣列遞增排序 collections.sort li...

鍊錶的排序

include stdio.h include malloc.h define len sizeof struct node typedef int datatype typedef struct node dlnode typedef dlnode dlist dlist create dlist...

鍊錶的排序

今天自己將職工管理系統用鍊錶的形式又重新寫了一遍,增刪改查的功都能實現,但是在對職工薪資進行排序的時候則遇到了問題,第一次碰到在煉表裡進行排序,想了很久也沒想出合適的方法,之後看了之前所用過的氣泡排序,發現完全可以用類似的方法來對薪資進行排序,下面則是鍊錶排序的具體 p temp7,max,n,m ...