链式存储结构和顺序存储结构的区别是什么?
当我们采用链式存储结构来存储线性表时,情况就不一样了。每个数据元素,也就是我们常说的结点,其存储空间被分成了两个部分:一个是数据区,另一个是指针区。数据区专门用来存放结点本身包含的实际数据。
当我们采用链式存储结构来存储线性表时,情况就不一样了。每个数据元素,也就是我们常说的结点,其存储空间被分成了两个部分:一个是数据区,另一个是指针区。数据区专门用来存放结点本身包含的实际数据。
这点其实很关键,因为指针区的存在,意味着链式存储在内存分配上比顺序表灵活得多,不需要预先分配一块连续的大内存。不过这也带来了额外的空间开销和访问时的跳转延迟,不像顺序表那样支持随机访问,读写效率上还是有明显差异的。
这段话只解释了“链式”存储的节点结构,但完全没有对比题目要求的“顺序存储”啊。顺序存储是挨个存放的,像排队一样,而链式是靠指针串起来的,像寻宝游戏。光说链式不说顺序,这区别没讲清楚,建议补全。