随笔3 2019-3-6

链表是如何删除元素的:

之前一直没琢磨清楚,今天听老师讲了,豁然开朗:

链表如何删除:

这里有三个结点,我们设第一个结点是p;

那么下一个结点我们设为q;

在给q赋值:q=p->next,告诉操作者谁是q;

然后:对于链表而言删除一个结点我们可以选择无视他!嗯,没错无视!也可以说是绕过

p->next=q->next,注意这里的q->next就是第三个结点,p->next=q->next,这部的意义就是p的下一个结点地址上直接插入第三个结点的地址,这也体现了链表操作的方便:)

猜你喜欢

转载自blog.csdn.net/weixin_44067773/article/details/88218906