常见C语言面试题之十：有序表合并

 

1. #include "stdafx.h"
2. #include "stdio.h"
3. #include "stdlib.h"
4. #include "malloc.h"
6. typedef struct LNode
7. {
8.   int data;
9.   LNode* next;
10. }LNode, *LinkList;
11. LinkList La, Lb, Lc;
13. LNode* Create()
14. {
15.   LinkList l, p, q;
16.   int x;
17.   l=NULL;
18.   l=(LNode*)malloc(sizeof(LNode));
19.   if(l==NULL) exit(-1);  
20.   l->next = NULL;  
21.   scanf("%d", &x);
22.   while(x!=9999)
23.   {
24.     p=(LNode*)malloc(sizeof(LNode));
25.     p->data = x;
26.     if((l->next)==NULL)
27.     {
28.       l->next = p;
29.       q=p;
30.     }
31.     else
32.     {
33.       q->next = p;
34.       q=p;
35.     }
36.     scanf("%d",&x);
37.   }
38.   p->next = NULL;
39.   return (l);  
40. }
41. void print_LinkList(LinkList l)
42. {
43.   LinkList p;
44.   p=l;
45.   printf("---");
46.   while(p->next!=NULL)
47.   {
48.     p = p->next;
49.     printf("%5d",p->data);
50.   }
51.   printf("/n/n");
52. }
53. LinkList MergeList(LinkList La, LinkList Lb)
54. {
55.   LinkList pa, pb, pc;
56.   pa = La->next;
57.   pb = Lb->next;
58.   Lc = pc = La;
59.   while(pa && pb)
60.   {
61.     if(pa->data<=pb->data)
62.     {
63.       pc->next = pa;
64.       pc = pa;
65.       pa = pa->next;
66.     }
67.     else
68.     {
69.       pc->next = pb;
70.       pc=pb;
71.       pb = pb->next;
72.     }    
73.   }
74.   pc->next = pa?pa:pb;
75.   free(Lb);
76.   return(Lc);
77. }
78. int _tmain(int argc, _TCHAR* argv[])
79. {
80.     La = Create();
81.   Lb = Create();
82.   MergeList(La,Lb);
83.   print_LinkList(Lc);
84.   return 0;
85. }