数据结构线性表试验报告

《数据结构线性表试验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、线性表上机实习1、实验目的（1）熟悉将算法转换为程序代码的过程。（2）了解顺序表的逻辑结构特性，熟练掌握顺序表存储结构的C语言描述方法。（3）熟练掌握顺序表的基本运算：查找、插入、删除等，掌握顺序表的随机存取特性。（4）了解线性表的链式存储结构，熟练掌握线性表的链式存储结构的C语言描述方法。（5）熟练掌握线性链表（单链表）的基本运算：查找、插入、删除等，能在实际应用中灵活选择适当的链表结构。2、实验要求（1）熟悉顺序表的插入、删除和查找。（2）熟悉单链表的插入、删除和查找。3、实验内容:①　顺序表（1）抽象数据类型定义typedefstruct{TypeDatada

2、ta[maxsize];//容量为maxsize的静态顺手表intn;//顺序表中的实际元素个数}SeqList;//静态顺序表的定义在本次实验中，首先建立一个空的静态顺序表，然后键盘输入数据存入表中，然后进入菜单选择界面，通过不同的数字输入，实现对顺序表，删除，插入，查找，显示等操作。（2）存储结构定义及算法思想在顺序表结构体的定义中，typedefintTypeData为整型，存储结构如下：for(n=0;n>L.data[n];//顺序将数据存入顺序表}//其他存储与此类似，都是直接赋值与数

3、组的某一位插入版块子函数：voidinsert(SeqList&L)//插入数据{inta,b,c,k;cout<<"请输入插入的数及其插入的位置"<>a>>b;if(b<=0

4、

5、b>(L.n+1)){cout<<"不能在该位置插入"<b){L.data[c]=L.data[c-1];c--;//通过循环，实现插入位置后的数据挨个往后移动一位}L.data[b]=k;}顺序表的插入与删除操作类

6、似，在插入与删除后，都要循环调整后面数组的每一位元素，同时记录数据元素的长度的标示符也要跟着改变。显示操作是通过循环实现表中第一个元素到最后一个元素的输出，查找操作是直接取数组中的查找位输出。（3）实验结果与分析②　单链表（1）抽象数据类型定义typedefstructnode{DataTypedata;//链表的数据类型structnode*link;//链表的结点指针}linknode,*linklist;//定义了结构体linklode和结构体指针linklist在本次实验中，首先程序自己建立一个空的头结点，通过菜单的功能选择“添加链表数据”可自由添加链表的节

7、点数及元素值。在菜单选择中，有“添加链数据”，“插入链表数据”，“删除链表数据”，“查找链表数据”和“显示链表数据”功能，选择不能的功能选择就能实现不同的操作。其中“添加链表数据”可反复批量输入链表数据。（2）存储结构定义及算法思想在单链表中，typedefintDataType;DataTypedata;定义链表存储数据位整型。存储结构如下：while(p->link!=NULL){p=p->link;k++;//首先找到单链表的最后结点（如果是只有头结点}的单链表则直接跳过），以便后面接着输入数据for(inti=0;i

8、<>q->data;q->link=p->link;//将前面一个结点的指向(及NULL)赋给新开辟的结点的指向p->link=q;//将插入点前面一个结点指向新开辟的的结点p=q;//将指明的最后一个一个结点向后移1位到最后一位，以便后面接着输入}删除结点子函数：voiddelate(linklist&l){//删除单链表数据linklistp;intm,n,i=0;cout<<"请输入想要删除的结点位置"<

9、in>>m;p=l;//将头结点赋给转移指针pwhile(p&&ilink;//当在单链表中间已查到删除结点或p=NULL时跳出循环i++;}if(p==NULL){//当p=NULL跳出循环时，表明链表中没有该结点cout<<"该结点不存在，删除错误"<link->data;//找到删除接结点将数据取出并显示出来（找结点时是找的前一个结点）cout<<"被删除的结点元素为:"<link=p->link->link;//将删除结点的前后结点链接起来}链表的删