【数据结构】链表的概念以及分类

在上一篇文章中，写到了顺序表。我们知道顺序表和链表都属于线性表。既然都是存储数据，干啊费那么大劲整这么多，所以它们俩肯定有各自的优点和缺点。   优点 缺点 顺序表 1.支持随机访问 1.增容时成倍增长，有空间浪费 2.中间或者头部插入数据时效率不高 O(N) 链表 1.用多少开多少，直接链上去，没有空间浪费 2.头尾插入效率高 O(1) 1.不支持随机访问 链表的概念   链表是一种物理存储结构

>>阅读原文<<