【稳住，can win】Python双向链表和单向循环链表

最新推荐文章于 2024-10-09 23:04:30 发布

Schuyler Hu

最新推荐文章于 2024-10-09 23:04:30 发布

阅读量674

点赞数

分类专栏：算法文章标签： python 数据结构链表

本文链接：https://blog.csdn.net/caodanlife/article/details/121280337

版权

本文介绍了如何使用Python实现双向链表和单向循环链表，包括头插、尾插、插入、删除和查找等操作，并提供了相应的测试结果。

摘要由CSDN通过智能技术生成

代码实现

实现简易版本的双向不循环链表和单向循环链表。定义了头插、尾插、任意位置插入、删除和查找函数接口。

双向链表

class Node():
    def __init__(self, data):
        self.data = data
        self.pre = None
        self.next = None
class DoubleLinkList():
    def __init__(self):
        self._head = None
        self._end = None

    def add(self, data):
        node = Node(data)

        if self._head is None:
            self._head = node
            node.pre = None
        else:
            node.next = self._head
            node.pre = None

            self._head.pre = node
            self._head = node

        self._end = node
    
    def append(self, data):
        node = Node(data)
        cur = self._head

        while cur and cur.next:
            cur = cur.next

        if cur is None:
            self.add(data)
        else:
            cur.next = node
            node.pre = cur
        self._end = node

    def get_size(self):
        cur = self._head
        cnt = 0
        while cur:
            cur = cur.next
            cnt += 1
        return cnt

    def insert(self, data, pos):
        node = Node(data)
        cur = self._head
        pre =