谁给我解释一下这句话（数据结构）

1个回答

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