山東大學(xué)數(shù)據(jù)結(jié)構(gòu)第一次實(shí)驗(yàn)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)
2025-07-21 03:47本頁(yè)面
【正文】 /////////////////////////////////// void FreeLinkList(pNode pHead) //釋放鏈表空間{ pNode p,q 。 p=pHeadpNext。 while (p != NULL) { q=ppNext。 free(p)。 //釋放各節(jié)點(diǎn)的空間 p=q。 } pHeadpNext=NULL。} 實(shí)驗(yàn)結(jié)果：1)判斷表是否為空①創(chuàng)建鏈表，鏈表不為空。 ②鏈表為空。 2）獲取第i個(gè)節(jié)點(diǎn)的內(nèi)容①輸入要求獲取的節(jié)點(diǎn)內(nèi)容的位置正確，比如i=2，則得到第2個(gè)節(jié)點(diǎn)的內(nèi)容為22。 ②輸入要求獲取的節(jié)點(diǎn)內(nèi)容的位置不在鏈表中，比如i=8，則顯示鏈表中沒(méi)有此節(jié)點(diǎn)。 ③若輸入節(jié)點(diǎn)位置不在鏈表中，則需繼續(xù)輸入正確位置，不然系統(tǒng)會(huì)一直要求輸入節(jié)點(diǎn)i的值直到我們輸入正確的節(jié)點(diǎn)位置。 3） 刪除①輸入要?jiǎng)h除的元素在鏈表中，比如刪除元素44，則鏈表中剩下的元素有123566. ②若輸入要?jiǎng)h除的元素不在鏈表中，比如要?jiǎng)h除元素77，則顯示未找到該元素，刪除失敗。 ③若輸入要?jiǎng)h除的元素不在鏈表中，則需繼續(xù)輸入在鏈表中的元素，不然系統(tǒng)會(huì)一直要求輸入要?jiǎng)h除的元素。 4）插入①輸入要插入的位置正確，比如插入到位置1中，則在位置1插入元素0后鏈表中各節(jié)點(diǎn)的數(shù)值依次為0、123566。②若輸入要插入的位置不正確，比如插入到位置8中，則顯示未找到該位置，插入失敗。 ③若輸入要插入的位置不正確，則需繼續(xù)輸入正確的位置，不然系統(tǒng)會(huì)一直要求輸入正確的位置和要插入的節(jié)點(diǎn)的數(shù)值。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1