实现双向链表删除一个节点P,在节点P 后插入一个节点,写出这两个函数。

实现双向链表删除一个节点P,在节点P 后插入一个节点,写出这两个函数。,第1张

实现双向链表删除一个节点P,在节点P 后插入一个节点,写出这两个函数。

【参考答案】

// 删除 *** 作Status ListDelete_DuL(DulinkList &L,inti,Ele mType &e){if(!(p=G e tElemP_DuL(L,i))) return ERROR;e=p->data;p->prior->next=p->next;p->next->prior=p->pror;free(p);return OK;}// 插入 *** 作Status ListInsert_DuL(DulinkList &L,inti,ElemType &e){if(!(p=G e tElemP_DuL(L,i)))return ERROR;if(!(s=(DulinkList)malloc(sizeof(DuLNode))))return ERROR;s->data=e;s->pri or =p;p-> next -> prior =s;p->next=s;s->next=p->next->next;return OK;}

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/zaji/4887372.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-11-11
下一篇2022-11-11

发表评论

登录后才能评论

评论列表(0条)

    保存