c-单链表的插入中的问题——CSDN问答频道

单链表的插入中的问题

要求:在带头节点的单链表llist中，p所指的节点后面插入元素x
q->info=x;q->link=p->link;p->link=q;return 1;

其实我想问，p和p->link分别指的是什么意思啊？？跪求大神指点！！！

编辑于：2016.04.24 08:17 发布于：2016.03.26 08:33

c

| 评论0 | 收藏 | 浏览1406 |

0

: 老棉梗

声望： 2

2个回答

按赞数排序

 q->info=x;//将待插入的 节点的info成员赋上值
 q->link=p->link; //将待插入节点的link指针指向p的下一个节点(此时p的link指针和q的link指针都指着下一个节点)
 p->link=q; //将p的link指针指向待插入的节点q(这样就完成了节点q的插入)

发布于：2016.03.26 08:46

评论 0 |

1

| 已采纳

: 小灸舞

声望： 6512

p指当前结点 p->link指p的下一个结点

发布于：2016.03.26 08:36

评论 0 |

0

: 七月_Master

声望： 0

: 插入链接

本地上传网络图片

上传中...

浏览

上传图片

插入图片

立即提问

相似问题

1: 寻找一个单向链表的中项，如果存在两个则返回前一个

2: 寻找一个单向链表的中项 java 调用问题！谢谢大家

4: 单链表的头插法和尾插法，用同一个方法求长度。。。。

3: 帮我看看下面的程序哪里出错了，刚从数据结构学的单链表，运行不了

1: 为什么不允许删除循环单链表中最后一个结点？如何解决？

1: 求大神帮我解决关于单链表深度拷贝的问题？

2: 数据结构c＋＋循环单链表问题，急！！

3: 数据结构中的线性表中的指针使用

2: 如何处理以下问题，大神帮忙看下，指针在函数中用引用型怎么使用

1: 单链表的创建与插入.删除

2: 单链表前面的函数如何通过最后的case语句实现调用

3: c语言链表插入节点出错，不知道插入函数错在哪一步

7: 大家帮忙看一下为什么会出错？

2: 用c写的活期储蓄的程序运行出现发生访问冲突下面为代码请高手指教。

1: c的单链表数据结构实现

1: c语言一个课题不会，恳请各位大神指导

5: 高一凡数据结构题目不理解，求解

2: C++单链表定义及简单应用出错

2: C语言单链表，插入的地方有点问题。将一段英文统计单词，然后插入到链表

1: 今天试了一下老师的例子，有个问题不明白