数据结构-链表插入节点

如上图所示第一行为一个链表，现有节点q想要插入到p节点和r节点中那么有两种方法

1.p->pNext = q; q->pNext = r;也就是p的指针域的值为q也就是q节点的地址,q的指针域的值为r节点的地址

2.q->pNext = p->pNext; p->pNext = q;也就是q指针域的值等于p指针域的值也就是r的地址

p指针域的等于q的地址。