开发者社区 问答 正文

单向链表的缺点是什么?

单向链表的缺点是什么?

展开
收起
游客dof4ggxyen75u 2022-03-30 14:58:54 545 分享 版权
1 条回答
写回答
取消 提交回答
  • 1、比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成,所以相同空间内假设全存满的话顺序比链式存储更多)。 2、查找结点时链式存储要比顺序存储慢(每个节点地址不连续、无规律,导致按照索引查询效率低下)。

    2022-03-30 14:59:18
    赞同 展开评论
问答标签:
问答地址: