单链表节点只包含了一个数据项和对下一个节点的引用。如下:
class Node(object): def __init__(self, data, next=None): self.data = data self.next = next
节点类很简单。灵活性和易用性很关键,因此一个节点对象的实例变量通常不会有方法进行调用,并且在调用节点的时候,构造方法允许用户设置节点的链接。
结束!