05-2_单向链表

Posted 2020-11-14 nichengshishaonian

单向链表

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

• 表元素域elem用来存放具体的数据。
• 链接域next用来存放下一个节点的位置（python中的标识）
• 变量p指向链表的头节点（首节点）的位置，从p出发能找到表中的任意节点。

单链表节点的实现

class SingleNode(object):
    """单链表的节点"""
    def __init__(self, elem):
        """
        一个节点的初始状态
        """
        self.item = elem
        self.next = None