給定鏈表中間節(jié)點指針，刪除中間節(jié)點的方法
更新時間：2013年11月14日 10:17:56 作者：
本文實現算法來刪除單鏈表中的中間節(jié)點，只知道指向該節(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é)點的數據與該節(jié)點的后一個節(jié)點的數據交換，然后刪除后一個節(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);
}
輸入：鏈表 a->b->c->d->e中指向節(jié)點c的指針
輸出：無返回值，但新鏈表變?yōu)閍->b->d->e
解答：
想了好久沒想出來，看了提示才知道解法的。這里用到了一個小技巧。要刪除中間節(jié)點，但是我們不知道要刪除節(jié)點的上一個節(jié)點p，所以無法通過修改指針的方法(p->next=del->next)來刪除節(jié)點，但知道要刪除節(jié)點的后一個節(jié)點，那么我們換一個思路，把要刪除的節(jié)點的數據與該節(jié)點的后一個節(jié)點的數據交換，然后刪除后一個節(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);
}
相關文章
這篇文章主要為大家介紹了批量執(zhí)行SQL腳本的Shell腳本的相關知識以及注意事項,文中的示例代碼講解詳細,感興趣的小伙伴可以參考一下2025-01-01
這篇文章主要介紹了Shell腳本自動刪除指定大小以上的備份文件,使用本文腳本加入cron后,即可自動騰出空間,需要的朋友可以參考下2014-12-12
這篇文章主要介紹了如何寫出安全的、基本功能完善的Bash腳本，幫助大家更好的理解和使用bash shell，感興趣的朋友可以了解下2020-12-12
這篇文章主要介紹了Shell腳本數組操作小結,包含數組定義、讀取、替換、刪除、復制、計算等,需要的朋友可以參考下2014-07-07
這篇文章主要介紹了Shell中實現字符串反轉方法分享,本文同時提供了多種語言的實現方法,如awk、python、bash、C語言等,需要的朋友可以參考下2014-12-12
從程序員的角度來看， Shell本身是一種用C語言編寫的程序，從用戶的角度來看，Shell是用戶與Linux操作系統(tǒng)溝通的橋梁。用戶既可以輸入命令執(zhí)行，又可以利用 Shell腳本編程，完成更加復雜的操作。2015-08-08
這篇文章主要介紹了自己常用的一些shell腳本分享,包含20多個腳本實例,需要的朋友可以參考下2014-08-08
這篇文章主要給大家介紹了關于寫好shell腳本的13個技巧的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2018-06-06
本文簡要介紹了下shell入門的一些用法，具有很好的參考價值。下面跟著小編一起來看下吧2017-04-04
這篇文章主要介紹了linux下使用shell腳本輸出帶顏色字體，非常不錯，具有一定的參考借鑒價值，需要的朋友參考下吧2018-06-06