線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

《線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。

1、貴州大學(xué)實(shí)驗(yàn)報(bào)告姓名學(xué)號(hào)實(shí)驗(yàn)組實(shí)驗(yàn)2實(shí)驗(yàn)時(shí)間指導(dǎo)教師葉潔成績(jī)實(shí)驗(yàn)項(xiàng)口名稱實(shí)驗(yàn)二：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)學(xué)院：計(jì)算機(jī)科學(xué)與信息學(xué)院專業(yè):班級(jí):實(shí)驗(yàn)n的1.熟練掌握線性表的基本操作在鏈?zhǔn)酱鎯?chǔ)上的實(shí)現(xiàn)；2.以線性表的各種操作（建立、插入、刪除等）的實(shí)現(xiàn)為重點(diǎn)；3.掌握線性表的動(dòng)態(tài)分配順序存儲(chǔ)結(jié)構(gòu)的定義和基本操作的實(shí)現(xiàn);實(shí)驗(yàn)環(huán)境運(yùn)行MicrosoftVisualStudio2010的微機(jī)一臺(tái)實(shí)驗(yàn)內(nèi)容1.輸入一組整型數(shù)據(jù)，建立帶頭結(jié)點(diǎn)的單鏈表。2.實(shí)現(xiàn)該線性表的刪除。3.實(shí)現(xiàn)該線性表的插入。4.實(shí)現(xiàn)線形表中

2、數(shù)據(jù)的顯示。5.實(shí)現(xiàn)線性表數(shù)據(jù)的查找利定位5、編寫一個(gè)主函數(shù)，調(diào)試上述算法。實(shí)驗(yàn)數(shù)據(jù)一?未創(chuàng)建鏈表前選擇其它操作會(huì)提示操作失敗，選擇【1】創(chuàng)建鏈表，在創(chuàng)建鏈表時(shí),鍵入“no”來(lái)結(jié)束輸入結(jié)點(diǎn)，如何先后鍵入-44,11,22,當(dāng)鍵入“no”時(shí)，退出錄入數(shù)據(jù)?如圖C:Windowssystem32cmd.exe-441122notTTT1234第第第第A-A-A-A■請(qǐng)請(qǐng)請(qǐng)請(qǐng)”)”)”)”)nononono88RS鏈元元-SI2建找入除垂工岀癥熾嚅囈1劉-1234567的失-S【執(zhí)查?要，一想建

3、-t-擇未一選表主渥SIRS鏈元元元鏈鏈系建找入除一須工岀H1入入入入:請(qǐng)請(qǐng)請(qǐng)‘；，，匕t-123456?血匕占行宀-S-S-S-兀居1M<<<費(fèi)入入入妙要錄錄錄錄錢想已已已已/您據(jù)據(jù)據(jù)據(jù)3數(shù)數(shù)^<選如如如如錄歡迎進(jìn)入鏈表管理系統(tǒng):1?創(chuàng)建鏈表3-JffiA7L>4.jS^75B5?顯不鏈表6?遺空鏈糞7?退岀系繞請(qǐng)選擇您想要執(zhí)行的操作：5-441122鏈表中共有3個(gè)元素！歡迎進(jìn)入鏈表管理系統(tǒng):-

4、

5、二、在選擇【2】查找元素操作時(shí)，乂會(huì)產(chǎn)綸3個(gè)子選項(xiàng)，輸入不合法的操作都會(huì)提示非法。選擇【1】按元

6、素查找時(shí)，輸入相應(yīng)的元素，會(huì)顯示相應(yīng)的査找結(jié)果，選擇[2]按位置查找，鍵入位置值，會(huì)顯示相應(yīng)的查找結(jié)果，若位置值超出鏈表的長(zhǎng)度則會(huì)查找失敗。選擇【3】退出查找并返回主菜單。4焦1夕-找鏈系V岀車一■■.6?=1置素?fù)裎辉猺d選2靠作VJt新??查查操恥重亠作畫找??請(qǐng)亠操兀位查作！要??想有選找8-素置找????元素置找：<1鏈素置找：<

7、兀素置找????元素置找??元位杳輩糸的元位查曹過(guò)元位杳售的元位杳輩糸的元位杳作找合法書查書已書查書查找執(zhí)1.2.3.查不非1.2.3.查餐1.2.3.查找

8、值1.2.3.查餐1.2.3-查找要1_2.3.查的查置??應(yīng)養(yǎng)有si選鎮(zhèn)芻的乍??應(yīng)釐有擇入熏選3瞿找置素找撈作查查操11豐魯香一操2背表杳香一操主月FUti度O44M素素元尾222W.>:個(gè)〔3弟轟J嘗素他_兀找撈作<窖香一操188香一操3置素位元、習(xí)、2—L二8的查您??應(yīng)要！有擇入成操士1暑杳一的查您??應(yīng)要！有擇入成操8SW-的查想??應(yīng)器篇聘到作擇入翼選三、選擇【3】插入元素時(shí)，也會(huì)彈出3個(gè)子菜單，鍵入1?3Z外的任何字符都會(huì)提示非法操作。選擇【1】按冇序插入，若鍵入不任何非整型字符

9、串都會(huì)提示非法并要求重新正確輸入?；虬从行虿迦?2,會(huì)插入11與22Z間，即第3個(gè)位置。選擇【2】按位宜插入，如在第5個(gè)位直插入45。如果選擇位宜45會(huì)提示位直值無(wú)效，因?yàn)殒湵砜偨Y(jié)點(diǎn)數(shù)也只有5個(gè)。選杼【3】退出插入，則會(huì)退岀插入并返回主菜單。具體操作實(shí)現(xiàn)如個(gè)位萱!:12個(gè)位置!7713:1注:1劇霍抗A-鍵請(qǐng)！AI敗插失尾入5末X入操4feI度臺(tái)插的豆岀：法法素—?型ew岀：置素ew岀：置素長(zhǎng)豆岀：‘sn-issst-t-執(zhí)」2.3.操不不的歪已」2.3.蕃的已」2.3.蕃的表」2.3.操的卡入

10、換愚??——應(yīng)ha!<番的擇入入入入新脣選拋MM制重入入睪睪;v;v選選作tq重重^m<24請(qǐng)請(qǐng)2211:費(fèi)入操據(jù)元入;數(shù)把臺(tái)插要??想有惋B選入主月脂15A-第鍵到奮二rry插2尾1奎天入操二在元:(^3插的入入鏈:應(yīng)WW岀有相更IW作擇入入鳶iy警入主瀑濟(jì)堂瀑堂耳雷宙主冃主冃主耳雷宙主冃主冃主冃應(yīng)話的入入您??應(yīng)有相更要聲擇入入脣選SMX入W1歡迎迸入鏈表管理系統(tǒng)：「創(chuàng)建鏈表1?直找元畫2-播入兀塞5?顯不鏈表6?痘步匾表請(qǐng)選擇您想要執(zhí)行甬斛T"??退出:丈霓四、選擇［4］刪除元索，則會(huì)生成

11、3個(gè)了菜單。也只有輸入相應(yīng)的序號(hào)才能執(zhí)行相應(yīng)的功能，鍵入其它字符都會(huì)提示非法并要求重新輸入。如選擇【1】按元素刪除，要求輸入待刪除的元素，若鍵入非法數(shù)據(jù)則會(huì)提示非法，鍵入一個(gè)數(shù)后會(huì)查找到這個(gè)數(shù)據(jù)并刪除，若鍵入鏈表中不存在的數(shù)據(jù)則提示刪除失敗，執(zhí)行完后乂跳回子菜單。如選擇【2】按位置刪除，輸入相應(yīng)的位置值，若位置值超出了鏈表的長(zhǎng)度會(huì)提示錯(cuò)誤信息，若位置在鏈表長(zhǎng)度Z內(nèi)，則會(huì)把相應(yīng)位置的元索刪除，選擇【3】退出刪除，則退出刪除并返四主菜單。刪除前，鏈表為：-44,11,12,22,12;刪除后為：-4