数据结构-顺序表和链表之间优缺点

1、顺序表存储

原理：将表中元素一个个存入一组连续的存储单元中，这种存储结构是顺序结构。采用顺序存储结构的线性表简称为“ 顺序表”。

优点：存取速度高效，通过下标来直接存储

缺点：1.插入和删除比较慢

           2.不可以增长长度    

比如：插入或者删除一个元素时，整个表需要遍历移动元素来重新排一次顺序  C# 中 如 ArrayList List 等

2、链式表存储

原理：链表存储是在程序运行过程中动态的分配空间，只要存储器还有空间，就不会发生存储溢出问题

优点：插入和删除速度快，保留原有的物理顺序

缺点：查找速度慢，因为查找时，需要循环链表访问

比如：插入或者删除一个元素时，只需要改变指针指向即可  C# 中 LinkedList<T>
————————————————
版权声明：本文为CSDN博主「VanKins」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/Gefangen/article/details/80627496