首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

如何创建一个哑头双循环链表python?

哑头双循环链表是一种特殊的链表数据结构,它在普通双循环链表的基础上添加了一个哑头节点,用于简化链表操作。下面是创建一个哑头双循环链表的Python代码示例:

代码语言:txt
复制
class Node:
    def __init__(self, data=None):
        self.data = data
        self.prev = None
        self.next = None

class DummyHeadDoubleLinkedList:
    def __init__(self):
        self.dummy_head = Node()  # 哑头节点
        self.dummy_head.prev = self.dummy_head
        self.dummy_head.next = self.dummy_head

    def is_empty(self):
        return self.dummy_head.next == self.dummy_head

    def add_node(self, data):
        new_node = Node(data)
        new_node.prev = self.dummy_head
        new_node.next = self.dummy_head.next
        self.dummy_head.next.prev = new_node
        self.dummy_head.next = new_node

    def remove_node(self, data):
        current = self.dummy_head.next
        while current != self.dummy_head:
            if current.data == data:
                current.prev.next = current.next
                current.next.prev = current.prev
                return
            current = current.next

    def print_list(self):
        current = self.dummy_head.next
        while current != self.dummy_head:
            print(current.data, end=" ")
            current = current.next
        print()

# 创建一个哑头双循环链表
dll = DummyHeadDoubleLinkedList()
dll.add_node(1)
dll.add_node(2)
dll.add_node(3)

# 打印链表
dll.print_list()  # 输出: 1 2 3

# 删除节点
dll.remove_node(2)

# 打印链表
dll.print_list()  # 输出: 1 3

这段代码实现了一个哑头双循环链表的基本功能,包括判断链表是否为空、向链表中添加节点、从链表中删除节点以及打印链表内容。你可以根据需要进行扩展和修改。

关于云计算、IT互联网领域的名词词汇,可以参考腾讯云的官方文档和产品介绍页面,其中包含了丰富的云计算相关概念、分类、优势、应用场景以及推荐的腾讯云产品。具体链接地址请参考腾讯云官方网站。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

算法与数据结构之三----循环链表

/**************************************************************** 文件内容:线性表之循环链表操作 版本V1.0 说明:单链表必需从头结点开始遍历,而循环链表可以从任何地方都可以遍历,只不过只能想后遍历 循环链表的特点: 1.链表头指针和尾指针相接,也就是说没有头指针,也没有尾指针(也没有NULL指针,单链表尾指针为NULL) 2.从任何一个地方开始遍历都可以找到某一个节点X 创建方法: 方法1.先建立两个单链表,然后将一个单链表的头指针链接到另外一个单链表的尾指针。 方法2:在后插入法建立单链表的基础上,每创建一个节点,尾指针总是指向头指针。 判断一个链表是否是循环链表的方法: 对链表进行遍历,如果能找到某个指针域指向NULL,则为单链表,否则就是双链表 循环链表特性: 1.循环链表无法求长度,因为是无限长度的 2.循环链表是无法遍历完毕的,因为是无限长度的 3.循环链表插入,删除,查找跟单链表没有任何区别,只不过单链表有头指针,循环链表没有 头指针,或者说循环链表中任意一个节点指针都是头指针。 作者:HFL 时间:2013-12-25  *****************************************************************/  #include<stdio.h> #include<malloc.h> #include <windows.h> //#define RELEASE_VERSION  //release版本开关 //#define TRIDiTION /*inlude<malloc.h> stdlib.h 包含malloc.h*/ #ifdef RELEASE_VERSION #define  Log  #else #define  Log  printf #endif /*为了提高程序的可移植性,千万不能使用裸露的数据类型*/ #ifndef UINT32  typedef unsigned int UINT32 ; #endif #ifndef INT32  typedef  int  INT32 ; #endif typedef struct CNode { INT32 data; struct CNode *next; }Cnode,*Linklist; /**************************************************************** 函数功能:创建一个循环链表,由单链表中初始化链表2(即尾部创建一个链表)派生而来                         输入参数:  无 返回值:链表的标头指针  说明:要引入一个新的指针变量,用于链接前后节点       在后插入建立单链表的基础上,每次创建一个节点,就将尾指针指向头指针 作者:HFL  时间:2013-12-24  ************T*****************************************************/  Linklist Creat_Clinklist() { Linklist L=NULL; Cnode *s; Cnode *probe =NULL; INT32 x;     scanf("%d",&x); while(x!=0) {  s=(struct CNode *)malloc(sizeof(Cnode));  if(NULL==s) { Log(" sorry,Malloc is failed\n"); } else { Log(" Malloc is successed!\n"); if(L== NULL) { L = s;  //第一个节点就必需保存投节点 } else { probe->next = s; //第二个节点开始,要引入一个临时指针,来暂存上一个节点地址,一遍链接前后两个节点 } probe = s;  //每次创建一个新节点,节点都必需重新移动。 s->data = x ; s->next = L; scanf("%d",&x); } } return L; } /*******************************************************

01
领券