數(shù)據(jù)結(jié)構(gòu)線性表試驗(yàn)報(bào)告最終定稿-展示頁(yè)
2024-11-13 18:01本頁(yè)面
【正文】 ist)malloc(sizeof(linknode))。ilink。while(pamp。coutmn。} if(!p){ coutdata{ linklist p,q。ilink。while(pamp。linklist p。while(p!=NULL){ coutdatalink。p=q。qlink=plink。} for(int i=0。while(plink!=NULL){ p=plink。linklist p,q。Llink=NULL。linklist chushihua(){ linklist L。struct node *link。typedef int DataType。default :break。case 4: showSeq(L)。case 3: find(L)。case 2: delate(L)。switch(xuanze){ case 1: insert(L)。if(){ couta。L)//刪除數(shù)據(jù) { int wei。} [b]=k。if(b(+1)){coutb){ [c]=[c1]。L)//插入數(shù)據(jù) { int a,b,c,k。} =m。for(n=0。L)// 據(jù) { int m,n,k。}SeqList。typedef struct { TypeData data[maxsize]。附錄：順序表源代碼: include using namespace std。（4）實(shí)驗(yàn)結(jié)果與分析③ 心得體會(huì)本次數(shù)據(jù)結(jié)構(gòu)實(shí)習(xí)我收獲頗豐，以前學(xué)過(guò)c語(yǔ)言與c++也有經(jīng)常上機(jī)，但以往都是偏向于程序整體的算法設(shè)計(jì)，沒(méi)有像這次的實(shí)習(xí)這樣是著重在線性表，鏈表結(jié)構(gòu)的算法設(shè)計(jì)上面。//將刪除結(jié)點(diǎn)的前后結(jié)點(diǎn)鏈接起來(lái)}鏈表的刪除，插入操作是類似的，要考慮到加入或減少一個(gè)結(jié)點(diǎn)后，前后結(jié)點(diǎn)的鏈接關(guān)系，以及刪除或插入的是最后一個(gè)結(jié)點(diǎn)時(shí)，新空間的開辟與結(jié)點(diǎn)收尾等問(wèn)題。} if(p==NULL){//當(dāng)p=NULL跳出循環(huán)時(shí)，表明鏈表中沒(méi)有該結(jié)點(diǎn)cout}n=plinkdata。i//查找刪除結(jié)點(diǎn)的位置p=plink。//將頭結(jié)點(diǎn)賦給轉(zhuǎn)移指針pwhile(pamp。coutcinm。l){//刪除單鏈表數(shù)據(jù)linklist p。//將插入點(diǎn)前面一個(gè)結(jié)點(diǎn)指向新開辟的的結(jié)點(diǎn)p=q。qlink=plink。//首先找到單鏈表的最后結(jié)點(diǎn)（如果是只有頭結(jié)點(diǎn)} 的單鏈表則直接跳過(guò)），以便后面接著輸入數(shù)據(jù)for(int i=0。存儲(chǔ)結(jié)構(gòu)如下：while(plink!=NULL){ p=plink。DataType data。其中“添加鏈表數(shù)據(jù)”可反復(fù)批量輸入鏈表數(shù)據(jù)。//定義了結(jié)構(gòu)體linklode和結(jié)構(gòu)體指針linklist在本次實(shí)驗(yàn)中，首先程序自己建立一個(gè)空的頭結(jié)點(diǎn)，通過(guò)菜單的功能選擇“添加鏈表數(shù)據(jù)”可自由添加鏈表的節(jié)點(diǎn)數(shù)及元素值。//鏈表的數(shù)據(jù)類型struct node *link。顯示操作是通過(guò)循環(huán)實(shí)現(xiàn)表中第一個(gè)元素到最后一個(gè)元素的輸出，查找操作是直接取數(shù)組中的查找位輸出。//通過(guò)循環(huán)，實(shí)現(xiàn)插入位置后的數(shù)據(jù)挨個(gè)往后移動(dòng)一位}[b]=k。while(cb){[c]=[c1]。c=。if(b(+1)){coutk=[b1]。L)//插入數(shù)據(jù) {int a,b,c,k。ncoutcin[n]。//靜態(tài)順序表的定義在本次實(shí)驗(yàn)中，首先建立一個(gè)空的靜態(tài)順序表，然后鍵盤輸入數(shù)據(jù)存入表中，然后進(jìn)入菜單選擇界面，通過(guò)不同的數(shù)字輸入，實(shí)現(xiàn)對(duì)順序表，刪除，插入，查找，顯示等操作。//容量為maxsize的靜態(tài)順手表int n。（2）熟悉單鏈表的插入、刪除和查找。（5）熟練掌握線性鏈表（單鏈表）的基本運(yùn)算：查找、插入、刪除等，能在實(shí)際應(yīng)用中靈活選擇適當(dāng)?shù)逆湵斫Y(jié)構(gòu)。（3）熟練掌握順序表的基本運(yùn)算：查找、插入、刪除等，掌握順序表的隨機(jī)存取特性。第一篇：數(shù)據(jù)結(jié)構(gòu)線性表試驗(yàn)報(bào)告線性表上機(jī)實(shí)習(xí)實(shí)驗(yàn)?zāi)康模?）熟悉將算法轉(zhuǎn)換為程序代碼的過(guò)程。（2）了解順序表的邏輯結(jié)構(gòu)特性，熟練掌握順序表存儲(chǔ)結(jié)構(gòu)的C語(yǔ)言描述方法。（4）了解線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，熟練掌握線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的C語(yǔ)言描述方法。實(shí)驗(yàn)要求（1）熟悉順序表的插入、刪除和查找。實(shí)驗(yàn)內(nèi)容: ① 順序表（1）抽象數(shù)據(jù)類型定義typedef struct {TypeData data[maxsize]。//順序表中的實(shí)際元素個(gè)數(shù)}SeqList。（2）存儲(chǔ)結(jié)構(gòu)定義及算法思想在順序表結(jié)構(gòu)體的定義中，typedef int TypeData 為整型，存儲(chǔ)結(jié)構(gòu)如下：for(n=0。//順序?qū)?shù)據(jù)存入順序表}//其他存儲(chǔ)與此類似，都是直接賦值與數(shù)組的某一位插入版塊子函數(shù)：void insert(SeqList amp。coutcinab。[b1]=a。=+1。c。} 順序表的插入與刪除操作類似，在插入與刪除后，都要循環(huán)調(diào)整后面數(shù)組的每一位元素，同時(shí)記錄數(shù)據(jù)元素的長(zhǎng)度的標(biāo)示符也要跟著改變。（3）實(shí)驗(yàn)結(jié)果與分析② 單鏈表（1）抽象數(shù)據(jù)類型定義typedef struct node{ DataType data。//鏈表的結(jié)點(diǎn)指針}linknode,*linklist。在菜單選擇中，有“添加鏈數(shù)據(jù)”，“插入鏈表數(shù)據(jù)”，“刪除鏈表數(shù)據(jù)”，“查找鏈表數(shù)據(jù)”和“顯示鏈表數(shù)據(jù)”功能，選擇不能的功能選擇就能實(shí)現(xiàn)不同的操作。（2）存儲(chǔ)結(jié)構(gòu)定義及算法思想在單鏈表中，typedef int DataType。定義鏈表存儲(chǔ)數(shù)據(jù)位整型。k++。i{ cout//開辟新的結(jié)點(diǎn)空間并轉(zhuǎn)化為linklist指針型cinqdata。//將前面一個(gè)結(jié)點(diǎn)的指向(及NULL)賦給新開辟的結(jié)點(diǎn)的指向plink=q。//將指明的最后一個(gè)一個(gè)結(jié)點(diǎn)向后移1位到最后一位，以便后面接著輸入}刪除結(jié)點(diǎn)子函數(shù)：void delate(linklist amp。int m,n,i=0。p=l。amp。//當(dāng)在單鏈表中間已查到刪除結(jié)點(diǎn)或p=NULL時(shí)跳出循環(huán)i++。//找到刪除接結(jié)點(diǎn)將數(shù)據(jù)取出并顯示出來(lái)（找結(jié)點(diǎn)時(shí)是找的前一個(gè)結(jié)點(diǎn)）coutplink=plinklink。其中刪除功能的一部分就是查找功能，顯示功能也是從鏈表的頭結(jié)點(diǎn)遍歷至最后一個(gè)，依次輸出。這次上機(jī)實(shí)習(xí)，讓我更加熟練了結(jié)構(gòu)體及結(jié)構(gòu)體指針的用法，線性表的設(shè)計(jì)等等，同時(shí)在這次實(shí)習(xí)中，引用，指針，地址這三個(gè)的用法曾一度讓我混淆，在查閱書籍后才得以解決，也希望老師在課堂上有時(shí)間時(shí)給我們?cè)敿?xì)講解一下，指針，地址，引用三者的使用。define maxsize 50 typedef int TypeData。int n。void makeSeq(SeqList amp。coutm。n[n]。cout輸入線性表數(shù)輸出線性表數(shù)據(jù)void insert(SeqList amp。coutab。c。} void delate(SeqList amp。coutwei。if(a()){coutcoutxuanze。break。break。break。break。} } }單鏈表源代碼：include using namespace std。typedef struct node{ DataType data。}linknode,*linklist。L=(linklist)malloc(sizeof(linknode))。couta。p=l。k++。iqdata。plink=q。} } void show(linklist l){ coutlink。} coutm。p=llink
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1