单向链表

定义

单向链表是链式存储结构（链表）的一种，又称单链表，每个节点除了包含自己的数据，只包含指向下一个节点的指针。

代码

class Node(object):
    """简单的单链表节点"""
    def __init__(self, val = 0, next = None):
        # item存放数据元素
        self.val = val
        # next是指向下一个节点的指针
        self.next = next