page contents
首页 问答
正文

链表和数组有什么区别?

轩辕小不懂 发布于 2021-07-27 14:45
阅读 903
收藏 0
答案 1
分类：C/C++开发
  • c
  • c++
    • 默认排序 时间排序
    1435
    Nen
    Nen
    - 程序员

    数组和链表有以下几点不同：

    （1）存储形式：数组是一块连续的空间，声明时就要确定长度。链表是一块可不连续的动态空间，长度可变，每个结点要保存相邻结点指针。

    （2）数据查找：数组的线性查找速度快，查找操作直接使用偏移地址。链表需要按顺序检索结点，效率低。

    （3）数据插入或删除：链表可以快速插入和删除结点，而数组则可能需要大量数据移动。

    （4）越界问题：链表不存在越界问题，数组有越界问题。

    说明：在选择数组或链表数据结构时，一定要根据实际需要进行选择。数组便于查询，链表便于插入删除。数组节省空间但是长度固定，链表虽然变长但是占了更多的存储空间。

    请先 登录 后评论
    轩辕小不懂
    1 关注
     
    轩辕小不懂
    提出于 2021-07-27 14:45
    全部

    轩辕小不懂 的其他提问

    类似问题

    什么是多线程，它有哪些不同的状态？
    1 回答
    903 阅读
    C# 中的匿名类型是什么？
    1 回答
    903 阅读
    使用 MyBatis 的 mapper 接口调用时有哪些要求？
    1 回答
    903 阅读
    请写一个C函数，若处理器是Big_endian的，则返回0；若是Little_endian的，则返回1。
    1 回答
    903 阅读
    请说出static和const关键字尽可能多的作用？
    1 回答
    903 阅读
    编写类String的构造函数、析构函数和赋值函数，已知类String的原型为？
    1 回答
    903 阅读