怎么使用鏈表中保存的數(shù)據(jù) C語(yǔ)言中,如何刪除單鏈表中的節(jié)點(diǎn)?
C語(yǔ)言中,如何刪除單鏈表中的節(jié)點(diǎn)?有道理,有動(dòng)力,伙計(jì)。刪除節(jié)點(diǎn)非常容易。以單鏈表為例,記住三點(diǎn),避免斷鏈。刪除節(jié)點(diǎn)后,上一個(gè)節(jié)點(diǎn)的p->下一個(gè)節(jié)點(diǎn)必須指向下一個(gè)節(jié)點(diǎn)(如果是頭節(jié)點(diǎn),請(qǐng)記住將新的頭
C語(yǔ)言中,如何刪除單鏈表中的節(jié)點(diǎn)?
有道理,有動(dòng)力,伙計(jì)。刪除節(jié)點(diǎn)非常容易。以單鏈表為例,記住三點(diǎn),避免斷鏈。刪除節(jié)點(diǎn)后,上一個(gè)節(jié)點(diǎn)的p->下一個(gè)節(jié)點(diǎn)必須指向下一個(gè)節(jié)點(diǎn)(如果是頭節(jié)點(diǎn),請(qǐng)記住將新的頭p指向原始的第二個(gè)節(jié)點(diǎn))。如果是尾部節(jié)點(diǎn),請(qǐng)記住將新的尾部節(jié)點(diǎn)p->next設(shè)置為null。要避免使用通配符指針,請(qǐng)?jiān)趧h除節(jié)點(diǎn)后,P->next=null;要避免內(nèi)存泄漏,請(qǐng)刪除節(jié)點(diǎn),使用free釋放堆內(nèi)存。如果它是一個(gè)雙向鏈表,那么它只是一個(gè)prev操作。原因是一樣的。