欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-03-01 23:20:15
...

无论双向链表的什么操作,都要十分注意顺序问题,因为每个结点都多了一个前驱指针,所以顺序出错就会很出现很大的错误。
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