線性表的链式存储结构实验报告.docVIP

贵州大学实验报告 学院：计算机科学与信息学院 专业：信息安全 班级： 姓名 学号 实验组 实验时间 2014-4-25 指导教师 叶洁 成绩 实验项目名称 线性表的链式存储结构 实验目的 1. 熟练掌握线性表的基本操作在链式存储上的实现；2. 以线性表的各种操作（建立、插入、删除等）的实现为重点；3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；1．输入一组，建立。．。编写一个主函数,调试上述算法。#includeiostream using namespace std; struct chaintable { int data; chaintable *next; }; chaintable *Buildtable(int x[],int y) { chaintable *p,*head; p=new chaintable; head=p; p-data=x[0]; for(int i=1;iy;i++) { p-next=new chaintable; p=p-next; p-data=x[i]; } p-next=NULL; return head; } bool Deltable(chaintable *head,int x) { if(x1) return false; chaintable *relief,*p=head; for(int i=0;ix-2;i++) { if(p-next==NULL) return false; p=p-next; } if(x==1) { relief=head; head=head-next; delete relief; if(head!=NULL) return true; else return false; } else { if(p-next!= NULL) { relief=p-next; p-next=p-next-next; delete relief; return true; } else return false; } } bool Inserttable(chaintable *head,int x,int y) { if(y0) return false; chaintable *p=head,*t=new chaintable; t-data=x; t-next=NULL; if(y==0) { t-next=head; head=t; return true; } else { for(int i=0;iy-1;i++) { if(p-next==NULL) return false; p=p-next; } t-next=p-next; p-next=t; return true; } } void Disptable(chaintable *p) { while(p!=NULL) { coutp-data ; p=p-next; } coutendl; } bool Searchtable(chaintable *p,int y,int x) { if(x=1) { for(int i=0;ix-1;i++) { if(p-next==NULL) return false; p=p-next; } y=p-data; return true; } else return false; } int Location(chaintable *p,int x) { int i=1; while(p!=NULL) { if(p-data==x) return i; i++; p=p-next; } return 0; } void main() { int x,*temp,result; chaintable *head; cinx; temp=new int[x]; for(int i=0;ix;i++) cintemp[i]; head=Buildtable(temp,x); if(Deltable(head,2)) { cout删除操作结果：; Disptable(head); } else cout操作失败！endl; if(Inserttable(head,23,5))