链式存储结构与顺序存储结构的区别
链式存储适用于在较频繁地插入、删除、更新元素，
顺序存储结构适用于频繁查询时使用。
内存结构
链表存储结构的内存地址不一定是连续的，
顺序存储结构的内存地址一定是连续的。
空间
链式结构每一个节点都有一个指针存储域，所以顺序比链式节约空间，存储空间利用率高。
插入和删除上
链式的要比顺序的方便（因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后移，而链表是索引后，插入就完成了
网友评论