线性表1般分为顺序结构和链式结构。
①顺序结构：
优点：易于查询，索引快 list[n]这样的操作，O(1)复杂度
缺点：扩大性弱，不容易删除、添加。
②链表结构：
优点：扩大性强，易于删除、添加
缺点：不容易于查询，索引慢，list[n]这样的操作，复杂度为O(n)
程序员人生，我编程，我富裕，记住wfuyu网，php教程，php学习，php手册，CMS模版制作
声明：本站大部分内容是作者原创，少部分收集于互联网供大家一起学习，原版权很多不明，如有侵权请联系本站，谢谢！
粤ICP备14040726号-1 2015-2020 程序员人生 版权所有
