开发平台(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;
}
有高手知道该如何修正吗?谢谢!