LinuxSir.cn,穿越时空的Linuxsir!

 找回密码
 注册
搜索
热搜: shell linux mysql
查看: 1243|回复: 23

[求教]单链表问题求教

[复制链接]
发表于 2005-6-2 15:30:34 | 显示全部楼层 |阅读模式
指针p指向单链表中间某节点,如果删除p指向的这个节点。(注意,不知道此链表的首指针以及其他条件)。请大家指点指点,小弟先谢过了。
发表于 2005-6-2 15:52:46 | 显示全部楼层
p->data = p->next->data;
p->next = p->next->next;
回复 支持 反对

使用道具 举报

发表于 2005-6-2 16:42:39 | 显示全部楼层
Post by yangtou
p->data = p->next->data;
p->next = p->next->next;


还要把p->next释放了吧?
回复 支持 反对

使用道具 举报

 楼主| 发表于 2005-6-2 19:05:38 | 显示全部楼层
Post by lxi
指针p指向单链表中间某节点,如果删除p指向的这个节点。(注意,不知道此链表的首指针以及其他条件)。请大家指点指点,小弟先谢过了。

这个方法有缺陷的,请问还有其它方法么?
回复 支持 反对

使用道具 举报

 楼主| 发表于 2005-6-2 19:06:22 | 显示全部楼层
Post by yangtou
p->data = p->next->data;
p->next = p->next->next;


这个方法有缺陷的,请问还有其它方法么?
回复 支持 反对

使用道具 举报

发表于 2005-6-2 19:11:19 | 显示全部楼层
Post by lxi
这个方法有缺陷的,请问还有其它方法么?


先把p->next保存,链表调整完再free了就行。
回复 支持 反对

使用道具 举报

发表于 2005-6-2 19:13:04 | 显示全部楼层
什么缺陷?
回复 支持 反对

使用道具 举报

发表于 2005-6-2 19:18:16 | 显示全部楼层
Post by yangtou
p->data = p->next->data;

这是什么?
回复 支持 反对

使用道具 举报

发表于 2005-6-2 19:21:35 | 显示全部楼层
我怀疑不知道头指针这题还怎么做!
注意,楼主是要删除p指向的节点,不是p指向的节点的下一节点
回复 支持 反对

使用道具 举报

发表于 2005-6-2 19:26:22 | 显示全部楼层
Post by nait
我怀疑不知道头指针这题还怎么做!
注意,楼主是要删除p指向的节点,不是p指向的节点的下一节点


呵呵,但2楼的方法就是做到了,我原来也没想到可以这样!稍微改一下就没有缺陷了:
p->data = p->next->data;
tmp = p->next;
p->next = p->next->next;
free(tmp);
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复 返回顶部 返回列表