链表顺序表的优缺点
1个回答
展开全部
链表：(内存有用户自行分配)
优点：插入和删除数据(结点)效率高;插入和删除数据时间复杂度O(1)
缺点:不支持随机访问(下标法访问数据(结点)),访问链表中的任何结点只能从头结点开始
顺序表：(内存系统分配)
优点：可以随机访问数组元素(如a[2]:访问数组第3个元素)
缺点：插入和删除数据(结点)效率低;插入和删除数据时间复杂度O(n)
优点：插入和删除数据(结点)效率高;插入和删除数据时间复杂度O(1)
缺点:不支持随机访问(下标法访问数据(结点)),访问链表中的任何结点只能从头结点开始
顺序表：(内存系统分配)
优点：可以随机访问数组元素(如a[2]:访问数组第3个元素)
缺点：插入和删除数据(结点)效率低;插入和删除数据时间复杂度O(n)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
