链表是一种使用极其广泛的数据结构，它也可以用来作为实现栈、队列等数据结构的基础，链表没有像数组需要预先知道数据大小的缺点，可充分利用计算机内存，实现动态灵活的内存管理。除非需要频繁的通过下标来随机访问各个数据，否则数组都可以用链表代替。链表作为C语言数据结构的难点，更是面试中必考的知识点。