链表初步

概述

数据结构的基础，就不用我多说了吧！

特点

和数组很相似，但无法直接访问，必须从头到尾遍历一遍才能进行查找操作。不过很多情况下链表更有优势，特别是在进行插入和删除操作时链表拥有更高的效率。动态分配内存空间也是链表的一个优点。

分类

单链表

最简单的链表。元素之间只有一个单独的指针链接。

双向链表

每个元素之间通过两个指针链接。

循环链表

链表最后一个元素指向链表首元素。

总结

链表非常基础，必须熟练掌握。

具体实现在后面的文章中介绍。