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

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

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

2、;cout<>x;cout<>j;cout<usingnamespacestd;voidInitList(intlen,SqList&L){//创建L.base=newint[100];if

3、(!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、){cout<<"EmptyLink!";return;}for(inti=0;i

5、

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

7、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.h"usingnamespacestd;voidmain(){LNode*L1=newLNode;

8、LNode*L2=newLNode;intn;cout<<"pleaseinputtheLinkList'slength:";cin>>n;cout<>i;cout<

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