循环双链表插入删除

最新推荐文章于 2025-11-25 10:31:53 发布

原创最新推荐文章于 2025-11-25 10:31:53 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

ds 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了使用C语言实现的带头指针循环双链表，包括结构定义、初始化函数、判断空链表、判断尾节点以及插入和删除节点的操作方法。

#include <iostream>


#include <stdio.h>
#include <stdlib.h>

using namespace std;

//带头指针的循环双链表

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

}DNode, *DLinkList;
// 初始化
bool initDlinklist(DLinkList &L){
    L = (DNode *)malloc(sizeof(DNode));
    if(L == NULL) return false;
    else{
        L->next = L;
        L->prior =L;
    }
    return true;
}
// 判空
bool empty(DLinkList L){
    return (L->next == L);
}
// 判断节点P是否是循环双链表尾节点
bool isTail(DLinkList &L,DNode *p){
    return (p->next == L);

}
// 在节点p之后插入s节点      闭环
bool insert_pnext(DNode *p,DNode *s){
    s->next = p->next;
    p->next->prior =s;
    s->prior = p;
    p->next =s;
}
//删除p的后继节点 q
bool delete_pnext(DNode *p){
    DNode *q = p;
    p->next = q->next;
    q->next->prior =p;
    free(q);
    
}




int main(){
    DLinkList L;




    return 0;
}