链式存储

用一组任意的存储单元存储线性表的数据元素，利用指针来实现

查找 $O(n)$，给定位置的插入和删除都是 $O(1)$