谁给我解释一下这句话（数据结构）顺序表中逻辑上相邻的元素的物理位置一定紧邻.单链表中逻辑上相邻的元素的物理位置不一定紧邻

题目详情

谁给我解释一下这句话（数据结构）
顺序表中逻辑上相邻的元素的物理位置一定紧邻.单链表中逻辑上相邻的元素的物理位置不一定紧邻

▼优质解答

答案和解析

你可以这样理解其实顺序表就是一个数组里面的元素是相邻的
逻辑相邻我是这样理解的就是顺序表的当前元素的下一个后继
物理相邻是在内存中分配的地址是相邻的
对已数组那绝对是逻辑和物理都相邻
但是链表就不同了链表的下一个后继是通过指针域中的地址找到的逻辑相邻但是地址却是不一定相邻一般地址都是通过malloc 或者 new 进行分配的分配的空间大小不通同地址也会不同

看了谁给我解释一下这句话（数据结...的网友还看了以下：

下列关于同系物的说法中，错误的是（）A．同系物具有相同的最简式B．同系物都符合同一通式C．同系物中　2020-05-14 …

X和Z是由A、B、C三种元素（A、B、C均为1～18号元素）形成的两种化合物．已知元素A在两种化合　2020-06-05 …

《辛丑条约》签订后，一本启蒙读物中这样写道：“这中国，哪一点我还有份；这朝廷，原是一个名存实亡！替　2020-07-07 …

中国科学家制得一种蓝色钨的氧化物（WOa），其中钨的质量分数为0.7985．（1）a=（保留2位小　2020-07-09 …

在20世纪初的一本启蒙读物中这样写道：“这中国，哪一点，我还有份，这朝廷，原是个名存实亡！替洋人，做　2020-12-02 …

（条约）签订后，一本启蒙读物中这样写到：“这中国哪一点还有我的份；这朝廷原是一个名存实亡！替洋人做一　2020-12-02 …

《辛丑条约》签订后，一本启蒙读物中这样写道：“这中国，哪一点我还有份；这朝廷，原是一个名存实亡！替洋　2020-12-02 …

《辛丑条约》签订后，一本启蒙读物中这样写道：“这中国，哪一点我还有份；这朝廷，原是一个名存实亡！替洋　2020-12-04 …

生物中的相对梯度含量和相对浓度含量有什么不同?一下子说从低浓度到高浓度,一下子又说从高浓度到低浓度, 　2020-12-19 …

生命的礼物中这是一份生命的礼物,赐予和被赐予都是一种幸福这句话的意思是什么? 　2021-01-10 …