python----单向链表的python语法实现

链表

链表（Linked list）是⼀种常⻅的基础数据结构，是⼀种线性表，但是不像顺序表⼀样连续存储数据，⽽是在每⼀个节点（数据存储单元）⾥存放下⼀个节点的位置信息（即地址）。

单向链表

单向链表也叫单链表，是链表中最简单的⼀种形式，它的每个节点包含两个域，⼀个信息域（元素域）和⼀个链接域。这个链接指向链表中的下⼀个节点，⽽最后⼀个节点的链接域则指向⼀个空值。

语法实现：

class Node(object):
    """结点类"""


    def __init__(self, item):
        self.item = item
        self.next = None




class SingleLinkList():
    """单链表"""


    def __init__(self, node=None):
        self.__head = node


    def is_empty(self):
        """链表是否为空
        :return 如果链表为空 返回真
        """