单链表节点只包含了一个数据项和对下一个节点的引用。如下:

class Node(object):
def __init__(self, data, next=None):
self.data = data
self.next = next

节点类很简单。灵活性和易用性很关键,因此一个节点对象的实例变量通常不会有方法进行调用,并且在调用节点的时候,构造方法允许用户设置节点的链接。

 结束!