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

题目详情

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

▼优质解答

答案和解析

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

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

电水壶上的升（L）好像跟其他的单位不太一样同样是两升电水壶和电饭煲内胆的容量不一样啊和两升的汽水容　2020-05-15 …

学校运动会中,体育组老师将许多参加运动会的项目列出抽签排列表,小明看见多是8,16,32位,最多的　2020-05-16 …

单位不统一的数学应用题求10道单位不统一的应用题.如长方体长5m,宽5dm,高5m,求体积.就是容　2020-06-03 …

如果图像横纵坐标单位不统一（比如纵坐标单位为厘米,横坐标单位为牛顿）,用y如果图像横纵坐标单位不统　2020-08-01 …

河流有保持水位,例如湘江的警戒水位是36米，保持水位38.37米，历史最高水位39.18米，最低水位　2020-11-05 …

用10个成语写一段话（急用～～～0）用袖手旁观,平易近人七上八下言行一致置之不理一鼓作气一心一意道听　2020-11-25 …

公式v=rω中的单位不统一怎么理解公式中的弧度是怎样消掉的　2020-11-28 …

个人的就业会受到宏观环境的影响，还会受到个人就业观念的影响。例如，现在有些大学生，刚刚走向社会选择工　2020-11-30 …

某校一间宿舍有若干名学生,其中一人担任舍长,元旦时该宿舍里每名学生互赠一张贺卡,并且每人又每位管理一　2020-12-05 …

密度不同,为什么水位会不同?只要相通,融合在一起密度水位不都一样了? 　2021-01-13 …