链表合并(3)

课程设计说明书 NO.11

5.参考文献 [1]黄保和，江戈.C语言程序设计[M].北京清华大学出版社，2008：80-95 [2] 赵国玲. C语言与数据结构[M]. 北京：电子工业出版社，1999.11：120-146 [3] 严蔚敏,吴伟民. 数据结构（C语言版）[M]. 北京：清华大学出版社，2006.10：44-52 [4] 蔡子经，施伯乐. 数据结构教程[M]. 上海：复旦大学出版社，2006.4：168-207 [5]李春褒.数据结构教程(第二版)[M].北京：清华大学出版社,2007.3：22-46 [6] 严蔚敏.数据结构 C语言[M].北京: 清华大学出版社,2006.10：110-135 沈 阳 大 学

课程设计说明书 NO.12

附录： 源代码： #include #define LEN sizeof(STU) #define NULL 0 typedef struct S { long num; struct S *next; }STU; int n; struct STU *creat(int a) { printf(“please input %d numbers”,&a); int n; STU *head,*p1,*p2; n=0; p1=p2=(STU *)malloc(LEN); scanf(\ while (a) { n = n + 1; if (n == 1) head = p1; else p2->next = p1; p2 = p1; p1 = (struct S *) malloc(L); if (a != 1) scanf(\ a--; } p2->next = NULL; return (head); } STU *sort(STU *head) { STU *p,*head1,*p1,*p2,*pre; p=head; 沈 阳 大 学

课程设计说明书 NO.13

head1=NULL; p2=NULL; while(p!=NULL) { pre=p->next; p->next=NULL; if(head1==NULL)head1=p; else { p1=head1; p2=NULL; while((p1!=NULL)&&(p->num>p1->num)) { p2=p1; p1=p1->next; } if(p2==NULL) { p->next=head1; head1=p; } else { p->next=p1; p2->next=p; } } p=pre; } return head1; } main() { STU *p,*head1,*head2; printf(\ int a; scanf(\ printf(\ int b; scanf(\ 沈 阳 大 学

课程设计说明书 NO.14

head1=creat(a); head2=creat(b); p=head1; if(head1!=NULL&&head1->next==NULL)head1->next=head2; else if(head1!=NULL) { do { p=p->next; }while(p->next!=NULL); p->next=head2; } head1=sort(head1); p=head1; printf(\printf(\printf(\if(head1!=NULL) do { printf(\p=p->next; }while(p!=NULL); getch(); } 沈 阳 大 学