顺序表的基本布局
为什么列表的第一个下标从0开始?
列表的下标表示偏移量,0位置下标表示没有发生偏移,1下标表示偏移了一位
Li=[100,390,78,12112]中的Li保存了列表的存储地址,实际上保存的是列表的首地址,这样便于在Li中存储和查找
元素外置的顺序表
由于每一个元素所占空间大小不同,而元素的地址所占空间大小是一定和连续的(32位4字节),所以用到了元素外置的顺序表。
这样原本存储空间不连续的元素经过操作之后就可以变的连续,查找过程为先找到Li的地址,然后通过Li的地址找到12的地址,然后通过12的地址找到12,然后依次往下查找元素。