数据结构第2章线性表--2.3南京工程学院通信工程学院.pptVIP

双链式存储结构 具有单链表的特点 前驱操作简单O(1) 任何位置插入,删除都简单了(已知该位置指针) 2.特点: 插入结点：指针p所指的结点前插入指针s所指的结点 (1) s-prior = p-prior; a1 a3 a2 p s 插入前： s a1 a2 p 插入后： a3 (2) p- prior -next = s; (3) s-next = p; (4) p-prior = s; 在双链式存储结构线性表各运算下的实现 p ai-1 x ① ② ③ ④ ai 1）插入操作算法 Status ListInsert_DuL(DuLinkList L, int I, ElemType e) {//在带头结点的双链循环线性表L中第i个位前插入元素e， i的合法值为1≤i≤表长+1。if(!p=GetElemP_DuL(L,i))) //在L中确定第i个元素的位置指针preturn ERROR; //p=NULL，即插入位置不合法 if(!(s=(DuLinkList)malloc(sizeof(DuLNode)))) return ERROR;s-data=e;s-prior=p-prior; p-prior-next=s; // 完成插入图示中的①② s-next=p; p-prior=s; //完成插入图示中的③④