数据结构与算法之美笔记——链表(上)

摘要: 链表和数组一样,也是非常基本常用的数据结构,不同于数组的存储方式导致了在随机访问、插入和删除操作上表现出与数组相反的特性,链表有单链表、循环链表和双向链表等类型。 链表的特性 链表有许多类型,接下来先以最简单的单链表进行分析。要了解链表的特性先得了解链表是如何存储的,链表每个存储单元被称为结点,结点不仅会存储数据本身,还会存储一个指向下一结点的指针,这个指针称为后继指针,链表的第一个结点被
相关文章
相关标签/搜索