数据结构_链表Part1

Part1

链表
什么是链表：

链表是一种用于存储数据的数据结构，通过如链条一般的指针来连接元素。特点是插入与删除数据十分方便，但寻找与读取数据的表现欠佳。

与数组的区别：

与链表不同，数组将所有元素按次序依次存储。
链表因其链状的结构，能方便地删除、插入数据，操作次数是 O(1)。但也因为这样，寻找、读取数据的效率不如数组高，在随机访问数据中的操作次数是 O(n)。
数组可以方便地寻找并读取数据，在随机访问中操作次数是 O(1)。但删除、插入的操作次数是 O(n) 次。