插入结点程序 Status Listinsert DuL(DuLinklist L, int 1, Elem Type e) (DuLinklist s, p if (!(p=GetElemP DuL(L,i)) ∥在L中确定第个元素的位置指针p return error if(!(s=(DuLinklist )malloc(sizeof(DuLNode ))) return ERROR S->data =e ∥构造数据为e的结点s S->prior=p->prior; p-> prior ->next=S S->next=p p->prior=S return oK }∥ ListInsert dul插入结点程序 Status ListInsert_DuL(DuLinklist L, int i, ElemType e) {DuLinklist s,p; if (!(p=GetElemP_DuL(L,i))) // 在L中确定第i个元素的位置指针p return ERROR; if(!(s = (DuLinklist)malloc(sizeof(DuLNode)))) return ERROR; s->data = e; // 构造数据为e的结点s s->prior = p->prior; p-> prior ->next = s; s->next = p; p->prior = s; return OK; } // ListInsert_DuL