双向链表插入删除基本操作演示概要.pptVIP

在双向链表中插入结点 Status ListInsert_Dul(DuLinklist L,int i,ElemType e) { if(!(p=GetElem_DuL(L,i))) 　　　return ERROR; 　 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; return OK; } * * a b 在双向链表中插入结点 Status ListInsert_Dul(DuLinklist L,int i,ElemType e) { if(!(p=GetElem_DuL(L,i))) 　　　return ERROR; 　 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; return OK; } a b p 在双向链表中插入结点 Status Li