[問題] 如何刪除鏈節串列的第一個節點 (Node)?

作者: PICASSO1 (Pablo Picasso G.)   2020-02-27 11:23:21
開發平台(Platform): (Ex: Win10, Linux, ...)
Linux Fedora Core 13
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
gcc version 4.4.4 20100503 (Red Hat 4.4.4-2) (GCC)
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
(NONE)
問題(Question):
想請教一下各位,最近我在練習撰寫鏈節串列 (Link List)刪除節點的功能,自己寫了一
段程式碼,如下:
http://codepad.org/Thc6TKDW
程式功能如下:
1. 用while loop來建立一組Link List,預計可以輸入5組;若輸入0則是直接跳出;
2. 先展現一次剛剛所輸入的內容;
3. 輸入所要刪除的節點。
餵入的資料(Input):
預期的正確結果(Expected Output):
我的測試方法如下 (請看鍵盤上方的數字鍵和字母,因為這樣最方便輸入):
1. INPUT [NO / TEXT]: 1 / QQQQ; 2 / WWWW; 3 / EEEE
刪除最後一組 (3)和刪除中間那一組 (2),都沒問題。
2. INPUT [NO / TEXT]: 1 / QQQQ; 2 / WWWW; 2 / EEEE
故意輸入相同的2組,然後刪除2,也沒有問題。
錯誤結果(Wrong Output):
程式碼(Code):(請善用置底文網頁, 記得排版,禁止使用圖檔)
補充說明(Supplement):
3. 我的問題是:當我要刪除第1筆資料的時後,就會出現記憶體錯亂的狀況;我在Google
輸入「Link List Delete」第一筆資料就是「Link List Delete First Node C」,
表示很多人都遇到這種狀況,我參考的網址如下:
https://www.geeksforgeeks.org/linked-list-set-3-deleting-node/
我的設計是─用search_and_delete_node(); 函式去做整個Link List的搜尋,如果找到
了,就用delete_node(); 函式刪除。
現在看起來,好像是這一段Code出了問題:
if (current != (struct data *)NULL && current->val == value) {
// 把第2個節點的記憶體位置設定給head,變成Link list的頭!
head = current->next;
free((void *)current);
return;
}
有高手知道該如何修正嗎?謝謝!
作者: tomsawyer (安安)   2020-02-27 11:31:00
突然想到我之前學linked list時 好像是用指標的指標
作者: PICASSO1 (Pablo Picasso G.)   2020-02-27 11:53:00
是地!我參考的網址也是用雙指標;但我用雙指標也是遇到同樣的問題!我找到其它的參考網址,很多都是用刪除單一節點的,如removeFirstNode(); 好像沒找到像我這種混在一起的!
作者: nicknick0630 (NICK)   2020-02-27 12:40:00
大略看了一下,你的delete node裡面的header是localvariable所以你在這個函式裡面對header做的修改對於其他的函式來說是無效的(例如對你的search and delete來說)
作者: dces4212 (flawless)   2020-02-28 11:42:00
推樓上。話說你用指標的指標時是怎麼操作的呢?還有你指的記憶體錯亂可以更詳細說明意思嗎
作者: kingofsdtw (不能閒下來!!)   2020-02-29 02:23:00
if(current != NULL && current->next != NULL)if(tmp=find(current->next)) current=tmp->nextif(tmp==head)head=null;return 0;dummy->head->head+1-->....last->null我隨意打的...看看就好
作者: joe820730 (Let it go)   2020-03-04 22:06:00
https://ideone.com/mP8w3Q 之前練習的東西,參考看看
作者: reemir   2020-03-12 00:14:00
沒有雙指標這種東西八,只有指標的指標

Links booklink

Contact Us: admin [ a t ] ucptt.com