溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要講解了“如何給定鏈表中間節(jié)點指針，刪除中間節(jié)點”，文中的講解內(nèi)容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“如何給定鏈表中間節(jié)點指針，刪除中間節(jié)點”吧！
問題如下
輸入：鏈表 a->b->c->d->e中指向節(jié)點c的指針
輸出：無返回值，但新鏈表變?yōu)閍->b->d->e
解答：
想了好久沒想出來，看了提示才知道解法的。這里用到了一個小技巧。要刪除中間節(jié)點，但是我們不知道要刪除節(jié)點的上一個節(jié)點p，所以無法通過修改指針的方法(p->next=del->next)來刪除節(jié)點，但知道要刪除節(jié)點的后一個節(jié)點，那么我們換一個思路，把要刪除的節(jié)點的數(shù)據(jù)與該節(jié)點的后一個節(jié)點的數(shù)據(jù)交換，然后刪除后一個節(jié)點，從而達到目的。但是該方法不能刪除最后一個節(jié)點，原因顯而易見。
代碼如下:
// a tricky solution,can't delete the last one element
int delete_node(NODE* node) {
int data;
NODE *p=node->next;
node->data=p->data;
node->next=p->next;
free(p);
}
感謝各位的閱讀，以上就是“如何給定鏈表中間節(jié)點指針，刪除中間節(jié)點”的內(nèi)容了，經(jīng)過本文的學習后，相信大家對如何給定鏈表中間節(jié)點指針，刪除中間節(jié)點這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
