【文件属性】：
文件名称：双向链表的基本操作-数据结构的教程
文件大小：5.3MB
文件格式：PPT
更新时间：2021-04-26 09:14:56
发的
2．双向链表的基本操作
（1）在双向链表中插入一个结点
在双向链表的第i个元素前插入一个结点时，可用指针p指该结点（称p结点），先将新结点的prior指向p结点的前一个结点，其次将p结点的前一个结点的next指向新结点，然后将新结点的next指向p结点，最后将p结点的prior指向新结点。操作过程如图2-15所示。
ai-1
ai
s ∧ x ∧
p
ai-1
ai
p
① ② ③ ④
s x
(a)插入前 （b）插入后
图2-15 在双向链表中插入结点