數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告-在線瀏覽
2024-08-31 12:15本頁面
【正文】 對于順序鏈表的刪除工作實(shí)際上與其插入工作相反，只需要將表中第i+1個(gè)到第n個(gè)節(jié)點(diǎn)的所有元素依次向后移動(dòng)一個(gè)位置。我們可以直接找到第i個(gè)元素后面的位置將其向前移動(dòng)一個(gè)。順序表的存儲(chǔ)空間是靜態(tài)分配的，在程序執(zhí)行之前必須明確規(guī)定它的存儲(chǔ)規(guī)模，也就是說事先對“MaxSize”要有合適的設(shè)定，設(shè)定過大會(huì)造成存儲(chǔ)空間的費(fèi)，過小造成溢出。線性表的鏈表存儲(chǔ)是在邏輯上相鄰的數(shù)據(jù)元素，物理存儲(chǔ)位置不一定相鄰，它使用指針實(shí)現(xiàn)元素之間的邏輯關(guān)系。鏈表的動(dòng)態(tài)分配則可以克服需要預(yù)先設(shè)定空間大小的缺點(diǎn)。因此，當(dāng)線性表的長度變化較大或者難以估計(jì)其存儲(chǔ)規(guī)模時(shí)，宜采用動(dòng)態(tài)鏈表作為存儲(chǔ)結(jié)構(gòu)。 不用為表示節(jié)點(diǎn)間的邏輯關(guān)系而增加額外的存儲(chǔ)開銷。 線性表的順序存儲(chǔ)缺點(diǎn)： 在順序表中做插入、刪除操作時(shí)，移動(dòng)表中的大量元素，因此對n較大的順序表效率低。 線性表的鏈?zhǔn)酱鎯?chǔ)優(yōu)點(diǎn)： 插入、刪除運(yùn)算方便，只需調(diào)整指針的指向即可。 線性表的順序存儲(chǔ)缺點(diǎn)： 每次訪問鏈表時(shí)只能從頭節(jié)點(diǎn)開始，不能做到隨機(jī)訪問。二、哪些操作引發(fā)了數(shù)據(jù)的移動(dòng)？ 答：數(shù)據(jù)的插入、刪除、排序、歸并等。四、鏈表的指針是如何后移的？如何加強(qiáng)程序的健壯性？答：（1）假如指針p指向某個(gè)結(jié)點(diǎn)，那么p=pnext；就可以使指針后移，就是把p所指向結(jié)點(diǎn)的指針域的值重新給指針p?！緦?shí)驗(yàn)小結(jié)】一、 重難點(diǎn)對于我來說由于基礎(chǔ)不夠扎實(shí)，所以最難理解應(yīng)該是此次實(shí)驗(yàn)里面關(guān)于length的理解，我覺得此次實(shí)驗(yàn)的關(guān)于數(shù)據(jù)的插入與刪除算法上的理解很容易，也簡單。最開始定義的時(shí)候int型。只要理解了length，整個(gè)實(shí)驗(yàn)就好做了。通過這次實(shí)驗(yàn)，使我對C語言相關(guān)知識(shí)理解更加透徹明
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1