练习41

 

1. /************************************************************************************
2.  41. (合并链表) 已知两个链表 AN={a1,a2,...an}, BN={b1,b2,...bm}, 将其合并
3.  为一个链表 CN={a1,b1,a2,b2,...}
4. *************************************************************************************/
6. #include <stdio.h>
7. #include <stdlib.h>
8. #include <time.h>
9. #include <malloc.h>
11. #define MAX_LEN 30 //链表的最大长度
12. enum{A=1,B}; //链表类型A,B
14. //链表节点
15. typedef struct tagNode
16. {
17.     int data;
18.     tagNode *next;
19. }Node;
21. //创建链表,A为奇数,B为偶数
22. Node* CreateLink(int type)
23. {
24.     int n;
25.     Node *head=NULL,*tail=NULL,*cur=NULL; 
26.     n = rand()%MAX_LEN;
27.     int i;
28.     for(i=0; i<n; i++)
29.     {
30.         cur = (Node*)malloc(sizeof(Node));
31.         cur->data = 2*i+type;
32.         cur->next = NULL;
33.         if(!head)
34.             head = tail = cur;
35.         else 
36.         {
37.             tail->next = cur;
38.             tail = tail->next;
39.         }
40.     }
41.     return head;
42. }
45. //合并链表
46. Node* CombineLink(Node *la, Node *lb)
47. {
48.     Node *cur=NULL;
49.     Node *s,*t;
50.     if(!la)
51.         return lb;
52.     if(!lb)
53.         return la;
54.     s = la,t = lb;
55.     while(s && t)
56.     {
57.         if(!cur)
58.             cur = s;
59.         else 
60.         {
61.             cur->next = s;
62.             cur = cur->next;
63.         }
64.         s = s->next;
65.         cur->next = t;
66.         cur = cur->next;
67.         t = t->next;
68.     }
69.     (s)?(cur->next = s):(cur->next = t);
70.     return la;
71. }
73. //打印链表数据
74. void PrintLink(Node *l)
75. {
76.     while(l)
77.     {
78.         printf("%3d",l->data);
79.         l = l->next;
80.     }
81.     printf("/n");
82. }
84. void main()
85. {
86.     Node *la,*lb,*lc;
88.     srand(time(0));
89.     la = CreateLink(A);
90.     PrintLink(la);
91.     lb = CreateLink(B);
92.     PrintLink(lb);
93.     lc = CombineLink(la,lb);
94.     PrintLink(lc);
95. }