2021線性表 鏈表實(shí)驗(yàn)報(bào)告鏈表線性表

1、線性表 鏈表實(shí)驗(yàn)報(bào)告鏈表線性表線性表 鏈表實(shí)驗(yàn)報(bào)告鏈表線性表 第 PAGE 頁碼 頁碼 頁 / 總頁數(shù) NUMPAGES 總頁數(shù) 總頁數(shù) 頁 線性表 鏈表實(shí)驗(yàn)報(bào)告鏈表線性表 實(shí)驗(yàn)一：線性表運(yùn)算的實(shí)現(xiàn) 班級(jí) 姓名 學(xué)號(hào) 一、實(shí)驗(yàn)預(yù)備知識(shí) 1 復(fù)_C+中編寫函數(shù)的相關(guān)內(nèi)容。 2 復(fù)_如何用主函數(shù)將多個(gè)函數(shù)連在一起構(gòu)成一個(gè)C+完整程序。 二、實(shí)驗(yàn)?zāi)康?1 掌握線性表的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 2 熟練運(yùn)用線性表在順序存儲(chǔ)方式下的初始化、創(chuàng)建、輸出、插入和刪除運(yùn)算 3 熟練運(yùn)用線性表在鏈?zhǔn)酱鎯?chǔ)方式下的創(chuàng)建、輸出、插入和刪除運(yùn)算 三、實(shí)驗(yàn)要求 1 編寫初始化并創(chuàng)建線性表和輸出線性表的算法。 2 編寫對(duì)線性表插

2、入和刪除運(yùn)算算法，要判斷位置的合法性和溢出問題。 3 編寫一個(gè)主函數(shù)，將上面函數(shù)連在一起，構(gòu)成一個(gè)完整的程序。 4將實(shí)驗(yàn)源程序調(diào)試并運(yùn)行，寫出輸入、輸出結(jié)果，并對(duì)結(jié)果進(jìn)行分析。 四、實(shí)驗(yàn)步驟 順序表實(shí)驗(yàn)內(nèi)容： 1給定的線性表為L=（，25，7，42，19，38），元素由鍵盤輸入。 2初始化并建立順序表。 3編寫順序表輸出算法。（內(nèi)存中開辟的單元數(shù)為8） 4依次插入3，21，15三個(gè)數(shù)，分別插入在第4，6和2位置，每插入一次都要輸出一次順序表。 5刪除第5，第3和第個(gè)位置上的元素，每刪除一個(gè)元素都要輸出一次順序表。 單鏈表實(shí)驗(yàn)內(nèi)容： 1給定的線性表為L=（，25，7，42，19，38），元素由鍵

3、盤輸入。 2建立一個(gè)帶表頭結(jié)點(diǎn)的單鏈表（前插入法和尾插入法都可以）。 3編寫單鏈表輸出算法。 4依次插入3，21，15三個(gè)數(shù)，分別插入在第4，6和位置，每插入一次都要輸出一次單鏈表。 5刪除第5，第3和第個(gè)位置上的元素，每刪除一個(gè)元素都要輸出一次單鏈表。 五、實(shí)驗(yàn)程序 順序表實(shí)驗(yàn) /LinkList.h #define MAXSIZE 8 typedef int DataType; typedef struct DataType dataMAXSIZE; int last; Seqlist; void creat_seqlist(Seqlist void display_seqlist(Seq

4、list int ert_seqlist(Seqlist int delet_seqlist(Seqlist /LinkList.cpp #include #includeSeqlist.h void creat_seqlist(Seqlist cout cinx; while(x != -1) s.datai = x; cinx; i +; s.last = i-1; void display_seqlist(Seqlist cout for(i = 0; i cout cout int ert_seqlist(Seqlist if(s.last = MAXSIZE-1) cout s.la

5、st + 2) cout= i-1;j -) s.dataj+1 = s.dataj; s.datai-1 =x ; s.last +; return 1; int delet_seqlist(Seqlist if(i s.last+1) cout return -1; for(j = i; j s.dataj-1 = s.dataj; s.last -; return 1; /main.cpp #include #includeSeqlist.h int main() int x,d,s; Seqlist s_list; creat_seqlist(s_list); coutd; coutx

6、; s=ert_seqlist(s_list ,d,x); if(s=1) coutd; s=delet_seqlist(s_list,d); if(s=1) cout 運(yùn)行結(jié)果: 請(qǐng)輸入數(shù)據(jù)（以輸入-1結(jié)束） 25 7 42 19 38 -1 順序表為： 25 7 42 19 38 插入操作 請(qǐng)輸入插入的位置:4 請(qǐng)輸入要插入的數(shù)據(jù)：3 插入后的順序表為： 25 7 3 42 19 38 請(qǐng)輸入插入的位置:6 請(qǐng)輸入要插入的數(shù)據(jù)：21 插入后的順序表為： 25 7 3 42 21 19 38 請(qǐng)輸入插入的位置:2 請(qǐng)輸入要插入的數(shù)據(jù)：15 表滿！ 刪除操作 請(qǐng)輸入刪除元素的位置：5 刪除后的

7、順序表為： 25 7 3 21 19 38 請(qǐng)輸入刪除元素的位置：3 刪除后的順序表為： 25 3 21 19 38 請(qǐng)輸入刪除元素的位置： 不存在該元素！ Press any key to continue 單鏈表實(shí)驗(yàn) /LinkList.h typedef int DataType; typedef struct Node DataType data; struct Node *next; LNode,*LinkList; void Creat_LinkList(LinkList /創(chuàng)建鏈表 void Show_LinkList(LinkList /顯示數(shù)據(jù) LNode * Get_Lin

8、kList(LinkList /獲得第i個(gè)結(jié)點(diǎn)的地址 int Insert_linklist(LinkList /插入結(jié)點(diǎn) int Delete_LinkList(LinkList /刪除結(jié)點(diǎn) /LinkList.cpp #include #includeLinkList.h void Creat_LinkList(LinkList L = NULL; s = new LNode; s-next = L; L = s; int x; /頭插法創(chuàng)建帶頭結(jié)點(diǎn)的鏈表 coutx; while(x != -1) s = new LNode; s-next = L; L-data = x; L = s;

9、 cinx; void Show_LinkList(LinkList p = L-next; while(p!=NULL) coutdata p = p-next; /顯示數(shù)據(jù) cout LNode * Get_LinkList(LinkList LNode *q; q = L-next; while(q != NULL j+; return q; /獲得第i個(gè)結(jié)點(diǎn)的地址 int Insert_LinkList(LinkList p = Get_LinkList(L,i-1); if(p = NULL) coutdata = x; s-next = p-next; p-next = s; re

10、turn 1; int Delete_LinkList(LinkList p = Get_LinkList(L,i-1); if(p = NULL) /刪除結(jié)點(diǎn) coutnext = NULL) cout return 0; else s = p-next; p-next = s-next; delete s; return 1; /main.cpp #include #includeLinkList.h int main() int x,d,s; LinkList H; Creat_LinkList(H); Show_LinkList(H); coutd; coutx; s = Insert_LinkList(H,d,x); if(s = 1) coutd; s = Delete_LinkList(H,d); if(s = 1) cout 運(yùn)行結(jié)果： 請(qǐng)輸入數(shù)據(jù)（以輸入-1結(jié)束） 25 7 42 19 38 -1 單鏈表為： 38 19 42 7 25 插入操作 請(qǐng)輸入插入的位置:4 請(qǐng)輸入要插入的數(shù)據(jù)：3 插入后的單鏈表為： 38 19 42 3 7 25 請(qǐng)輸入插入的位置:6 請(qǐng)輸入要插入的數(shù)據(jù)：21