链表到底比较占用空间还是节省空间

链表到底比较占用空间还是节省空间

从两个角度来分析:

1. 单从数据存储来说，顺序表(如数组)只需要存储
   数据，而链表每个节点除了存储数据外还需要存储下一个节点地址(也就是指向)，所以说从这个角度来说链表是比较占用空间的；
2. 单从空间分配来讲，顺序表必须一开始就分配好连续的空间，可能空间有剩余造成浪费，而链表则不会出现这种情况，链表是有几个节点就有几个值，用到了再分配，不会造成空间浪费，起到了节省空间的作用。