摘要: 节点变量会初始化为None值或者一个新的None对象。 class Node(object): def __init__(self, data, next=None): self.data = data self.next = next # 仅仅是空链接 node1 = None # 一个包含数据和 阅读全文
posted @ 2020-09-03 20:30 aaronthon 阅读(1202) 评论(0) 推荐(0) 编辑
摘要: 单链表节点只包含了一个数据项和对下一个节点的引用。如下: class Node(object): def __init__(self, data, next=None): self.data = data self.next = next 节点类很简单。灵活性和易用性很关键,因此一个节点对象的实例变 阅读全文
posted @ 2020-09-03 19:33 aaronthon 阅读(817) 评论(0) 推荐(0) 编辑
摘要: 在数组之后,链表结构(linked structure)可能是程序员最常用到的数据结构。和数组一样,链表结构是一个具体的数据类型,它实现了很多类型的集合,包括列表。 一、单链表结构和双链表结构 链表结构包含了链接到其他项的项。尽管各项中包含很多链接也是可能的,但链表结构的两种最简单的结构是单链表结构 阅读全文
posted @ 2020-09-03 15:12 aaronthon 阅读(224) 评论(0) 推荐(0) 编辑