双向循环链表

// 双向列表.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";
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值