Page 28 - 高中 信息技术 选择性必修1 数据与数据结构

第一章 认识数据和数据结构

观 察

数据的存储结构不同，对数据进行同一操作的实现方法也不同。例如，对于插入操

作，在顺序结构数据中的指定位置插入一个新数据，需要将插入点之后的全部数据逐个后
移，空出一个位置来存放新数据，操作效率较低。而对于链式存储结构，则只需把插入点
之前的地址指向新数据，把新数据的地址指向原插入点之后的数据即可。图1-16为两种不
同存储结构下，在“洗发水”后增加数据元素“沐浴露”的操作过程示意图。

1. 在顺序存储结构中：
（1）查找到“洗发水”的位置。
广东教育出版社
（2）“洗发水”后的数据逐个后移，空出一个位置。

（3）“沐浴露”存放进空出的位置中。
2. 在链式存储结构中：
（1）找到空间存放“沐浴露”数据，记住这个位置的地址。

（2）“沐浴露”数据的下一地址指向原“洗发水”的下一地址，即指向“牙刷”数据。
（3）查找到数据“洗发水”，并使其下一地址指向“沐浴露”数据。

图1-16 不同存储结构插入操作的过程
20
20

21X2204.indd 20 2019/9/26 13:52:59