如果你對銷毀單鏈表的有關(guān)問題還不了解，那就趕緊來看看高頓小編整理的2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)考點(diǎn)“銷毀單鏈表”的具體信息吧！
2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)考點(diǎn)“銷毀單鏈表”
　　該運(yùn)算釋放單鏈表L占用的內(nèi)存空間，即逐一釋放全部結(jié)點(diǎn)的空間。
　　void DestoryList(LinkList*&L)
　　{
　　LinkList*p=L,*q=p->next;
　　while(q!=NULL)
　　{
　　free(p);
　　p=q;
　　q=p->next;
　　}
　　free(p);//此時q為NULL，p指向尾節(jié)點(diǎn)，釋放它
　　}
　　所謂逐一釋放全部結(jié)點(diǎn)的空間就是指從頭結(jié)點(diǎn)開始一個結(jié)點(diǎn)一個結(jié)點(diǎn)的釋放，釋放前，p指向頭結(jié)點(diǎn)，q指向開始結(jié)點(diǎn)，當(dāng)開始結(jié)點(diǎn)不為空時，就執(zhí)行釋放過程，先釋放頭結(jié)點(diǎn)，然后將p、q都后移，依次釋放。因?yàn)閝始終是p的后繼，所以一定是p留到了最后(這孩子真不容易)，因此，最后就釋放p就可以了。
　　本文內(nèi)容整理于網(wǎng)絡(luò)，僅供參考。
　　關(guān)于2024計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)考點(diǎn)“銷毀單鏈表”的內(nèi)容，小編就給大家簡單介紹到這里了。如果還有其他考研考試相關(guān)內(nèi)容想要了解的，就請登錄高頓考研頻道看看吧。
　　小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色圖片即可領(lǐng)取哦~
考研備考資料