实验报告一顺序表的操作课件.docVIP

《数据结构》实验报告一 系别： 班级： 学号： 姓名： 日期： 指导教师： 一、上机实验的问题和要求： 顺序表的查找、 插入与删除。 设计算法， 实现线性结构上的顺序表的产生以及元素的查找、 插入与删除。具体实现要求： 从键盘输入 10个整数，产生顺序表，并输入结点值。 从键盘输入 1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则 显示“找不到” 。 从键盘输入 2个整数，一个表示欲插入的位置 i，另一个表示欲插入的数值 x，将x插入在对应位 置上，输出顺序表所有结点值，观察输出结果。 从键盘输入 1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。 二、程序设计的基本思想，原理和算法描述： （包括程序的结构，数据结构，输入 /输出设计，符号名说明等） 三、源程序及注释： #include stdio.h /* 顺序表的定义： */ #define ListSize 100 /* 表空间大小可根据实际需要而定，这里假设为 100*/ typedef int DataType; /*DataType 可以是任何相应的数据类型如 int, float 或char*/ typedef struct { DataType data[ListSize]; /* 向量data 用于存放表结点 */ int length; /* 当前的表长度 */ }S