文档介绍：数据结构实验报告二〇一二年数据结构《实验1》实验报告实验项目1:线性表存储及运算学号1209030317姓名王丰生课程号实验地点指导教师时间评语:按时完成实验;实验内容和过程记录完整;回答问题完整、正确;实验报告的撰写认真、格式符合要求;无抄袭的行为。成绩教师签字线性表链式存储(双向链表)插入、删除运算1、预习要求:线性表的插入、删除相关概念及运算,完成线性表元素的插入、删除。2、实验目的:(1)了解线性表的插入、删除相关概念;(2)理解线性表的插入、删除过程和结构定义;(3)掌握算法转换为程序的过程中的变化。3、实验内容及要求:(1)分别建立包含10个数据元素的链式存储线性表;(2)从键盘输入一个数据元素,插入到线性表中第k(包含0号位置)个位置;(3)从键盘输入一个数据元素关键字或位置k(包含1号位置),从线性表中删除相应数据元素;(4)给出程序及插入、删除前和插入、删除后线性表结果。4、实验设备(环境)及要求硬件:支持IntelPentiumⅡ及其以上CPU,内存128MB以上、硬盘1GB以上容量的微机。软件:配有Windows98/2000/XP操作系统,安装VisualC++。5、实验时间:6学时6、该文档的文件名不要修改,存入<学号><姓名>命名的文件夹中7、该表中的数据只需填空,已有内容不要修改数据结构实验报告二〇一二年实验结果(运行结果界面及源程序,运行结果界面放在前面):(截图部分缺省)数据结构实验报告二〇(截图部分缺省)(截图部分缺省)数据结构实验报告二〇(截图部分缺省)(学号)的元素(截图部分缺省)数据结构实验报告二〇(截图部分缺省)数据结构实验报告二〇(截图部分缺省)(截图部分缺省)数据结构实验报告二〇(截图部分缺省)代码#defineSTUDENTEType#defineHeadETypeint#include<iostream>#include<cstring>#include<cstdlib>usingnamespacestd;structSTUDENT//学生类的定义{charnumber[11];charname[10];charsex[3];intage;charplace[25];数据结构实验报告二〇一二年};structDoubleChainNode//结点定义{ETypedata;DoubleChainNode*plink;DoubleChainNode*nlink;};structHeadNode//表头结点{HeadETypeHdata;DoubleChainNode*first;};typedefHeadNode*DoubleChainList;//构造一个空双向链表voidCreatDoubleChainList(DoubleChainList&L){L=newHeadNode;L->first=NULL;}//逐个地输出链表L中的数据元素voidOutputDoubleChainList(DoubleChainList&L){DoubleChainNode*current=L->first;cout<<"L->first--》";while(current){current=current->nlink;cout<<"nlink"<<"--------->";}cout<<"NULL"<<endl;current=L->first;cout<<"";while(current){cout<<current-><<"";current=current->nlink;数据结构实验报告二〇一二年}cout<<endl;current=L->first;cout<<"";while(current){cout<<current-><<"";current=current->nlink;}cout<<endl;current=L->first;cout<<"";while(current){cout<<current-><<"";current=current->nlink;}cout<<endl;current=L->first;cout<<"";while(current){cout<<current-><<"";current=cu