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