數(shù)據(jù)結(jié)構(gòu)線性表的建立源碼

1、目錄實(shí)驗(yàn)0抽象數(shù)據(jù)類型錯(cuò)誤！未定義書簽。2.實(shí)驗(yàn)1線性表的基本操作實(shí)驗(yàn)2棧和隊(duì)列的基本操作錯(cuò)誤！未定義書簽。實(shí)驗(yàn)3二叉樹(shù)的基本操作錯(cuò)誤！未定義書簽。實(shí)驗(yàn)4圖的基本操作錯(cuò)誤！未定義書簽。實(shí)驗(yàn)5查找和排序錯(cuò)誤！未定義書簽。)3實(shí)驗(yàn)要求按要求編寫實(shí)驗(yàn)程序，將實(shí)驗(yàn)程序上機(jī)調(diào)試運(yùn)行，并提交實(shí)驗(yàn)報(bào)告。實(shí)驗(yàn)1線性表的基本操作1實(shí)驗(yàn)?zāi)康?1)熟練掌握線性表的邏輯特征。(2)熟練掌握線性表的基本操作在兩種存儲(chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)。2實(shí)驗(yàn)內(nèi)容(1) 設(shè)計(jì)一個(gè)順序表的基本操作的演示程序(2) 設(shè)計(jì)一個(gè)單鏈表的基本操作的演示程序(3) 設(shè)計(jì)一個(gè)雙鏈表的基本操作的演示程序【基本要求】實(shí)現(xiàn)下列4種基本運(yùn)算：(1)初始化線性表；(

2、2)在第I個(gè)元素前插入一個(gè)元素e；(3)刪除第I個(gè)元素；(4)遍歷線性表；(5)將單鏈表逆置【測(cè)試數(shù)據(jù)】自定參考程序如下：/順序表的基本操作#include/順序表的定義#defineMAX15typedefstructintelemMAX;intlength;Sqlist;voidInitlist_sq(Sqlist&L);voidListInsert_sq(Sqlist&L,inti,inte);voidListDel_sq(Sqlist&L,inti,int&e);voidprint_sq(SqlistL);/函數(shù)的定義voidInitlist_sq(Sqlist&L)L.length=

3、0;voidListInsert_sq(Sqlist&L,inti,inte)(int*p,*q;if(iL.length+1)return;q=&L.elemi-1;插入位置for(p=&L.elemL.length-1;p=q;-p)*(p+1)=*p;*q=e;+L.length;return;)voidListDel_sq(Sqlist&L,inti,int&e)(if(iL.length)return;e=L.elemi-1;for(intj=i;jL.length;j+)L.elemj-1=L.elemj;-L.length;)voidprint_sq(SqlistL)(int*p

4、,*q=L.elem+L.length-1;for(p=L.elem;p=q;p+)cout*p;coutn;)voidmain()(inta11=10,20,30,40,50,60,70,80,90,100;SqlistL;初始化順序表Initlist_sq(L);cout現(xiàn)在的表長(zhǎng)：L.lengthendl;/插入10個(gè)數(shù)據(jù)元素for(inti=1;i=10;+i)ListInsert_sq(L,i,ai-1);cout插入10個(gè)元素后的線性表：endl;/遍歷print_sq(L);cout現(xiàn)在的表長(zhǎng)：L.lengthendl;/刪除第5個(gè)元素intx;ListDel_sq(L,5,x)

5、;cout刪除的元素值是：xendl;cout刪除第5個(gè)元素后的表：endl;print_sq(L);cout現(xiàn)在的表長(zhǎng)：L.lengthendl;/單鏈表的操作#includestructNODEintdata;NODE*next;voidprint(NODE*&head);遍歷intdata6=25,41,17,98,5,6;voidSetup_L(NODE*&head,intn);/生成單鏈表voidInsert_L(NODE*&head,intI,inte);插入voidDelete_L(NODE*&head,intI,int&e);刪除voidConvert_L(NODE*&head

6、);/逆序voidmain()NODE*L;Setup_L(L,6);print(L);/Insert_L(L,7,50);print(L);intx;Delete_L(L,0,x);coutX=xnext;while(p)(coutdatanext;后移指針)coutnext=NULL;/先建立一個(gè)帶頭結(jié)點(diǎn)的單鏈表q=head;for(inti=0;idata=datai;q-next=p;q=p;插入至U表頭)q-next=NULL;)voidInsert_L(NODE*&L,inti,inte)NODE*p=L,*q;intj=0;while(p&jnext;j+;if(!p|ji-1)

7、cout插入值超出范圍！data=e;q-next=p-next;p-next=q;voidDelete_L(NODE*&L,inti,int&e)NODE*p=L,*q;intj=0;while(p&jnext;j+;if(!p|ji-1)cout刪除值超出范圍！next;e=q-data;p-next=q-next;deleteq;voidConvert_L(NODE*&L)NODE*p,*q,*r;p=L-next;q=p-next;p-next=NULL;while(q)r=q-next;q-next=p;L-next=q;p=q;q=r;)/雙鏈表的基本操作structNODE(in

8、tdata;NODE*next;NODE*prior;)；測(cè)試用數(shù)據(jù)intdata6=3,5,7,19,20,21;/函數(shù)聲明voidprint(NODE*&head);voidSetup_L(NODE*&head,intn);voidInsert_L(NODE*&L,inti,inte);voidDelete_L(NODE*&L,inti,int&e);voidConvert_L(NODE*&L);/主函數(shù)和各函數(shù)的定義voidmain()NODE*L;Setup_L(L,6);print(L);Insert_L(L,7,50);print(L);intx;Delete_L(L,1,x);c

9、outX=xnext;while(p)coutdatanext;)coutnext=NULL;q=head;for(inti=0;idata=datai;/cinp-data;p-prior=q;q-next=p;q=p;)q-next=NULL;/return(head);)voidInsert_L(NODE*&L,inti,inte)/在帶頭結(jié)點(diǎn)的雙鏈表中第i個(gè)位置插入元素eNODE*p=L,*q;intj=0;/j為計(jì)數(shù)器while(p&jnext;j+;/尋找第i-1個(gè)結(jié)點(diǎn)if(!p|ji-1)/i小于1或大于表長(zhǎng)cout插入值超出范圍!data=e;if(p-next=NULL)q-next=p-next;p-prior=q;p-next=q;elseq-next=p-next;p-next-prior=q;p-next=q;q-prior=p;/插入L中voidDelete_L(NODE*&L,inti,int&e)/在帶頭結(jié)點(diǎn)的雙鏈表L中，刪除第i個(gè)元素，并由e返回其值NODE