摘要: 前面两节课程主要介绍了动态数组、栈以及队列这样三种数据结构,这三种数据结构的底层都是依托于静态数组构建的,靠resize解决固定容量的问题。本节课介绍一种 真正的动态数据结构 链表,链表也是一种线性数据结构,是最简单的动态数据结构。 1. 链表基础 1.1 链表的特点 链表的数据存储在节点(Node 阅读全文
posted @ 2019-09-11 19:57 Shinesu 阅读(229) 评论(0) 推荐(0) 编辑