数据结构(邹永林版)实验报告2-顺序表及链表.doc

《数据结构(邹永林版)实验报告2-顺序表及链表.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.实验二顺序表与链表【实验目的】1、掌握线性表中元素的前驱、后续的概念。2、掌握顺序表与链表的建立、插入元素、删除表中某元素的算法。3、对线性表相应算法的时间复杂度进行分析。4、理解顺序表、链表数据结构的特点（优缺点）。【实验学时】2学时【实验预习】回答以下问题：1、顺序表的存储表示在顺序表中，任一数据元素的存放位置是从起始位置开始、与该数据元素的位序成正比的对应存储位置，借助LOC(ai)=LOC(a1)+(i-1)*1 确定，则顺序表是一种随机存取的存储结构。2、单链表的存储表示线性链表也称单链表，在每一

2、个结点中只包含一个指针，用于指示该结点的直接后继结点，整个链表通过指针相连，最后一个结点因为没有后继结点，其指针置为空（NULL）。这样，链表中所有数据元素（结点）构成一对一的逻辑关系，实现线性表的链式存储。【实验内容和要求】1、按照要求完成程序exp2_1.c，实现顺序表的相关操作。以下函数均具有返回值，若操作完成，返回OK，操作失败返回ERROR。函数需返回的其他数据，使用函数参数返回。exp2_1.c部分代码如下：#include#include#include

3、alloc.h>#defineERROR0#defineMAXSIZE100#defineOK1typedefintElemType;/*定义表元素的类型*/typedefstructslist{ElemType*list;intlistsize;intlength;}Sqlist;Sqlist*L;/*（1）---补充顺序表的存储分配表示，采用定长和可变长度存储均可*//*函数声明*/intInitList_sq(Sqlist*L);intCreateList_sq(Sqlist*L);..intListI

4、nsert_sq(Sqlist*L,inti,ElemTypee);intPrintList_sq(Sqlist*L);intListDelete_sq(Sqlist*L,inti,ElemType*e);intListLocate(Sqlist*L,ElemTypee,int*pos);intmenu_select();/*（2）---顺序表的初始化*/intInitList_sq(Sqlist*L){L->list=(ElemType*)malloc(MAXSIZE*sizeof(ElemType));i

5、f(L->list==NULL)returnERROR;else{L->length=0;L->listsize=MAXSIZE;}return0;}/*InitList*//*（3）---创建具有n个元素的顺序表*/intCreateList_sq(Sqlist*L){inta,b,c;printf("请输入输入数据的个数n:");scanf("%d",&a);printf("请输入输入的数据:");for(b=0;blist[b]=c;}L->lengt

6、h=L->length+a;return0;}/*CreateList*//*（4）---输出顺序表中的元素*/intPrintList_sq(Sqlist*L){inta;printf("输出数据:");for(a=0;alength;a++)printf("%d",L->list[a]);return0;}/*PrintList*//*（5）---在顺序表的第i个位置之前插入新元素e*/intListInsert_sq(Sqlist*L,inti,ElemTypee)..{inta=L->leng

7、th-1;for(;a>=i-1;a--)L->list[a+1]=L->list[a];L->list[i-1]=e;L->length+=1;returnOK;}/*ListInsert*//*（6）---在顺序表中删除第i个元素，e返回删除的元素*/intListDelete_sq(Sqlist*L,inti,ElemType*e){inta=i-1;*e=L->list[i-1];for(;alength;a++)L->list[a]=L->list[a+1];L->length-=1;ret

8、urnOK;}/*ListDelete_sq*//*（7）---在顺序表中查找指定值元素，pos为返回其位置序号*/intListLocate(Sqlist*L,ElemTypee,int*pos){inta,b=0;for(a=0;alength;a++){if(e==L->list[a]){b=0;*pos=a+1;break;}elseb=1;}if(b==1)return0;else