2 qq 33248062 qq_33248062 于 2016.03.26 16:33 提问

单链表的插入 中的问题

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

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

3个回答

qq423399099
qq423399099   Ds   Rxr 2016.03.26 16:46
已采纳
 q->info=x;//将待插入的 节点的info成员赋上值
 q->link=p->link; //将待插入节点的link指针指向p的下一个节点(此时p的link指针和q的link指针都指着下一个节点)
 p->link=q; //将p的link指针指向待插入的节点q(这样就完成了节点q的插入)
qq_30988089
qq_30988089   2016.03.26 16:36

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

CSDNXIAOD
CSDNXIAOD   2016.03.30 11:25

单链表问题
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!