Madman · 2018-09-05T06:16:00Z Python3数据结构04 - 单向循环链表 链表结构的实现中还有一种循环链表的形式,它的尾节点不指向空,而是指向头节点,形成一个循环,本文将介绍单链表的循环链表形式 链表 单向循环链表 数据结构 线性表
Madman · 2018-09-04T06:08:00Z Python3数据结构03 - 双向链表 前两篇介绍了顺序表和链表中的单链表,本文将介绍链表的另一种实现:双向链表,它的每个节点和两个指针域,分别指向前驱节点和后继节点。从双向链表中的任意一个节点开始,都可以很方便地访问它的前驱节点和后继节点 链表 数据结构 双向链表 线性表
Madman · 2018-09-03T06:00:00Z Python3数据结构02 - 单向链表 链表也是线性表的一种,链表可以合理利用不连续的内存区,可以相对灵活地使用存储空间。但是,它的每个节点增加了指针域,所以空间开销也比较大。另外,它失去了顺序表的快速读取任意元素 O(1) 的优点 链表 单向链表 数据结构 线性表