数据结构之python实现双链表

最新推荐文章于 2022-01-14 13:42:46 发布

不服输的南瓜

最新推荐文章于 2022-01-14 13:42:46 发布

阅读量638

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法（python实现）文章标签： python 双链表

本文链接：https://blog.csdn.net/weixin_40283816/article/details/86682290

本文介绍了如何在Python中实现双链表，包括创建、尾端和首端插入元素、删除指定元素、获取链表长度、判断链表是否为空、在指定位置插入节点、销毁链表、获取指定位置节点值以及查找和遍历链表节点的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

定义

双链表就是同时包含两个指针域的结点构成的链表。

python实现

创建双链表

class DoubleLinkedNode:
    def __init__(self,data):
        self.data = data
        self.next = None
        self.prev = None
class DoubleLinkedList:
    def __init__(self):
        self.head = DoubleLinkedNode(None)
    def CreateDoubleLinkedList(self):
        data = input("请输入元素（回车键确定，#结束）：")
        cNode = self.head
        while data != "#":
            element = DoubleLinkedNode(int(data))
            cNode.next = element
            element.prev = cNode
            cNode = cNode.next
            data = input("请输入元素（回车键确定，#结束）：")
DLList = DoubleLinkedList()
DLList.CreateDoubleLinkedList()

结果如下：
在这里插入图片描述

尾端插入元素

class DoubleLinkedNode:
    def __init__(self,data):
        self.data = data
        self.next = None
        self.prev = None
class DoubleLinkedList:
    def __init__(self):
        self.head = DoubleLinkedNode(None)
    def CreateDoubleLinkedList(self):
        data = input("请输入元素（回车键确定，#结束）：")
        cNode = self.head
        while data != "#":
            element = DoubleLinkedNode(int(data))
            cNode.next = element
            element.prev = cNode
            cNode = cNode.next
            data = input("请输入元素（回车键确定，#结束）：")
    def InsertElementInTail(self):
        cNode = self.head
        data = input("请输入要插入的值：")
        nNode = DoubleLinkedNode(int(data))
        while cNode.next!= None:
            cNode = cNode.next
        cNode.next = nNode
        nNode.prev = cNode
    def GetLength(self):
        cNode = self.head
        length = 0 
        while cNode.next != None:
            length = length+1
            cNode = cNode.next
        print(length)
DLList = DoubleLinkedList()
DLList.CreateDoubleLinkedList()
DLList.InsertElementInTail()
DLList.GetLength()

结果如下：
在这里插入图片描述

首端插入元素

class DoubleLinkedNode:
    def __init__(self,data):
        self.data = data
        self.next = None
        self.prev = None
class DoubleLinkedList:
    def __init__(self):
        self.head = DoubleLinkedNode(None)
    def CreateDoubleLinkedList(self):
        data = input("请输入元素（回车键确定，#结束）：")
        cNode = self.head
        while data != "#":
            element = DoubleLinkedNode(int(data))
            cNode.next = element
            element.prev = cNode
            cNode = cNode.next
            data = input("请输入元素（回车键确定，#结束）：")
    def InsertElementInHead(self):
        cNode = self.head.next
        pNode = self.head
        data = input("请输入要插入的值：")
        nNode = DoubleLinkedNode(int(data))
        pNode.next = nNode
        nNode.prev = pNode
        nNode.next = cNode
        cNode.prev = nNode
    def GetLength(self)