链表是如何删除元素的:
之前一直没琢磨清楚,今天听老师讲了,豁然开朗:
链表如何删除:
这里有三个结点,我们设第一个结点是p;
那么下一个结点我们设为q;
在给q赋值:q=p->next,告诉操作者谁是q;
然后:对于链表而言删除一个结点我们可以选择无视他!嗯,没错无视!也可以说是绕过
p->next=q->next,注意这里的q->next就是第三个结点,p->next=q->next,这部的意义就是p的下一个结点地址上直接插入第三个结点的地址,这也体现了链表操作的方便:)
链表是如何删除元素的:
之前一直没琢磨清楚,今天听老师讲了,豁然开朗:
链表如何删除:
这里有三个结点,我们设第一个结点是p;
那么下一个结点我们设为q;
在给q赋值:q=p->next,告诉操作者谁是q;
然后:对于链表而言删除一个结点我们可以选择无视他!嗯,没错无视!也可以说是绕过
p->next=q->next,注意这里的q->next就是第三个结点,p->next=q->next,这部的意义就是p的下一个结点地址上直接插入第三个结点的地址,这也体现了链表操作的方便:)