双向循环链表

// 双向列表.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
using namespace std;

typedef struct DNode {
    int data;
    struct DNode* prior, * next;
}DNode,*DLinkList;

//双向循环链表的初始化
bool InitDLinkList(DLinkList& L)
{
    L = (DNode*)malloc(sizeof(DNode));
    if (L == nullptr) return false;

    L->prior = NULL;
    L->next = NULL;
    return true;
}

//双向循环列表的插入
bool InsertNextDNode(DNode* p, DNode* s)
{
    //首先插入的节点P和S不能为空
    
    if (p == NULL || s == NULL)
    {
        return false;
    }

    //注意指针的修改顺序
    s->next = p->next;
    if (p->next != nullptr)//如果P的下一个不为空的话那么要把P的下一个几点的头节点指向S
    {
        p->next->prior = s;
    }
    s->prior = p;
    p->next = s;
    return true;
}

//删除p节点之后的节点
bool DeleteNextDNode(DNode* p)
{
    //如果p为空的话说明不合法
    if (p == nullptr) return false;
    //找到p节点之后的节点
    DNode* q = p->next;
    if (q == nullptr) return false;

    p->next = q->next;
    //如果p节点的后续不为空
    if (q->next != nullptr)
    {
        q->next->prior = p;
    }
    free(q);
    return true;

}


int main()
{
    std::cout << "Hello World!\n";
}