1.列表存储的两种方式 (1)元素内置方式 采用元素内置的方式只能存放同类型元素的数据类型,例如列表中的元素都为整形,元素类型相同,每个元素存放的地址空间大小也相同,则列表中每个元素都是顺序存放的 (2)元素外置方式 采用元素外置的方式能够存放所用不同类型元素的数据类型,例如列表中元素即有整形,又有字符串等,不同类型元素的存放空间大小不同,但是存放元素的逻辑地址本身的空间大小是一样的,均为4bytes,则列表中实际存放的是元素的逻辑地址 如图: 2.顺序表的一体式结构和分离式结构 (1)一体式结