厦门理工学院数据结构实验2

《厦门理工学院数据结构实验2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构》实验报告实验序号：2　　　　　　　　　　实验项目名称：顺序表的操作学　　号姓　　名专业、班级实验地点实1#514指导教师林仙丽实验时间2013-10-18一、实验目的及要求1.掌握线性表的顺序存储类型；2.熟练掌握顺序表的基本操作和具体的函数实现。二、实验设备（环境）及要求微型计算机；windows操作系统；MicrosoftVisualStudio6.0集成开发环境。三、实验内容与步骤1.设A、B均为用数组实现的List类型的顺序表，试设计一个函数Alternate（A,B），从表A中第1个元素开始，交替地用表A和表B中元素组成一个新表。运行结果截图：2.顺序表表示和实现线

2、性表的如下：#defineLIST_INIT_SIZE10#defineLISTINCREMENT5typedefstruct{ElemType*elem;intlength;intListSize;}sqlist;intInitList_sq(sqlist*l)/*initialthelistl*/{l->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!l->elem){printf("无法分配空间！");return1;}else{l->length=0;l->ListSize=LIST_INIT_SIZE;pr

3、intf("ok");return0;}}intListInsert_Sq(sqlist*L,inti,ElemTypee){ElemType*q,*p;if(i<1

4、

5、i>L->length+1)return1;if(L->length>=L->ListSize){ElemType*newbase;newbase=(ElemType*)realloc(L->elem,(L->ListSize+LISTINCREMENT)*sizeof(ElemType));if(!newbase)return1;L->elem=newbase;L->ListSize+=LISTINCREMENT;}q

6、=&(L->elem[i-1]);for(p=&(L->elem[L->length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L->length;return0;}【要求】实现算法将一个顺序表中从第i个结点开始连续插入k个结点。运行结果截图：四、分析与讨论刚开始敲主函数时，由于一直没有给结构体指针*m初始化，导致运行一直出错，找了一个多小时的bug，还是没找着。最后在大神杨靖钰的帮助下，先定义了一个结构体list，再用指针m指向list，即m=*list。之后一切都变简单了。五、教师评语签名：日期：成绩附源程序清单：1.#include#includ

7、e#defineLIST_INIT_SIZE10#defineLISTINCREMENT5typedefintElemType;typedefstruct{ElemType*elem;intlength;intListSize;}sqlist;intInitList_sq(sqlist*l)/*initialthelistl*/{l->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!l->elem){printf("无法分配空间！");return1;}else{l->length=0;l->Li

8、stSize=LIST_INIT_SIZE;printf("ok");return0;}}voidAlternate(sqlist*A,sqlist*B){ElemTypei;sqlistlist;sqlist*C;C=&list;InitList_sq(C);C->length=A->length+B->length;while(i){if(C->length>=C->ListSize){ElemType*newbase;newbase=(ElemType*)realloc(C->elem,(C->ListSize+LISTINCREMENT)*sizeof(ElemType));

9、C->elem=newbase;C->ListSize+=LISTINCREMENT;}elsebreak;}for(i=0;ilength;i++){C->elem[2*i]=A->elem[i];C->elem[2*i+1]=B->elem[i];}for(i=0;ilength;i++)printf("%d",C->elem[i]);}voidmain(){ElemTypei;sqlistlist1,list2