C语言数据结构-algo2-3.c

blake

1. /* algo2-3.c 实现算法2.7的程序 */
   
2. #include"c1.h"
   
3. typedef int ElemType;
   
4. #include"c2-1.h"
   
5. #include"bo2-1.c"
   
6. 
   
7. void MergeList(SqList La,SqList Lb,SqList *Lc) /* 算法2.7 */
   
8. { /* 已知顺序线性表La和Lb的元素按值非递减排列。 */
   
9.    /* 归并La和Lb得到新的顺序线性表Lc,Lc的元素也按值非递减排列 */
   
10.    ElemType *pa,*pa_last,*pb,*pb_last,*pc;
    
11.    pa=La.elem;
    
12.    pb=Lb.elem;
    
13.    (*Lc).listsize=(*Lc).length=La.length+Lb.length;/*不用InitList()创建空表Lc */
    
14.    pc=(*Lc).elem=(ElemType *)malloc((*Lc).listsize*sizeof(ElemType));
    
15.    if(!(*Lc).elem) /* 存储分配失败 */
    
16.      exit(OVERFLOW);
    
17.    pa_last=La.elem+La.length-1;
    
18.    pb_last=Lb.elem+Lb.length-1;
    
19.    while(pa<=pa_last&&pb<=pb_last) /* 表La和表Lb均非空 */
    
20.    { /* 归并 */
    
21.      if(*pa<=*pb)
    
22.        *pc++=*pa++;
    
23.      else
    
24.        *pc++=*pb++;
    
25.    }
    
26.    while(pa<=pa_last) /* 表La非空且表Lb空 */
    
27.      *pc++=*pa++; /* 插入La的剩余元素 */
    
28.    while(pb<=pb_last) /* 表Lb非空且表La空 */
    
29.      *pc++=*pb++; /* 插入Lb的剩余元素 */
    
30. }
    
31. 
    
32. void print(ElemType *c)
    
33. {
    
34.    printf("%d ",*c);
    
35. }
    
36. 
    
37. void main()
    
38. {
    
39.    SqList La,Lb,Lc;
    
40.    int j;
    
41.    InitList(&La); /* 创建空表La */
    
42.    for(j=1;j<=5;j++) /* 在表La中插入5个元素 */
    
43.      ListInsert(&La,j,j);
    
44.    printf("La= "); /* 输出表La的内容 */
    
45.    ListTraverse(La,print);
    
46.    InitList(&Lb); /* 创建空表Lb */
    
47.    for(j=1;j<=5;j++) /* 在表Lb中插入5个元素 */
    
48.      ListInsert(&Lb,j,2*j);
    
49.    printf("Lb= "); /* 输出表Lb的内容 */
    
50.    ListTraverse(Lb,print);
    
51.    MergeList(La,Lb,&Lc);
    
52.    printf("Lc= "); /* 输出表Lc的内容 */
    
53.    ListTraverse(Lc,print);
    
54. }

复制代码