文件名称：双向链表的基本操作-数据结构的教程
文件大小：5.3MB
文件格式：PPT
更新时间：2024-05-16 03:01:36
发的
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 在双向链表中插入结点