数据结构中顺序表和链表有什么优缺点

发布网友发布时间：2022-04-26 00:05

共2个回答

热心网友时间：2023-10-20 12:50

顺序表的优点是便于随机存储，缺点是不便于插入删除等操作，因为插入删除一个元素需要移动其后的所有元素，但是链表不存在这个问题，链表只要改变指针就行，时间复杂度小，所以链表于顺序表恰恰相反，优点是便于插入删除等操作，缺点是随机存储没有顺序表方便。

热心网友时间：2023-10-20 12:51

①顺序结构：
优点：易于查询，索引快
list[n]这样的操作，o(1)复杂度
缺点：扩展性弱，不易删除、添加。
②链表结构：
优点：扩展性强，易于删除、添加
缺点：不易于查询，索引慢，list[n]这样的操作，复杂度为o(n)
二者优缺点正好是互补关系

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com