数据结构(基本操作)程序代码.docx

《数据结构(基本操作)程序代码.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、线性表顺序表structSqList{int*base;intlength;intlistsize;};#include#include"head.h"#include"function.h"usingnamespacestd;voidmain(){SqListL;intlen;cout<<"pleaseinputthelengthoftheSqList:";cin>>len;cout<

2、t:";cin>>i;cout<>x;cout<>j;cout<usingnamespacestd;voidInitList(intlen,SqList&L){//创建L

3、.base=newint[100];if(!L.base)return;L.length=len;L.listsize=100;cout<<"pleaseinputeachdata:";for(inti=0;i>L.base[i];}cout<L.length){cout<<"error";return;}for(intj=i-1;j

4、se(SqListL){//遍历if(L.length==0){cout<<"EmptyLink!";return;}for(inti=0;i

5、

6、i>L.length+1){cout<<"the"<

7、;return;}if(L.length>=L.listsize)L.base=newint[L.listsize+10];if(!L.base){cout<<"error!";return;}L.listsize=L.listsize+10;L.length++;for(intj=L.length;j>=i;j--)L.base[j]=L.base[j-1];L.base[i-1]=x;}链表单向链表structLNode{intdata;LNode*next;};#include#include"head.h"#include"function

8、.h"usingnamespacestd;voidmain(){LNode*L1=newLNode;LNode*L2=newLNode;intn;cout<<"pleaseinputtheLinkList'slength:";cin>>n;cout<

9、insert:";cin>>i;cout<>x;cout<>j;Delete(L1,j,n);Browse(L1,n);Destory(L1,n);Destory(L2,n);}#includeusingnamespacestd;voidInitList1