算法-链表(一)

相比数组,链表是一种相对复杂的数据结构.它不需要一块连续的内存空间,而是通过"指针"将一组零散的内存块串联起来.

链表可以衍生出好几种分类,大致有:单链表,双链表.循环链表.链表也支持数据的查找、插入和删除操作.链表的数据插入和删除是非常快速的.链表的随机访问性能没有数组好.

链表 VS 数组性能大比拼

链接需要消耗额外的存储空间,而数组比较节省存储空间,所以如果你的代码对内存的使用十分苛刻,就使用数组.