数据结构线性表存储实验报告

《数据结构线性表存储实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构实验报告二〇一二年数据结构《实验1》实验报告实验项目1：线性表存储及运算学　　号1209030317姓　　名王丰生课程号实验地点指导教师时间评语：按时完成实验；实验内容和过程记录完整；回答问题完整、正确；实验报告的撰写认真、格式符合要求；无抄袭的行为。成绩教师签字线性表链式存储（双向链表）插入、删除运算1、预习要求：线性表的插入、删除相关概念及运算，完成线性表元素的插入、删除。2、实验目的：（1）了解线性表的插入、删除相关概念；（2）理解线性表的插入、删除过程和结构定义；（3）掌握算法转换为程序的过程中的变化。3、实验内容及要求：（1）分别建立包含10

2、个数据元素的链式存储线性表；（2）从键盘输入一个数据元素，插入到线性表中第k（包含0号位置）个位置；（3）从键盘输入一个数据元素关键字或位置k（包含1号位置），从线性表中删除相应数据元素；（4）给出程序及插入、删除前和插入、删除后线性表结果。4、实验设备（环境）及要求硬件：支持IntelPentiumⅡ及其以上CPU，内存128MB以上、硬盘1GB以上容量的微机。软件：配有Windows98/2000/XP操作系统，安装VisualC++。5、实验时间：6学时6、该文档的文件名不要修改，存入<学号><姓名>命名的文件夹中7、该表中的数据只需填空，已有内容不要修

3、改数据结构实验报告二〇一二年实验结果（运行结果界面及源程序，运行结果界面放在前面）：图1.0菜单栏图1.1功能1输出链表中所有元素（截图部分缺省）数据结构实验报告二〇一二年图1.2功能以递归方式逆向输出链表中的所有元素（截图部分缺省）图1.3功能计算双向链表的长度（截图部分缺省）数据结构实验报告二〇一二年图1.4功能在链表中查找第K个元素（截图部分缺省）图1.5功能在链表中查找符合查找关键字(学号)的元素（截图部分缺省）数据结构实验报告二〇一二年图1.6功能在链表中插入新元素到第k个元素后面（截图部分缺省）数据结构实验报告二〇一二年图1.7功能删除链表中第k个

4、结点（截图部分缺省）图1.9功能把链表中第k个结点移至第一个（截图部分缺省）数据结构实验报告二〇一二年图1.10功能把链表中第i到第j个结点删除（截图部分缺省）代码#defineSTUDENTEType#defineHeadETypeint#include#include#includeusingnamespacestd;structSTUDENT//学生类的定义{charnumber[11];charname[10];charsex[3];intage;charplace[25];数据结构实验报告二〇一

5、二年};structDoubleChainNode//结点定义{ETypedata;DoubleChainNode*plink;DoubleChainNode*nlink;};structHeadNode//表头结点{HeadETypeHdata;DoubleChainNode*first;};typedefHeadNode*DoubleChainList;//构造一个空双向链表voidCreatDoubleChainList(DoubleChainList&L){L=newHeadNode;L->first=NULL;}//逐个地输出链表L中的数据元素voi

6、dOutputDoubleChainList(DoubleChainList&L){DoubleChainNode*current=L->first;cout<<"L->first--》";while(current){current=current->nlink;cout<<"nlink"<<"--------->";}cout<<"NULL"<first;cout<<"";while(current){cout<data.number<<"";current=current->nlink;数据结构实验报

7、告二〇一二年}cout<first;cout<<"";while(current){cout<data.name<<"";current=current->nlink;}cout<first;cout<<"";while(current){cout<data.sex<<"";current=current->nlink;}cout<first;cout<<"";while(current){cout<

8、data.age<<"";curren