数据结构双向链表的插入和删除操作
程序员文章站
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