数据结构线性表实验选读.docVIP

实 验 报 告 课程名称： 数据结构 实验名称： 线性表的顺序实现和链式实现 姓 名： 专 业： 计算机科学与技术 班 级： 学 号： 计算机科学与技术学院 实验教学中心 2016 年 11月 29日  实验项目名称：线性表的顺序实现和链式实现 一、实验目的 1．理解顺序表的结构特点及有关概念，掌握顺序表建立、插入、删除的基本操作算法。 2．理解单链表的结构特点及有关概念，掌握单链表建立、插入、删除的基本操作算法。 1.顺序表操作内容 1.1建立n个元素的顺序表， 1.2在指定位置插入一个元素，实现顺序表插入的基本操作。 1.3在顺序表中删除指定位置上的元素，实现顺序表的删除的基本操作。 2.链式表操作内容 2.1建立一个包括头结点和3个结点的（4，2，1）的单链表，实现单链表建立的基本操作。 2.2在已建好的单链表中的指定位置（x=2） 2.3在一个包括头结点和4个结点的（4，3，2，1）的单链表的指定位置删除一个结点，实现单链表删除的基本操作。 三、实验用设备仪器及材料 计算机及CodeBlocks编程软件。 四、实验原理 利用C语言实现 五、实验操作步骤 1.顺序表的实现及操作代码 #includestdio.h #includemalloc.h #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define OK 1 #define ERROR -1 #define OVERFLOW -2 typedef int ElemType; typedef int Status; typedef struct { ElemType *elem; int length; int listsize; } SqList; Status InitList_Sq(SqList L) { L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem)exit(OVERFLOW); L.length=0; L.listsize=LIST_INIT_SIZE; return OK; } Status ListInsert_Sq(SqList L,int i,ElemType e) { if(i1||iL.length+1) return ERROR; if(L.length=L.listsize) { ElemType *newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)); if(!newbase)exit(OVERFLOW); L.elem=newbase; L.listsize += LISTINCREMENT; } ElemType *q=(L.elem[i-1]); for(ElemType *p=(L.elem[L.length-1]); p=q; --p) *(p+1)=*p; *q=e; ++L.length; return OK; } Status ListDelete_Sq(SqList L,int i,ElemType e) { if(i1||iL.length+1) return ERROR; ElemType *p=L.elem[i-1]; e=*p; ElemType *q=L.elem+L.length-1; for(++p;p=q;++p) *(p-1)=*p; --L.length; return OK; } Status LocateElem_Sq(SqList L,ElemType e, Status(*compare)(ElemType,ElemType)) { int i=1; ElemType *p=L.elem; while(i=L.length!(*compare)(*p++,e))++i; if(i=L.length) return i; else return 0; } Status compare(ElemType a,ElemType b) { if(a==b) return OK; else return 0; } void MergeList_Sq(SqList La,SqLis