[讨论]关于链表插入的问题(单向) - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → [讨论]关于链表插入的问题(单向)

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1016 人关注过本帖

标题：[讨论]关于链表插入的问题(单向)

只看楼主加入收藏

yangzhifu

等　级：新手上路
威　望：2
帖　子：433
专家分：0
注　册：2007-4-11

楼主

问题点数：0 回复次数：16

[讨论]关于链表插入的问题(单向)

设插入点在p点后,为什么只能用以下语句:
1) q->next=p->next;
2) p->next=q;
插入的点是q点!
积极讨论!!!!

搜索更多相关主题的帖子: 链表　

2007-10-10 16:09

静思

来　自：沈阳
等　级：新手上路
威　望：8
帖　子：630
专家分：0
注　册：2006-2-28

第 2 楼

得分:0

这应该是头插法

英者自知，雄者自胜

2007-10-10 16:49

静思

来　自：沈阳
等　级：新手上路
威　望：8
帖　子：630
专家分：0
注　册：2006-2-28

第 3 楼

得分:0

还可以用尾插法，假设每次插入的结点均插在链表的末尾：
q->next=NULL;
p->next=q;
p=q;

[此贴子已经被作者于2007-10-10 17:02:22编辑过]

英者自知，雄者自胜

2007-10-10 16:52

ondy

等　级：新手上路
威　望：1
帖　子：88
专家分：0
注　册：2007-9-4

第 4 楼

得分:0

这是头插法q->next的后继指针指向了p后继的指针等于交换了next指针的位置，
然后p->next=q是把q插到P的后继

不知道我说的正确不，请大大指正

2007-10-10 17:00

永夜的极光

等　级：贵宾
威　望：27
帖　子：2721
专家分：1
注　册：2007-10-9

第 5 楼

得分:0

不大明白楼主的用意，本来就是应该这么插入的，有什么好奇怪的吗？

从BFS(Breadth First Study)到DFS(Depth First Study)

2007-10-10 17:08

ondy

等　级：新手上路
威　望：1
帖　子：88
专家分：0
注　册：2007-9-4

第 6 楼

得分:0

p->next=q
p=p-next
这样也可以

2007-10-10 17:16

yangzhifu

等　级：新手上路
威　望：2
帖　子：433
专家分：0
注　册：2007-4-11

第 7 楼

得分:0

谢谢大家的回话,我在书上看见只能用我说的方法:
不能变的

方寸之内,剖天下; 方坛之内,析自我;

2007-10-10 20:38

yangzhifu

等　级：新手上路
威　望：2
帖　子：433
专家分：0
注　册：2007-4-11

第 8 楼

得分:0

我的要求是在中间插入,不是头插法,也不是尾插法

方寸之内,剖天下; 方坛之内,析自我;

2007-10-10 20:40

永夜的极光

等　级：贵宾
威　望：27
帖　子：2721
专家分：1
注　册：2007-10-9

第 9 楼

得分:0

有这么简单明了的插入方法，为什么还要去找其他的办法呢？只可能有更复杂，而不可能有更简单的方法了

从BFS(Breadth First Study)到DFS(Depth First Study)

2007-10-10 20:53

yangzhifu

等　级：新手上路
威　望：2
帖　子：433
专家分：0
注　册：2007-4-11

第 10 楼

得分:0

我们讨论的是原因,不是方法,不好意思

方寸之内,剖天下; 方坛之内,析自我;

2007-10-10 20:56

快速回复：[讨论]关于链表插入的问题(单向)