什么是链表

链表是一种物理存储单元上非连续，非顺序的存储结构。链表中的元素不一定是顺序存储的，为了保证链表中元素的连续性，一般使用一个指针来找到下一个元素。链表不具有随机访问的特性，在链表中根据索引来查找元素只能从头开始，它的时间复杂度是O(n)。