数据结构第二章 线性表part7.pptVIP

* 双向链表的操作特点： 有些操作如：ListLength、GetElem、和LocateElem等仅需涉及一个方向的指针，所以和单链表相同。 “插入”和“删除”时需要同时修改两个方向上的指针。 ai-1 ai e s-next = p-next; p-next = s; s-next-prior = s; s-prior = p; p s ai-1 ai 插入 ai-1 删除 ai ai+1 p-next = p-next-next; p-next-prior = p; p ai-1 Status ListInsert_DuL(DuLinkList L, int i, ElemType e) { // 在带头结点的双向循环链表L中第i 个结点之前 // 插入新的元素 e，1≤i ≤表长+1。 } // ListInsert_DuL 算法的时间复杂度为: O(ListLength(L)) if (!(p=GetElem_DuL(L,i))) // 第i 个元素的位置指针p return ERROR; // p=NULL，即第i个元素不存在 if (!(s=(DuLinkList)ma