通过python设置一个双链表，并且完成双链表的一系列操作(包括增删改查)

最新推荐文章于 2024-04-07 11:04:31 发布

原创

最新推荐文章于 2024-04-07 11:04:31 发布 · 2.4k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #散列表 #python

本文介绍了如何使用Python实现一个双链表类，包括节点构造、链表空判断、元素添加、尾部插入、链表长度计算、遍历以及查找和删除特定元素的功能。通过实例演示了创建并操作一个双链表的过程。

class DoubleLink(): #自定义一个双链表，这个双链表包括数据,前指针后后指针。
    def __init__(self, num_data):
        self.item = num_data  #双链表中的数据项
        self.prev = None   #双链表中的前指针
        self.next = None   #双链表指针中的后指针


class DoubleList():      #开始双链表操作
    def __init__(self):   
        self.head = None  #初始化一个头节点

    def is_empty(self):   #判断头节点是否为空
        return self.head is None

    def add(self, item):   #往链表中添加数据
        temp = DoubleLink(item)  #自定义一个节点
        temp.prev = self.head    #temp的前指针指向头节点
        temp.next = self.head     #temp的后指针指向头节点
        self.head = temp      #头节点指向temp

    def append(self, item):  #往链表的任意一项插入节点
        temp = DoubleLink(item)
        if self.is_empty():   #判断节点是否为空，如果为空则直接加入，否则就循环遍历
            self.head = temp
            temp.prev = self.head
        else:
            cur = self.head
            while cur.next != None:
                cur = cur.next
            cur.next = temp
            temp.prev = cur

    def size(se