双向链表插入删除基本操作演示 精选文档.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; re