线性表的链式存储结构实验报告

贵州大学实验报告学院：计算机科学与信息学院专业：信息安全班级：姓名学号实验组实验时间2014-4-25指导教师叶洁成绩实验项目名称线性表的链式存储结构实验目的1.熟练掌握线性表的基本操作在链式存储上的实现；2.以线性表的各种操作（建立、插入、删除等）的实现为重点；3.掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；实验环境Windows7VisualStudio2012实验内容1．输入一组整型数据，建立带头结点的单链表。2．实现该线性表的删除。3、实现该线性表的插入。4．实现线形表中数据的显示。5．实现线性表数据的查找和定位5、编写一个主函数,调试上述算法。实验数据实验代码：#includeiostreamusingnamespacestd;structchaintable{intdata;chaintable*next;};chaintable*Buildtable(intx[],inty){chaintable*p,*head;p=newchaintable;head=p;p-data=x[0];for(inti=1;iy;i++){p-next=newchaintable;p=p-next;p-data=x[i];}p-next=NULL;returnhead;}boolDeltable(chaintable*&head,intx){if(x1)returnfalse;chaintable*relief,*p=head;for(inti=0;ix-2;i++){if(p-next==NULL)returnfalse;p=p-next;}if(x==1){relief=head;head=head-next;deleterelief;if(head!=NULL)returntrue;elsereturnfalse;}else{if(p-next!=NULL){relief=p-next;p-next=p-next-next;deleterelief;returntrue;}elsereturnfalse;}}boolInserttable(chaintable*&head,intx,inty){if(y0)returnfalse;chaintable*p=head,*t=newchaintable;t-data=x;t-next=NULL;if(y==0){t-next=head;head=t;returntrue;}else{for(inti=0;iy-1;i++){if(p-next==NULL)returnfalse;p=p-next;}t-next=p-next;p-next=t;returntrue;}}voidDisptable(chaintable*p){while(p!=NULL){coutp-data'';p=p-next;}coutendl;}boolSearchtable(chaintable*p,int&y,intx){if(x=1){for(inti=0;ix-1;i++){if(p-next==NULL)returnfalse;p=p-next;}y=p-data;returntrue;}elsereturnfalse;}intLocation(chaintable*p,intx){inti=1;while(p!=NULL){if(p-data==x)returni;i++;p=p-next;}return0;}voidmain(){intx,*temp,result;chaintable*head;cinx;temp=newint[x];for(inti=0;ix;i++)cintemp[i];head=Buildtable(temp,x);if(Deltable(head,2)){cout删除操作结果：;Disptable(head);}elsecout操作失败！endl;if(Inserttable(head,23,5)){cout将23插入到第五个数字后面的操作结果：;Disptable(head);}elsecout操作失败！endl;if(Searchtable(head,result,4)){cout链表的第四个数是：;coutSearchresult:resultendl;}elsecout操作失败！endl;coutPleaseinputyourinteger:;cinx;coutLocation:Location(head,x)endl;}实验结果：实验总结结果说明:1、第一行的8表示链表初始有8个数2、第二行的8个数是链表初始化的8个数3、第三行的结果是从链表删除了第二个数后的结果4、第五行的结果是搜索链表第四个数5、第六行是输入一个数要搜索的数（图中为25），第七行得出了搜索的结果。指导教师意见签名：年月日注：请在实验报告后附程序清单