摘要: 链表是实现了数据之间保持逻辑顺序,但存储空间不连续的数据结构。 相对于单向链表,双向链表多了一个指向前面一个节点的指针域。 链表查询效率较慢,因为查询的时候需要移动指针一个一个找。 双向链表新增和删除元素效率较高,因为链表会记录前一个节点和后一个节点。 class Node: def __init_ 阅读全文
posted @ 2018-09-27 02:44 KeithTt 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 每一个结点有两个域,左边部份叫值域,用于存放用户数据。右边叫指针域,存储着指向后面一个节点的指针。 head节点永远指向第一个节点。 tail节点永远指向最后一个节点。 class Node: def __init__(self, item, next=None): self.item = item 阅读全文
posted @ 2018-09-27 02:38 KeithTt 阅读(147) 评论(0) 推荐(0) 编辑