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