码迷,mamicode.com
首页 > 其他好文 > 详细

双向链表03-双向链表的删除

时间:2021-06-02 16:42:32      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:指针   循环链表   http   nbsp   image   next   code   error   lazy   

技术图片

删除 指针p 指向的 结点b

① p->prior->next = p->next;

② p->next->prior = p->prior;

③ free(p);

代码部分:

void ListDelete_DuL(DuLink &L, int i, ElemType &e){
    // 删除带头结点的双向循环链表 L 的第 i 个元素,并用 e 返回
    if(!(p = GetElemP_DuL(L,i))){
        return ERROR;
    }
    p->prior->next = p->next;
    p->next->prior = p->prior;
    free(p);
    return OK
}

 

双向链表03-双向链表的删除

标签:指针   循环链表   http   nbsp   image   next   code   error   lazy   

原文地址:https://www.cnblogs.com/AronKeener/p/14826852.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!