- 博客(2)
- 收藏
- 关注
RSS订阅原创 链表到底比较占用空间还是节省空间
链表到底比较占用空间还是节省空间从两个角度来分析:单从数据存储来说，顺序表(如数组)只需要存储数据，而链表每个节点除了存储数据外还需要存储下一个节点地址(也就是指向)，所以说从这个角度来说链表是比较占用空间的；单从空间分配来讲，顺序表必须一开始就分配好连续的空间，可能空间有剩余造成浪费，而链表则不会出现这种情况，链表是有几个节点就有几个值，用到了再分配，不会造成空间浪费，起到了节省空间的作用。...
2020-07-21 16:37:47
2632
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人