實(shí)驗(yàn) 一 線性表的基本操作實(shí)現(xiàn)及其應(yīng)用

《實(shí)驗(yàn) 一 線性表的基本操作實(shí)現(xiàn)及其應(yīng)用》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、實(shí)驗(yàn)一線性表的基本操作實(shí)現(xiàn)及其應(yīng)用一、實(shí)驗(yàn)?zāi)康?、熟練掌握線性表的基本操作在兩種存儲結(jié)構(gòu)上的實(shí)現(xiàn)。2、會用線性鏈表解決簡單的實(shí)際問題。二、實(shí)驗(yàn)內(nèi)容題目一鏈表基本操作該程序的功能是實(shí)現(xiàn)單鏈表的定義和操作。該程序包括單鏈表結(jié)構(gòu)類型以及對單鏈表操作的具體的函數(shù)定義和主函數(shù)。其中，程序中的單鏈表（帶頭結(jié)點(diǎn)）結(jié)點(diǎn)為結(jié)構(gòu)類型，結(jié)點(diǎn)值為整型。單鏈表操作的選擇以菜單形式出現(xiàn)，如下所示：pleaseinputtheoperation：1.初始化2.清空3.求鏈表長度4.檢查鏈表是否為空5.檢查鏈表是否為滿6.遍歷鏈表（設(shè)為輸出元素）7.從鏈表中查找元素8.從鏈表中查找與給定元素值相同的元素在表

2、中的位置9.向鏈表中插入元素10.從鏈表中刪除元素其他鍵退出。。。。。實(shí)驗(yàn)一線性表的基本操作實(shí)現(xiàn)及其應(yīng)用一、實(shí)驗(yàn)?zāi)康?、熟練掌握線性表的基本操作在兩種存儲結(jié)構(gòu)上的實(shí)現(xiàn)。2、會用線性鏈表解決簡單的實(shí)際問題。二、實(shí)驗(yàn)內(nèi)容題目一鏈表基本操作該程序的功能是實(shí)現(xiàn)單鏈表的定義和操作。該程序包括單鏈表結(jié)構(gòu)類型以及對單鏈表操作的具體的函數(shù)定義和主函數(shù)。其中，程序中的單鏈表（帶頭結(jié)點(diǎn)）結(jié)點(diǎn)為結(jié)構(gòu)類型，結(jié)點(diǎn)值為整型。單鏈表操作的選擇以菜單形式出現(xiàn)，如下所示：pleaseinputtheoperation：1.初始化2.清空3.求鏈表長度4.檢查鏈表是否為空5.檢查鏈表是否為滿6.遍歷鏈表（設(shè)為輸

3、出元素）7.從鏈表中查找元素8.從鏈表中查找與給定元素值相同的元素在表中的位置9.向鏈表中插入元素10.從鏈表中刪除元素其他鍵退出。。。。。題目一鏈表基本操作一、數(shù)據(jù)結(jié)構(gòu)與核心算法的設(shè)計描述1、單鏈表的最大長度#defineMAXSIZE1002、單鏈表的結(jié)點(diǎn)類型定義/*定義elemtype為int類型*/typedefintelemtype;/*單鏈表的結(jié)點(diǎn)類型*/typedefstructSTD{elemtypeelem;STD*next;}list,*linklist;3、初始化單鏈表/*函數(shù)功能：對鏈表進(jìn)行初始化參數(shù)：鏈表(linklistL)成功初始化返回1,否則返

4、回0*/intinit(linklist&L){L=(linklist)malloc(sizeof(list));//頭結(jié)點(diǎn)申請內(nèi)存。if(!L)//判斷有無申請到空間。return0;//沒有申請到內(nèi)存,參數(shù)失敗返回0L->next=NULL;L->elem=0;//單鏈表中有多少元素return1;//成功參數(shù)返回1}4、清空單鏈表/*函數(shù)功能：把鏈表清空參數(shù)：鏈表(linklistL)成功清空鏈表返回1*/intmakeempty(linklist&L){linklistp,q;p=L->next;while(p)//當(dāng)p非空時，刪除p{q=p;p=p->next;fr

5、ee(q);}L->next=NULL;//只剩頭指針，所以L->next=NULLL->elem=0;//清空后鏈表中元素為0return1;//清空后返回1}5、求鏈表長度/*函數(shù)功能:返回鏈表的長度參數(shù);鏈表(linklistL)函數(shù)返回鏈表的長度*/intgetlength(linklistL){linklistp;p=L->next;intj=0;while(p){j++;//統(tǒng)計鏈表中元素p=p->next;}returnj;//最后返回鏈表長度.}6、判斷鏈表是否為空/*函數(shù)功能:判斷鏈表是否為空參數(shù);鏈表(linklistL)鏈表為空時返回0,不為空返回1*/

6、intisempty(linklistL){if(L->next)//頭結(jié)點(diǎn)后有元素表示鏈表不空則返回1return1;elsereturn0;//頭結(jié)點(diǎn)后沒有元素表示鏈表不空則返回0}7、檢查鏈表是否為滿/*函數(shù)功能:判斷鏈表是否為滿參數(shù);鏈表(linklistL)鏈表為滿時返回0,不為滿返回1*/intisfull(linklistL){if(L->elem<=MAXSIZE)//頭結(jié)點(diǎn)的elem儲存的為鏈表的長度。return1;//其小于MAXSIZE表示鏈表不滿elsereturn0;//否則返回0}8、遍歷鏈表/*函數(shù)功能:遍歷鏈表,輸出每個節(jié)點(diǎn)的elem值參數(shù);

7、鏈表(linklistL)通過循環(huán)逐個輸出節(jié)點(diǎn)的elem值*/voidshow(linklistL){linklistp;p=L->next;if(isempty(L)==0)//當(dāng)鏈表為空時則輸出鏈表為空{(diào)cout<<"鏈表為空！";}while(p)//當(dāng)鏈表為不空時則輸出鏈表每個節(jié)點(diǎn)的elem值{cout<elem<<"";p=p->next;}cout<