数据结构和算法学习：双向链表的定义和插入删除操作

#include <stdbool.h>
//双向链表定义
typedef struct DNode //使用结构体标记，是为了方便在结构体内定义结构体指针。
{
    int data;
    struct DNode* prior, * next;
}DNode,*DLinkList;
//双链表的插入
//需求：在给定节点p后插入s
bool DList_Insert(DLinkList& DL, DNode* &p,DNode* &s)
{
    s->next = p->next;
    p->next->prior = s;
    s->prior = p;
    p->next = s;
    //1 2 必须在4之前即可
    return true;
}

//双链表删除
//需求1：删除给定节点p后的一个元素
bool DList_Dele(DLinkList& DL, DNode*& p)
{
    p->next = p->next->next;
    p->next->prior = p;
    free(p->next);
}
//需求2：删除给定节点p前的一个元素
bool DList_Dele(DLinkList& DL, DNode*& p)
{
    p->prior = p->prior->prior;
    p->prior->next = p;
    free(p->prior);
}

 

插入注意代码次序的问题，核心是不能够断链。

插入和删除都需要灵活的给出在指定节点p前后插入删除的相对应代码

如有问题欢迎随时与我沟通。