资源描述：
《实验一 顺序表与链表.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、实验一顺序表与链表一、实验目的1、掌握线性表中元素的前驱、后续的概念。2、掌握顺序表与链表的建立、插入元素、删除表中某元素的算法。3、对线性表相应算法的时间复杂度进行分析。4、理解顺序表、链表数据结构的特点（优缺点）。二、实验预习说明以下概念1、线性表：2、顺序表：3、链表：三、实验内容和要求1、阅读下面程序，在横线处填写函数的基本功能。并运行程序，写出结果。#include#include#defineERROR0#defineOK1#defineINIT_SIZE5/*初始分配的顺序表长度*/#defineINCREM5/*溢出时，顺序表长度的增
2、量*/typedefintElemType;/*定义表元素的类型*/typedefstructSqlist{ElemType*slist;/*存储空间的基地址*/intlength;/*顺序表的当前长度*/intlistsize;/*当前分配的存储空间*/}Sqlist;intInitList_sq(Sqlist*L);/*构造一个空的线性表L*/intCreateList_sq(Sqlist*L,intn);/*构造顺序表的长度为n*/intListInsert_sq(Sqlist*L,inti,ElemTypee);/*在L中第i个位置之前插入新的数据元素e，L的长度加1*/intP
3、rintList_sq(Sqlist*L);/*输出顺序表的元素*/intListDelete_sq(Sqlist*L,inti);/*删除第i个元素*/intListLocate(Sqlist*L,ElemTypee);/*查找值为e的元素*/intInitList_sq(Sqlist*L){L->slist=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType));if(!L->slist)returnERROR;L->length=0;L->listsize=INIT_SIZE;returnOK;}/*InitList*/intCreateList
4、_sq(Sqlist*L,intn){ElemTypee;inti;for(i=0;ilength;i++)printf("%5d",L->slist[i-1]);returnOK;}/*PrintList*/intListInsert_sq(Sqli
5、st*L,inti,ElemTypee){intk;if(i<1
6、
7、i>L->length+1)returnERROR;if(L->length>=L->listsize){L->slist=(ElemType*)realloc(L->slist,(INIT_SIZE+INCREM)*sizeof(ElemType));if(!L->slist)returnERROR;L->listsize+=INCREM;}for(k=L->length-1;k>=i-1;k--){L->slist[k+1]=L->slist[k];}L->slist[i-1]=e;L->length++;retur
8、nOK;}/*ListInsert*//*在顺序表中删除第i个元素*/intListDelete_sq(Sqlist*L,inti){}/*在顺序表中查找指定值元素，返回其序号*/intListLocate(Sqlist*L,ElemTypee){}intmain(){Sqlistsl;intn,m,k;printf("pleaseinputn:");/*输入顺序表的元素个数*/scanf("%d",&n);if(n>0){printf("1-CreateSqlist:");InitList_sq(&sl);CreateList_sq(&sl,n);printf("2-Pri
9、ntSqlist:");PrintList_sq(&sl);printf("pleaseinputinsertlocationanddata:(location,data)");scanf("%d,%d",&m,&k);ListInsert_sq(&sl,m,k);printf("3-PrintSqlist:");PrintList_sq(&sl);printf("");}elseprintf("ERROR"
