双向链表伪代码分析

最新推荐文章于 2024-08-15 23:00:41 发布

跃2.0

最新推荐文章于 2024-08-15 23:00:41 发布

阅读量1.7k

点赞数

我爱怎么写就怎么写爱看不看

本文链接：https://blog.csdn.net/zuoside__lord/article/details/81429092

版权

2018 同时被 3 个专栏收录

117 篇文章 0 订阅

订阅专栏

每日水一水

117 篇文章 0 订阅

订阅专栏

数据结构

9 篇文章 0 订阅

订阅专栏

//插入节点代码
Status ListInsert_DuL(DuLinkList &L,int i,ElemType e)
{
    if(!(p=GetElemP_Dul(L,i)))
        return erro;
    if(!(s=(DuLinklist(malloc(sizeof(DuLNode))))
        return erro;
    s->data=e;
    s->prior=p->piror;
    p->prior->next=s;
    s->next=p;
    p->prior=s;
    return ok;
}
/*
这个代码大致思路就是先找到要插入的节点指针p，如果没有这个指针或者这个指针为NULL那就返回erro.
 今天才发现
    if(!(p=GetElemP_Dul(L,i))) 都是这样写的，在c语言里if(条件语句）如果条件语句为真就会执行下面的表达式，所以就是先得出p然后如果p为NULL ！以后就是真的了 所以写得非常好，哈哈哈哈。
后面的两个节点链接代码画个图差不多就可以写了，瞅着简单得很 一目了然
*/

Status ListDelete_Dul(DuLinklist &L,int i,ElemType & e)
{
    if(!(p=GetElemP_DuL(L,i)))
        return erro;
    e=p->data;
    p->prior->next=p->next;
    p->next->prior=p->prior;
    free(p);
    return ok;
}
/*
这个更简单了，直接就是把p->next这个节点替换掉p,然后释放p