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

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

2、2)在第I個元素前插入一個元素e；(3)刪除第I個元素；(4)遍歷線性表；(5)將單鏈表逆置【測試數(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)在的表長：L.lengthendl;/插入10個數(shù)據(jù)元素for(inti=1;i=10;+i)ListInsert_sq(L,i,ai-1);cout插入10個元素后的線性表：endl;/遍歷print_sq(L);cout現(xiàn)在的表長：L.lengthendl;/刪除第5個元素intx;ListDel_sq(L,5,x)

5、;cout刪除的元素值是：xendl;cout刪除第5個元素后的表：endl;print_sq(L);cout現(xiàn)在的表長：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;/先建立一個帶頭結(jié)點的單鏈表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;)；測試用數(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é)點的雙鏈表中第i個位置插入元素eNODE*p=L,*q;intj=0;/j為計數(shù)器while(p&jnext;j+;/尋找第i-1個結(jié)點if(!p|ji-1)/i小于1或大于表長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é)點的雙鏈表L中，刪除第i個元素，并由e返回其值NODE