要求:在带头节点的单链表llist中,p所指的节点后面插入元素x
q->info=x;q->link=p->link;p->link=q;return 1;
其实我想问,p和p->link分别指的是什么意思啊??跪求大神指点!!!
要求:在带头节点的单链表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的插入)