郝斌老师数据结构中关于链表插入一个节点的理解

郝斌老师视频连接在此
在07.06秒老师写下了如何在一个链表插入节点的核心思想,如下代码:

pNew->data = val;
PNODE q = p->pNext;
p->pNext = pNew;
pNew->pNext = q;

我们要做的就是在节点p指向的节点后面插入一个节点(在这里定义为new),要在p指向的节点后面插入一个节点,首先肯定要指出p指向的节点后面是哪个节点(或者自己是尾节点),其实代码里的`PNODE q = p->pNext;
就是为了说明此时p->pNext此时指向的节点是q,清楚了这个,我们就可以操作了:
使 p->pNext 指向新的节点 pnew ,然后pnew再指向q。
画图如下
郝斌老师数据结构中关于链表插入一个节点的理解_第1张图片

你可能感兴趣的:(郝斌老师数据结构中关于链表插入一个节点的理解)