链式存储中在第i个位置插入或删除的时间复杂度
计算机的数据存储(物理结构)中有两种基本的方式：顺序存储和链式存储。顺序存储指的是用一段地址连续的存储单元依次存储数据；而链式存储中数据元素可以散乱的存储到存储单元中，每一个数据元素中包含数据项和下一个元素的存储地址。通过二者的定义不难看出，顺序存储在查找时的时间复杂度为O(1)，因为它的地址是连续的，只要知道首元素的地址，根据下标可以很快找到指定位置的元素，而对与插入和删除操作由于可能要在插入前或
