- 链表 (Unked Ust )是一种物理存储单元上非连续、非顺序的存储结构;
- 数据元素的逻辑顺序是通过链表中的指针链接次序实现的；
- 链表（ Li nkedlist ）是一种常见的基础数据结构，是一种线性表，是一种物理存储单元上非连续、非顺序的存储结构。
- 数据元素的逻辑顺序是通过链表中的指针链接次序实现的，但是并不会按线性的顺序存储数据，链表通常由一连串节点组成，每个节点包含任意的实例数据（ data 行 elds ）和一或两个用来指向上一个 Z 或下一个节点的位置的链接（ " " IinkS " , ）。
- 在计算机科学中，链表作为一种基础的数据结构可以用来生成其它类型的数据结构，其数据之间的相互关系使链表分成三种：单链表、循环链表、双向链表。
Snip20190924_3.png
- 数组：数组元素在内存上连续存放，可以通过下标查找元素；插入、删除需要移动大量元素，比较适用于元素很少变化的情况;
- 链表：链表中的元素在内存中不是顺序存储的，查找慢，插入、删除只需要对元素指针重新赋值，效率高 ;
ObjectiVe 一 C 里没有现成的链表结构，下面我实现了非线程安全的单链表和双链表，以下都是具体的实现细节；
Snip20190918_1.png
优势：链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。链表是一种自我指示数据类型，因为它包含指向另一个相同类型的数据的指针（链接），同时，链表允许插入和移除表上任意位置上的节点。
劣势：链表由于增加了结点的指针域，空间开销比较大；另外，链表失去了数组随机读取的优点，一般查找一个节点的时候需要从第一个节点开始每次访问下一个节点，一直访问到需要的位置。
参考链接:https://www.jianshu.com/p/04c1cbccf62b
网友评论