数据结构顺序存储结构_C++实现（精编版）

1、.数据结构实验报告实验目的1. 熟练掌握线性表的顺序存储结构、链式存储结构，并分别实现线性表的基本操作。2. 熟练掌握顺序存储结构中算法的实现。3. 培养编程和上机调试能力。实验容1. 建立含有若干元素的顺序表，并实现插入、删除、修改、查找等基本操作。并在屏幕上输出。2. 建立含有若干元素的链式表，并实现插入、删除、修改、查找等基本操作。并在屏幕上输出。实验步骤打开 vc6.0，新建文件。编写代码，运行、调试、输出结果。实验代码顺序表#include <iostream.h> #define elemtype int const int maxsize=1000; class se

2、quenlistprotected:elemtype amaxsize; int len;public:void setnull()len=0;void input(int n)for(int j=1;j<=n;j+) cin>>aj;len=n;void print(). . .for(int i=1;i<=len;i+) cout<<ai<<" "cout<<endl;void length()cout<<"现表长度 "<<len<<endl;void i

3、nsert(elemtype x,int i)int j; if(len>=maxsize-1)cout<<"overflow"<<endl; else if(i<1)|(i>len+1)cout<<"position is not correct!"<<endl;elsefor(j=len;j>=i;j-)aj+1=aj; ai=x;len+;void deletel(int i)int j; if(i<1)|(i>len)cout<<"posit

4、ion is not correct!"<<endl;elsefor(j=i+1;j<=len;j+) aj-1=aj;len-;int locate(elemtype x)int j=1; while(j<=len)&&(aj!=x)j+;if(j<=len)return j;elsereturn 0;void change(elemtype x,elemtype y)int j; for(j=1;j<=len;j+)if(aj=x)aj=y;void main()sequenlist l; elemtype x,y; int n

5、,j; l.setnull();cout<<" 请输入表中元素个数：" cin>>n;cout<<" 请输入 "<<n<<" 个元素，建立顺序表"<<endl; l.input(n);l.print();l.length;cout<<" 请输入要插入的元素及位置："cin>>x>>j;l.insert(x,j);l.print();cout<<" 请输入要删除的元素位置：" c

6、in>>j;l.deletel(j);l.print();l.length;cout<<" 请输入要查找的元素："cin>>x; j=l.locate(x); if(j!=0)cout<<x<<" 在第 "<<j<<" 个位置 "elsecout<<" 找不到 "cout<<endl;l.print();cout<<"请输入要更新前的元素值："cin>>x;cout

7、<<"请输入要更新后的元素值："cin>>y;l.change(x,y);l.print();链式表：#include <iostream.h> #define elemtype int class linkpublic:elemtype data; link *next;class linklistprotected:link *head; public:link *hcreat()link *s,*p; elemtype i;cout<<" 输入多个结点数值（用空格分隔），为 0 时算法结束 "cin&

8、gt;>i; p=new link;p->next=null;while(i)s=new link; s->data=i;s->next=p->next; p->next=s; cin>>i;return p;void print (link *head)link *p; p=head->next;while(p->next!=null)cout<<p->data<<"->" p=p->next;cout<<p->data; cout<<end

9、l;link *locate(link *head,elemtype x)link *p; p=head->next;while(p!=null)&&(p->data!=x)p=p->next; return p;void deletel(link *head,elemtype x)link *p,*q; q=head; p=head->next;while(p!=null)&&(p->data!=x)q=p;p=p->next;if(p=null)cout<<" 要删除的结点不存在"elseq

10、->next=p->next; delete(p);void insert(link *head,elemtype x,elemtype y)link *p,*s; s=new link; s->data=y;if(head->next=null)head->next=s; s->next=null;p=locate(head,x); if(p=null)cout<<" 插入位置非法 "elses->next=p->next; p->next=s;void change(link *p,elemtype x,

11、elemtype y)link *q; q=p->next;while(q!=null)if(q->data=x)q->data=y; q=q->next;int count(link *h)link *p; int n=0;p=h->next; while(p!=null)n+;p=p->next;return n;void main()int n; elemtype x,y; link *p,*q; linklist a; p=a.hcreat();a.print(p);cout<<" 请输入要删除的元素" cin>

12、>y;a.deletel(p,y);a.print(p);cout<<" 请输入插入位置的元素值（将待插元素插入它的后面）" cin>>x;cout<<" 请输入待插元素值" cin>>y;.a.insert(p,x,y); a.print(p);cout<<" 请输入要修改前、后的元素值"cin>>x>>y; a.change(p,x,y); a.print(p);cout<<" 请输入要查找的元素值" cin>>x;q=a.locate(p,x); if(q=null)