请问数组和链表的区别

red1981 2005-02-02 04:57:02
请问数组和链表的区别?谢
...全文
95 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
idau7 2005-02-02
  • 打赏
  • 举报
回复
存储空间连续性嘛...
当然,有可能链表的空间也是连续的.

链表要多耗费一些空间作为索引指针用.
clf198209 2005-02-02
  • 打赏
  • 举报
回复
普通的数组第一次分配就固定大小了。但是链表可以在需要的时候扩展大小,在事先不知道大小,频繁的插入,删除时可以考虑用链表。但是链表本身多用了一个空间存储指针,并且不能随机读取。
yitiaoming2003 2005-02-02
  • 打赏
  • 举报
回复
数组:用一组地址连续的存贮单元依次存贮的每个元素;
链表:用一组任意的存贮单元(可连续或不连续)存贮数据元素。不要求逻辑关系上相邻的元素在物理 位置上也相邻;
kobefly 2005-02-02
  • 打赏
  • 举报
回复
数组是顺序存储的

链表嘛就不一定拉
一般都是通过指针来确定的
TomDebug 2005-02-02
  • 打赏
  • 举报
回复
数组:连续分配空间,效率快,但是浪费空间

链表:非连续分配空间,操作方便,要多少空间分多少,但效率不如数组
youngby 2005-02-02
  • 打赏
  • 举报
回复
数组和链表,,,

前者,在内存中是固定大小的,,,后着不是。。。就是这样的了。。。

64,636

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧