数据结构L221.docVIP

《数据结构》实验报告一 分校： 班级： 学号： 姓名： 日期： 程序名： L2211.CPP 一、上机实验的问题和要求： 顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： 从键盘输入10个整数，产生顺序表，并输入结点值。 从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。 从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。 从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。 二、程序设计的基本思想，原理和算法描述： 程序结构：先定义顺序表然后写主函数，主函数中包括子函数的内容及输入和输出功能，再一一写出程序的子函数。 数据结构：由顺序表实现一个空间放一个数据自上而下。 输入及输出设计：通过主函数的编写，输入通过scanf赋值给他，输出通过printf打印出来。 符号名说明： SeqList表的定义，length长度，DataType可以是任何相应的数据类型如int, float或char，PrintList