C++数据结构实例代码.doc

《C++数据结构实例代码.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1线性表的顺序表示#include"iostream"#include"malloc.h"usingnamespacestd;typedefstruct{int*elem;intlength;intlistsize;}SqList;intInit_Sq(SqList&L){L.elem=(int*)malloc(100*sizeof(int));if(!L.elem)exit(-2);L.length=0;L.listsize=100;return1;}intListInsert(SqList&L,inti,inte){if(i<1

2、

3、i>L.lengt

4、h+1)return0;if(L.length>=L.listsize){int*newbase=(int*)realloc(L.elem,(L.listsize+10)*sizeof(int));if(!newbase)exit(-2);L.elem=newbase;L.listsize+=10;}int*q=&(L.elem[i-1]);int*p=&(L.elem[L.length-1]);for(p;p>=q;--p){*(p+1)=*p;}*q=e;++L.length;return1;}intListDelete(SqList&L,inti,

5、int&e){if(i<1

6、

7、i>L.length)return0;int*p=&(L.elem[i-1]);e=*p;int*q=L.elem+L.length-1;for(++p;p<=q;++p){*(p-1)=*p;}--L.length;returne;}intmain(){inta[6]={1,2,3,4,5};int*q=&a[1];int*p=&a[4];for(p;p>=q;--p){*(p+1)=*p;}*q=3;for(inti=0;i<6;i++){cout<

8、Sq(lx);for(intj=1;j<10;j++){ListInsert(lx,j,j);}ListInsert(lx,3,55);inte_return;ListDelete(lx,4,e_return);for(intm=0;m<10;m++){cout<<*(lx.elem+m)<<"";}cout<

9、namespacestd;typedefstructLNode{intdata;structLNode*next;}LNode,*LinkList;intInitList(LinkList&L){L=(LinkList)malloc(sizeof(LNode));L->next=NULL;return1;}intListInsert(LinkList&L,inti,inte){LinkListp=L;intj=0;while(p&&jnext;++j;}if(!p

10、

11、j>i-1)return0;LinkLists=(LinkList

12、)malloc(sizeof(LNode));s->data=e;s->next=p->next;p->next=s;return1;}intListDelete(LinkList&L,inti){LinkListp=L;intj=0;while(p->next&&jnext;++j;}if(!(p->next)

13、

14、j>i-1)return0;LinkListq=p->next;p->next=q->next;free(q);return1;}intGetElem(LinkListL,inti){LinkListp=L->next;

15、intj=1;while(p&&jnext;++j;}if(!p

16、

17、jdata;returne;}intmain(){LinkListlx;InitList(lx);for(inti=1;i<6;i++){ListInsert(lx,i,i);}ListDelete(lx,2);for(intj=1;j<5;j++){cout<

18、<6;m++){ListInsert(lx1,m,m);}for(intn=1;