数据结构代码.docx

《数据结构代码.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第二章线性表1.线性表/*******实现了线性表的定义，创建空的线性表，线性表元素的输入，输出操作，对线性表进行增删的操作以及对两个顺序线性表按照顺序进行合并*******/#include#include#include#defineLIST_INIT_SIZE100//定义线性表的长度#defineINCREMENT2//定义存储空间的分配增量typedefstruct{int*elem;//线性表存储空间的首地址intlength;//线性表的长度intlistsize;//现性表的大小}Sqlist;voidinit(Sqli

2、st&L){//初始化一个线性表L.elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));if(!L.elem)exit(0);L.length=0;L.listsize=LIST_INIT_SIZE;return;}voidlistinsert(Sqlist&L,inte,inti){//在第i个元素之前插入数据eint*newbase=NULL;//创建新的起始地址int*q;int*p;if(i<1

3、

4、i>L.length+1)//插入元素失败exit(0);if(L.length>=L.listsize)//存储空间不足，重新分配空间{newbas

5、e=(int*)realloc(L.elem,(LIST_INIT_SIZE+INCREMENT)*sizeof(int));if(!newbase)exit(0);L.elem=newbase;L.listsize+=INCREMENT;}q=&L.elem[i-1];//找到第i个元素for(p=&L.elem[L.length-1];p>=q;p--)*(p+1)=*p;//把第i个元素及之后的每一个元素向后移动一位*q=e;//插入目标元素L.length++;return;}voidlistdelete(Sqlist&L,inti,int&e){//删除第i个元素,返回被删除的元素的

6、值int*p;int*q;if(i<1

7、

8、i>L.length)exit(0);e=L.elem[i-1];q=&L.elem[L.length-1];for(p=&L.elem[i];pL.listsize)exit(0);for(j=0;j

9、线性表中全部的元素inti=0;if(L.length<=0)exit(0);for(i=0;i

10、=pb_last){//这里以及下面的判断条件一定要指针指出去才能算把数据放大Lc中去了if(*pa<=*pb){Lc.elem[i]=*pa;pa++;}else{Lc.elem[i]=*pb;pb++;}i++;Lc.length++;}while(pa<=pa_last){Lc.elem[i]=*pa;pa++;i++;Lc.length++;}while(pb<=pb_last){Lc.elem[i]=*pb;pb++;i++;Lc.length++;}}/*intmain(){//测试线性表的增删操作inte;SqlistL;init(L);//创建一个新的空的线性表printf("

11、请输入5个数");listinput(L,5);//输入5个整数printf("输入的5个整数为:");listput(L);printf("在第2个数之前插入整数99");listinsert(L,99,2);printf("输出线性表中的数据");listput(L);printf("删除线性表中第4位元素");listdelete(L,4,e);printf("删除的数为:%d"