?? algo2-3.c
字號:
/* algo2-3.c 實現(xiàn)算法2.7的程序 */
#include"c1.h"
typedef int ElemType;
#include"c2-1.h"
#include"bo2-1.c"
void MergeList(SqList La,SqList Lb,SqList *Lc) /* 算法2.7 */
{ /* 已知順序線性表La和Lb的元素按值非遞減排列。 */
/* 歸并La和Lb得到新的順序線性表Lc,Lc的元素也按值非遞減排列 */
ElemType *pa,*pa_last,*pb,*pb_last,*pc;
pa=La.elem;
pb=Lb.elem;
(*Lc).listsize=(*Lc).length=La.length+Lb.length;/*不用InitList()創(chuàng)建空表Lc */
pc=(*Lc).elem=(ElemType *)malloc((*Lc).listsize*sizeof(ElemType));
if(!(*Lc).elem) /* 存儲分配失敗 */
exit(OVERFLOW);
pa_last=La.elem+La.length-1;
pb_last=Lb.elem+Lb.length-1;
while(pa<=pa_last&&pb<=pb_last) /* 表La和表Lb均非空 */
{ /* 歸并 */
if(*pa<=*pb)
*pc++=*pa++;
else
*pc++=*pb++;
}
while(pa<=pa_last) /* 表La非空且表Lb空 */
*pc++=*pa++; /* 插入La的剩余元素 */
while(pb<=pb_last) /* 表Lb非空且表La空 */
*pc++=*pb++; /* 插入Lb的剩余元素 */
}
void print(ElemType *c)
{
printf("%d ",*c);
}
void main()
{
SqList La,Lb,Lc;
int j;
InitList(&La); /* 創(chuàng)建空表La */
for(j=1;j<=5;j++) /* 在表La中插入5個元素 */
ListInsert(&La,j,j);
printf("La= "); /* 輸出表La的內(nèi)容 */
ListTraverse(La,print);
InitList(&Lb); /* 創(chuàng)建空表Lb */
for(j=1;j<=5;j++) /* 在表Lb中插入5個元素 */
ListInsert(&Lb,j,2*j);
printf("Lb= "); /* 輸出表Lb的內(nèi)容 */
ListTraverse(Lb,print);
MergeList(La,Lb,&Lc);
printf("Lc= "); /* 輸出表Lc的內(nèi)容 */
ListTraverse(Lc,print);
}
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -