數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告順序表和鏈表-wenkub
2022-08-18 12:27:20 本頁(yè)面
【正文】 =pnext，找到之后返回pdata3) 程序源碼（提示：列出所編寫程序的代碼。snext=p。（設(shè)計(jì)、綜合）二、 實(shí)驗(yàn)內(nèi)容1) 根據(jù)實(shí)驗(yàn)一題目列表，選定題目，說明題目的主要需求；2) 結(jié)合所選定的題目，定義存儲(chǔ)結(jié)構(gòu)，并完成對(duì)應(yīng)應(yīng)用的線性表創(chuàng)建、插入、刪除、查找等基本操作的算法描述；3) 程序編碼實(shí)現(xiàn)，并獲得運(yùn)行結(jié)果。三、 報(bào)告內(nèi)容1) 實(shí)驗(yàn)題目及主要存儲(chǔ)結(jié)構(gòu)定義（提示：請(qǐng)根據(jù)所選定題目，描述存儲(chǔ)結(jié)構(gòu)）題目：順序表和鏈表的創(chuàng)建及基本操作順序表我是采用數(shù)組存儲(chǔ)的，鏈表是采用結(jié)構(gòu)體存儲(chǔ)的2) 結(jié)合題目，說明對(duì)相應(yīng)線性表的基本操作算法描述（提示：可用自然語(yǔ)言、流程圖、偽代碼等均可，要求對(duì)每一個(gè)操作，都給出具體的算法描述）基本操作：順序表（1） 插入：在線性表中的x位置插入y將x位置及之后的元素都往后挪一位，將y的值賦給a[x].（2） 刪除：刪除位置為x的元素另y=a[x],然后x之后的元素都往前挪一位。（2） 刪除：當(dāng)pdata不等于要?jiǎng)h除的值x時(shí)，p=pnext；q=pnext。如果利用圖形界面IDE等編程，這里只要求寫出關(guān)鍵操作的程序代碼。scanf(%d,amp。iN。iN。scanf(%d,amp。i,amp。j=i1。iN+1。scanf(%d,amp。i++)a[i1]=a[i]。printf(\n)。e=a[i1]。a=NULL。 typedef struct Node { ElemType data。 LinkList p,q。n)。qdata)。 } } void Print(LinkList L)//計(jì)算單鏈表的長(zhǎng)度，然后輸出單鏈表 { int num=0。 printf(%d ,pdata)。 printf(1 輸出單鏈表及其長(zhǎng)度:\n)
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1