Python实现-无头单向非循环链表

原创

于 2020-02-27 23:24:08 发布 · 326 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #单链表 #python

本文介绍了无头单向非循环链表的结构及其在数据结构中的应用，如作为哈希桶和图的邻接表的子结构。Python实现中，每个节点包含数据域存储数据和指针域指向下一个节点。

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

无头单向非循环链表链表

无头单向非循环链表结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等

无头单向非循环链表

对于任意一个数据元素a(i)来说，储存本身的数据.（这个域叫数据域）
存储一个下一个（后继）数据元素的信息（Next）（这个域叫指针域）

Python实现

class Node:
    def __init__(self, data):
        """
        初始化链表：data相当于链表的数据域，next相当于链表的指针
        :param data:存储数据本身
        """

        self.data = data
        self.next = None
        return

    def exist_value(self, value):
        """
        查询数据是不是当前结点的数据
        :param value:
        :return:
        """

        if self.data == value:
            return True
        else:
            return False


class SingleList:
    def __init__(self):
        """
        初始化单链表
        head：头结点
        tail：尾结点
        """

        self.head = None
        self.tail = None
        return

    def add_lis