面试笔记--链表

链表是一种动态数据结构。在创建时，无须知道链表的长度。当插入一个结点时，我们只需要为新的结点分配内存，然后调整指针的指向，从而保证新创建的结点被链接到链表。

因此，链表是没有闲置内存的。这是它优于数组的一个点。

另外，单向链表的使用，对其访问要从头部开始。