资源描述:
《双向链表插入删除基本操作演示.ppt.ppt》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、在双向链表中插入结点StatusListInsert_Dul(DuLinklist&L,inti,ElemTypee){if(!(p=GetElem_DuL(L,i)))returnERROR;if(!(s=(DuLinkList)malloc(sizeof(DuLNode))))returnERROR;s->data=e;①s->prior=p->prior;②p->prior->next=s;③s->next=p;④p->prior=s;returnOK;}ab在双向链表中插入结点StatusListInsert_Dul(DuLinklist&L,inti,ElemTypee){if(!(
2、p=GetElem_DuL(L,i)))returnERROR;if(!(s=(DuLinkList)malloc(sizeof(DuLNode))))returnERROR;s->data=e;①s->prior=p->prior;②p->prior->next=s;③s->next=p;④p->prior=s;returnOK;}abp在双向链表中插入结点StatusListInsert_Dul(DuLinklist&L,inti,ElemTypee){if(!(p=GetElem_DuL(L,i)))returnERROR;if(!(s=(DuLinkList)malloc(sizeof
3、(DuLNode))))returnERROR;s->data=e;①s->prior=p->prior;②p->prior->next=s;③s->next=p;④p->prior=s;returnOK;}abps在双向链表中插入结点StatusListInsert_Dul(DuLinklist&L,inti,ElemTypee){if(!(p=GetElem_DuL(L,i)))returnERROR;if(!(s=(DuLinkList)malloc(sizeof(DuLNode))))returnERROR;s->data=e;①s->prior=p->prior;②p->prior-
4、>next=s;③s->next=p;④p->prior=s;returnOK;}abpes在双向链表中插入结点StatusListInsert_Dul(DuLinklist&L,inti,ElemTypee){if(!(p=GetElem_DuL(L,i)))returnERROR;if(!(s=(DuLinkList)malloc(sizeof(DuLNode))))returnERROR;s->data=e;①s->prior=p->prior;②p->prior->next=s;③s->next=p;④p->prior=s;returnOK;}abpes①在双向链表中插入结点Statu
5、sListInsert_Dul(DuLinklist&L,inti,ElemTypee){if(!(p=GetElem_DuL(L,i)))returnERROR;if(!(s=(DuLinkList)malloc(sizeof(DuLNode))))returnERROR;s->data=e;①s->prior=p->prior;②p->prior->next=s;③s->next=p;④p->prior=s;returnOK;}abpes①②在双向链表中插入结点StatusListInsert_Dul(DuLinklist&L,inti,ElemTypee){if(!(p=GetElem_
6、DuL(L,i)))returnERROR;if(!(s=(DuLinkList)malloc(sizeof(DuLNode))))returnERROR;s->data=e;①s->prior=p->prior;②p->prior->next=s;③s->next=p;④p->prior=s;returnOK;}abpes①②③在双向链表中插入结点StatusListInsert_Dul(DuLinklist&L,inti,ElemTypee){if(!(p=GetElem_DuL(L,i)))returnERROR;if(!(s=(DuLinkList)malloc(sizeof(DuLN
7、ode))))returnERROR;s->data=e;①s->prior=p->prior;②p->prior->next=s;③s->next=p;④p->prior=s;returnOK;}abpes①②③④在双向链表中插入结点StatusListInsert_Dul(DuLinklist&L,inti,ElemTypee){if(!(p=GetElem_DuL(L,i)))returnE