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

[PICASSO1 (Pablo Picasso G.)]

開發平台(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;
  }

有高手知道該如何修正嗎？謝謝！

--
◢ _▃_  老婆，我下班回來了，還買了禮物要...    ╔═════════════╗
█  囧   老婆，我下班回來了，還買了禮物要...    ║                          ║
]  /■\  老婆，我下班回來了，還買了禮物要...    ║  門的另一端，世界的真實  ║
█  || ︵︵bβ  技術不錯嘛!"○   ○" 哇啊~好緊! ║                          ║
◤◥◣◥◣                 (|\   )) -(啪~啪!)   ║       @ Pablo Picasso G. ║
    ◥██◣  (噗滋!噗滋!)-/`○r27\"-(啊~喔~嗯~)╚═════════════╝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.44.173.127 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1582773830.A.E92.html
→ tomsawyer: 突然想到我之前學linked list時 好像是用指標的指標
→ PICASSO1: 是地！我參考的網址也是用雙指標；但我用雙指標也是遇到
→ PICASSO1: 同樣的問題！我找到其它的參考網址，很多都是用刪除單一
→ PICASSO1: 節點的，如removeFirstNode(); 好像沒找到像我這種混在
→ PICASSO1: 一起的！
推 nicknick0630: 大略看了一下,你的delete node裡面的header是local
→ nicknick0630:  variable
→ nicknick0630: 所以你在這個函式裡面對header做的修改對於其他的
→ nicknick0630: 函式來說是無效的（例如對你的search and delete來
→ nicknick0630: 說）
推 dces4212: 推樓上。話說你用指標的指標時是怎麼操作的呢？還有你
→ dces4212: 指的記憶體錯亂可以更詳細說明意思嗎
推 kingofsdtw: if(current != NULL && current->next != NULL)
→ kingofsdtw:    if(tmp=find(current->next)) current=tmp->next
推 kingofsdtw:                           if(tmp==head)head=null;
→ kingofsdtw: return 0;
→ kingofsdtw: dummy->head->head+1-->....last->null
推 kingofsdtw: 我隨意打的...看看就好
推 joe820730: https://ideone.com/mP8w3Q 之前練習的東西，參考看看
→ reemir: 沒有雙指標這種東西八，只有指標的指標