数据结构顺序存储结构C++实现.docVIP

数据结构实验报告 实验目的 熟练掌握线性表的顺序存储结构、链式存储结构，并分别实现线性表的基本操作。 熟练掌握顺序存储结构中算法的实现。 培养编程和上机调试能力。 实验内容 建立含有若干元素的顺序表，并实现插入、删除、修改、查找等基本操作。并在屏幕上输出。 建立含有若干元素的链式表，并实现插入、删除、修改、查找等基本操作。并在屏幕上输出。 实验步骤 打开VC6.0，新建文件。编写代码，运行、调试、输出结果。 实验代码 顺序表 #include iostream.h #define elemtype int const int maxsize=1000; class sequenlist { protected: elemtype a[maxsize]; int len; public: void setnull() { len=0; } void input(int n) { for(int j=1;j=n;j++) cina[j]; len=n; } void print() { for(int i=1;i=len;i++) couta[i] ; coutendl; } void length() { cout现表长度lenendl; } void insert(elemtype x,int i) { int j; if(len=maxsize-1) coutoverflowendl; else if((i1)||(ilen+1)) coutposition is not correct!endl; else { for(j=len;j=i;j--) a[j+1]=a[j]; a[i]=x; len++; } } void deletel(int i) { int j; if((i1)||(ilen)) coutposition is not correct!endl; else{ for(j=i+1;j=len;j++) a[j-1]=a[j]; len--; } } int locate(elemtype x) { int j=1; while((j=len)(a[j]!=x)) j++; if(j=len) return j; else return 0; } void change(elemtype x,elemtype y) { int j; for(j=1;j=len;j++) if(a[j]==x) a[j]=y; } }; void main() { sequenlist L; elemtype x,y; int n,j; L.setnull(); cout请输入表中元素个数：; cinn; cout请输入n个元素，建立顺序表endl; L.input(n); L.print(); L.length; cout请输入要插入的元素及位置：; cinxj; L.insert(x,j); L.print(); cout请输入要删除的元素位置：; cinj; L.deletel(j); L.print(); L.length; cout请输入要查找的元素：; cinx; j=L.locate(x); if(j!=0) coutx在第j个位置; else cout找不到; coutendl; L.print(); cout请输入要更新前的元素值：; cinx; cout请输入要更新后的元素值：; ciny; L.change(x,y); L.print(); } 链式表： #include iostream.h #define elemtype int class link { public: elemtype data; link *next; }; class linklist { protected: link *head; public: link *hcreat() { link *s,*p; elemtype i; cout输入多个结点数值（用空格分隔），为0时算法结束; cini; p=new link; p-next=NULL; while(i) { s=new link; s-data=i; s-next=p-next; p-next=s; cini; } return p; } voi