上篇文章说到了单链表,这次是双链表,单链表可参考文章末尾链接。 它包含了三个域,一个用于存储上一个节点的地址(直接前驱),一个用于数据存储,一个指向下一个节点(直接后继),而最后一个节点的直接后继指向None,最前面的直接前驱指向None。 链表包含:单向链表、双向链表、循环链表、块状链表 链表中双向链表结构图: 实践代码: # -*- encoding: utf-8 -*- """ @File : doubleLinkedList @Author : TopAbu.com @Software: IntelliJ …

2020年06月17日 0条评论 124点热度 0人点赞 阅读全文

链表是一种常见的数据结构,属于线性表的一种,但不会按照线性的顺序存储数据。 由于不按照顺序存储,链表在存储的时候是O(1)的复杂度。 链表包含:单向链表、双向链表、循环链表、块状链表 本文主要是单向链表的实践,也是链表中最简单的一种,它包含了两个域,一个用于数据存储,一个指向下一个节点,而最后一个节点指向None。 单向链表只可以往一个方向遍历,这也是名字的由来。 实践代码: # -*- encoding: utf-8 -*- """ @File : singleLinkedList @Author : TopAb…

2020年06月16日 0条评论 124点热度 0人点赞 阅读全文