链表和线性表的区别是什么？

顺序表是用一段连续的存储空间来存储数据元素，元素在内存中的物理位置是相邻的；链表是通过指针将各个节点链接起来，节点的存储位置可以是不连续的。

顺序表可以随机访问，通过下标就能快速找到指定元素；链表只能从表头开始顺序访问，查找特定元素的时间复杂度较高。

顺序表在插入和删除元素时，可能需要移动大量元素，时间复杂度较高；链表插入和删除节点相对灵活，只需修改指针，时间复杂度较低。