在链式存储结构中逻辑上相邻的元素.PPT

算法要求： 1、从键盘上获取数据生成链表结构， 并将链表结构中的数据输出到屏幕 上； 2、在链表中指定的位置前插入一个数 据元素； 3、删除链表中指定位置上的数据元素 实验数据及结果分析： 通过实验要总结与思考线性数据结构的程序描述方式和基本操作函数的实现。 * * 《数据结构实验》 实验一、线性表的基本操作 实验原理 线性表的逻辑结构以及基本操作 1、线性表是n个数据元素的有限 序列，数据元素类型相同 2、线性表具有两种存储结构： 顺序存储结构和链式存储结构 3、在顺序存储结构中：逻辑上相邻的元素，其物理位置也相 邻，并且可以随机存取；插入时，数据元素需要向后移动，即移动从第n到第n-i+1个元素；而在删除时，数据元素向前移动，即移动从第i+1到第n共n-i个元素； 4、在链式存储结构中：逻辑上相邻的元素，其物理位置不一定 相邻；在插入和删除时，不需要移动元素，只需要修改相应的指针就可以实现。 实验目的：? ?、掌握用Turbo C 2.0上机实 现线性表的基本方法。 2、掌握线性表的结构以及基本理 论操作：建表，插入，删除， 输出等运算在链式存储结构上 的实现. 实验内容 1、编写一生成线性表的函数， 线性表的元素从键盘读取， 用链式存储结构存储； 2、编写一在线性表中插入一元 素的函数 3、编写一在线性表中删除一元 素的函数 4、编写一输出线性表的函数 5、 编写主函数，调用以上各函 数，以便能观察出原线性表以 及做了插入或删除后的线性表 的屏幕输出。 实验思考 *