顺序表和链表的优缺点是什么?

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

共2个回答

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

顺序表，随机访问比较快，创建也简单。
插入删除比较麻烦。

链表，插入删除比较方便，可以用不连续的空间
查找访问需要遍历，维护比较麻烦。

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

顺序表优点：可以随机访问，查找方便，没有空间浪费，适用于元素数目一定
或者较少的情况
缺点：分配的空间是固定的，元素个数不能超过预定的长度

链表优点：可以动态分配空间，元素个数无*，适用于元素数目变化较大
或者数目不确定的情况
缺点：有结构性开销（有空间浪费），查找不方便

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