数据结构双向链表的插入和删除操作

无论双向链表的什么操作,都要十分注意顺序问题,因为每个结点都多了一个前驱指针,所以顺序出错就会很出现很大的错误。
1.双向链表的插入操作。
在这里插入图片描述
代码示例:

s->next=p;
s->prior=p->prior;
p->prior->next=s;
p->prior=s;

2.双向链表的删除操作
在这里插入图片描述
代码示例;

p->prior->next=p->next;
p->next->prior=p->prior;
delete(p);              //c语言使用free

猜你喜欢

转载自blog.csdn.net/qq_51344334/article/details/119784790