双向链表伪代码分析

版权声明：如果不小心侵权了请及时说 会改的。祝大家看的开心同时也可以学到一点点东西 https://blog.csdn.net/zuoside__lord/article/details/81429092

//插入节点代码
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