问题描述

单链表的插入 中的问题

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

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

解决方案

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

解决方案二：

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

解决方案三：

单链表问题