钟胜一

摘要： 单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点。 class Node(object): """单链表的节点""" def __init__(self, item): # elem存放数据元素 self.elem = item # next是下一个 阅读全文

摘要： 一种更复杂的链表是“双向链表”或“双面链表”。每个节点有两个链接：一个指向前一个节点，当此节点为第一个节点时，指向空值；而另一个指向下一个节点，当此节点为最后一个节点时，指向空值。 class Node(object): """双向链表节点""" def __init__(self, item): 阅读全文