摘要： 上一段落提到了线性表顺序结构的操作及优缺点,其中最大的缺点就是插入和删除时需要移动大量的元素，这样就会消耗时间.那么该怎么解决呢? 顺序存储最大的特点就是相邻,那么能不能不要考虑相邻呢?没错,就这个想法,数据结构中称它为链式存储结构。它的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的，也可以是不连续的.这就意味着这些数据元素可以存储在内存未被占用的任意位置。这也就是说，在存储数据元素的同时，我们需要存储它后继元素的存储地址。 在链式存储结构中，我们把存储数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域.指针域中存储的信息称做指针或链.由这两部分组成的存储. 阅读全文