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