实验报告--数据结构--线性表的合并

辽宁工程技术大学上机实验报告

附页

#include "stdio.h"

#include "stdlib.h"

#define LIST_INIT_SIZE 100

#define LISTINCREMENT 10

typedef struct{

int *elem;

int length;

int listsize;

}sqlist;

int InitList_sq(sqlist *L){

L->elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int));

if(!L->elem)

exit(0);

L->length=0;

L->listsize=LIST_INIT_SIZE;

return 1;

}

int ListInsert_Sq(sqlist *L,int i,int e){

int *newbase,*p,*q;

if(i<1||i>L->length+1) return 0;

if(L->length>=L->listsize){

newbase=(int *)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(int)); if(!newbase) exit(-1);

L->elem=newbase;

L->listsize=L->listsize+LISTINCREMENT;

}

q=&(L->elem[i-1]);

for(p=&(L->elem[L->length-1]);p>=q;--p) *(p+1)=*p;

*q=e;

++L->length;

return 1;

}

void MergeList(sqlist La,sqlist Lb,sqlist *Lc){

int *pa,*pb,*pc;

int *pa_last,*pb_last;

pa=La.elem;pb=Lb.elem;

Lc->listsize=Lc->length=La.length+Lb.length;

pc=Lc->elem=(int *)malloc((Lc->listsize)*sizeof(int));

if(!(Lc->elem))

exit(-1);

pa_last=La.elem+La.length-1;

pb_last=Lb.elem+Lb.length-1;

while((pa<=pa_last)&&(pb<=pb_last)){

if(*pa<=*pb)

*pc++=*pa++;

else

*pc++=*pb++;

}

while(pa<=pa_last)

*pc++=*pa++;

while(pb<=pb_last)

*pc++=*pb++;

}

main()

{

sqlist La,Lb,Lc;

int i,e,n;

/*-----------创建La------------*/

if(InitList_sq(&La))

{

printf("创建顺序线性表La成功\n");

printf("La当前的长度La.Length: %d\n",La.length);

printf("La当前的存储容量La.Listsize: %d\n\n",La.listsize);

}

else

printf("出错!\n");

printf("请输入要插入La的数据元素的个数n=");

scanf("%d",&n);

printf("请输入数据元素\n");

for(i=1;i<=n;i++)

{ scanf("%d",&e) ;

if(ListInsert_Sq(&La,i,e)!=1) break;

}

printf("表La为:\n");

for(i=1;i<=La.length;i++)

printf("e[%d]=%d\t",i-1,La.elem[i-1]);

printf("\nLength: %d\n\n",La.length);

/*-----------创建Lb------------*/

if(InitList_sq(&Lb))

{

printf("创建顺序线性表Lb成功\n");

printf("Lb当前的长度Lb.Length: %d\n",Lb.length);

printf("Lb当前的存储容量Lb.Listsize: %d\n\n",Lb.listsize);

}

else

printf("出错!\n");

printf("请输入要插入Lb的数据元素的个数n=");

scanf("%d",&n);

printf("请输入数据元素\n");

for(i=1;i<=n;i++)

{ scanf("%d",&e) ;

if(ListInsert_Sq(&Lb,i,e)!=1) break;

}

printf("表Lb为:\n");

for(i=1;i<=Lb.length;i++)

printf("e[%d]=%d\t",i-1,Lb.elem[i-1]);

printf("\nLength: %d\n\n",Lb.length);

printf("按任意键继续\n");

getchar();

getchar();

/*-----------创建Lc------------*/

if(InitList_sq(&Lc))

{

printf("创建顺序线性表Lc成功\n");

printf("Lc当前的长度Lc.Length: %d\n",Lc.length);

printf("Lc当前的存储容量Lc.Listsize: %d\n\n",Lc.listsize);

}

else

printf("出错!\n");

MergeList(La,Lb,&Lc);

printf("表Lc为:\n");

for(i=1;i<=Lc.length;i++)

printf("e[%d]=%d\t",i-1,Lc.elem[i-1]);

printf("\nLength: %d\n\n",Lc.length);

getchar();

getchar();

}