線性表鏈?zhǔn)酱鎯?chǔ)的實(shí)現(xiàn)-資料下載頁(yè)
2025-08-23 13:05本頁(yè)面
【正文】 amp。amp。ch!=39。439。amp。amp。ch!=39。539。)。return ch。 }void main(){linkList *head=NULL。char ch。int i,key。do { ch=caiDan()。 printf(%c,ch)。 getch()。 printf(\n)。 switch(ch) { case 39。139。: head=createList()。 printf(\n鏈表被成功的創(chuàng)建)。getch()。break。 case 39。239。: display(head)。 if(head==NULL) { getch()。 break。 } else {printf(\n請(qǐng)輸入你想插入的元素:)。scanf(%d,amp。key)。 printf(請(qǐng)輸入你想插入的位置:)。scanf(%d,amp。i)。 insert(head,key,i)。break。 } case 39。339。: display(head)。 if(head==NULL) { getch()。 break。 } else {printf(\n請(qǐng)輸入你想刪除元素的位置:)。scanf(%d,amp。i)。 Delete(head,i1)。break。 } case 39。439。: display(head)。getch()。break。 case 39。539。: exit(0)。 } }while(ch!=39。539。)。}二、實(shí)驗(yàn)報(bào)告：(1).運(yùn)行截圖如下：1)創(chuàng)建一個(gè)鏈表： 2)插入元素：3)刪除元素：4)顯示插入和刪除操作后的鏈表：5)退出 (2) ..總結(jié)比較線性表順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)的各自特點(diǎn)。 順序存儲(chǔ)結(jié)構(gòu)就是用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)該線性表中的各個(gè)元素。由于表中各個(gè)元素具有相同的屬性，所以占用的存儲(chǔ)空間相同。因此，在內(nèi)存中可以通過(guò)地址計(jì)算直接存取線性表中的任一元素。這種結(jié)構(gòu)的特點(diǎn)是邏輯上相鄰的元素物理上也相鄰。用順序結(jié)構(gòu)存儲(chǔ)的線性表稱作順序表。2. 線性表的鏈?zhǔn)酱鎯?chǔ) 線性表按鏈?zhǔn)酱鎯?chǔ)時(shí)，每個(gè)數(shù)據(jù)元素 (結(jié)點(diǎn))的存儲(chǔ)包括數(shù)據(jù)區(qū)和指針區(qū)兩個(gè)部分。數(shù)據(jù)區(qū)存放結(jié)點(diǎn)本身的數(shù)據(jù)，指針區(qū)存放其后繼元素的地址 (沒(méi)有后繼元素時(shí)設(shè)置為空字符(Null).。只要知道該線性表的起始地址 (記錄在頭指針中)，表中的各個(gè)元素就可通過(guò)其間的鏈接關(guān)系逐步找
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1