链式存储方式和顺序存储方式的比较

链式表的特点和优点就是插入和删除方便,但是要遍历也就是浏览就比较费时了.他是根据每个元素存储的下一位的地址来访问的.比如要访问第九个就必须从第一个开始,第一的问第二,第二问第三.比较费时
顺序表特点和优点就是遍历方便.他遍历的时候只要输入你要查找的位置,他可以自己计算内存大小,直接访问,比如我一个对象数组,每个对象的大小是10字节.然后我要访问第三个.他就可以直接10*3,然后去访问那块内存再输出.
所以速度要快很多,尤其是元素比较多的时候.
无论你要访问哪里,我只需要一步定位.


从数据结构的角度来说顺序结构的存储空间固定，可扩展性差，但是如果数据元素个数已知，较链式存储节省空间。他的优点是随机读取任意一个元素（因为元素时顺序存储的，所以元素的存储位置之间有一定的关系）但是顺序存储的缺点是删除，插入操作需要花费很多时间在移动元素上。

对于链式存储而言，插入和删除元素开销小，操作简便。可扩展性强。

综上所述，如果元素个数已知，且插入删除较少的可以使用顺序结构，而对于频繁有插入删除操作，元素个数未知的，最好使用链式结构，编程时可结合要处理的数据的特点设计数据结构的。