作者PICASSO1 (Pablo Picasso G.)
看板C_and_CPP
标题[问题] 如何删除链节串列的第一个节点 (Node)？
时间Thu Feb 27 11:23:21 2020
开发平台(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://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1582773830.A.E92.html
1F：→ tomsawyer: 突然想到我之前学linked list时 好像是用指标的指标 02/27 11:31
2F：→ PICASSO1: 是地！我参考的网址也是用双指标；但我用双指标也是遇到 02/27 11:53
3F：→ PICASSO1: 同样的问题！我找到其它的参考网址，很多都是用删除单一 02/27 11:54
4F：→ PICASSO1: 节点的，如removeFirstNode(); 好像没找到像我这种混在 02/27 11:55
5F：→ PICASSO1: 一起的！ 02/27 11:55
6F：推 nicknick0630: 大略看了一下,你的delete node里面的header是local 02/27 12:40
7F：→ nicknick0630: variable 02/27 12:40
8F：→ nicknick0630: 所以你在这个函式里面对header做的修改对於其他的 02/27 12:42
9F：→ nicknick0630: 函式来说是无效的（例如对你的search and delete来 02/27 12:42
10F：→ nicknick0630: 说） 02/27 12:42
11F：推 dces4212: 推楼上。话说你用指标的指标时是怎麽操作的呢？还有你 02/28 11:42
12F：→ dces4212: 指的记忆体错乱可以更详细说明意思吗 02/28 11:42
13F：推 kingofsdtw: if(current != NULL && current->next != NULL) 02/29 02:23
14F：→ kingofsdtw: if(tmp=find(current->next)) current=tmp->next 02/29 02:27
15F：推 kingofsdtw: if(tmp==head)head=null; 02/29 02:29
16F：→ kingofsdtw: return 0; 02/29 02:29
17F：→ kingofsdtw: dummy->head->head+1-->....last->null 02/29 02:30
18F：推 kingofsdtw: 我随意打的...看看就好 02/29 02:34
20F：→ reemir: 没有双指标这种东西八，只有指标的指标 03/12 00:14