本文探讨了顺序表和链表这两种数据结构的特点。顺序表因连续存储而在操作上高效，但插入删除成本高；链表虽在空间利用上灵活，但查找效率较低。文章深入分析了它们各自的优缺点。
顺序表无论是静态顺序表（规定长度的数组），还是动态顺序表（动态开辟内存）都是需要开辟连续存储空间的，操作这种顺序表，在时间上效率会很快，但是插入删除操作起来不方便，在空间上损失很大，由于是连续的存储空间，插入删除元素等操作相当费力，而且动态开辟顺序表时，如果表长不够则需要在此基础上realloc一块新的内存，而且还是连续的。
相比较之下，链表的优点是空间上的优势，需要插入或删除一个新元素，不需要开辟一大块内存，而只需要一次开辟很小的一块，而且不用是连续的内存，缺点是查找，遍历起来时间效率稍微慢些。
总结一下，顺序表和链表的优缺点体现在在时间和空间上的
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
