[问题] 如何删除链节串行的第一个节点 (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