数据结构线性表实验报告

printf(\ 2-----插入元数值 *\printf(\ printf(\ printf(\ printf(\

3-----删除指定元素值 4-----删除指定位置 5-----查找线性表中的元素 6-----输出线性表元素

*\*\*\*\

printf(\ 0-----退 出 *\printf(\printf(\请选择菜单号(0-6): \

用户输入0~6的数字，选择执行相应的功能。

每执行一次功能，就会显示执行的结果以及执行后线性表的内容。 ? ? ?

选择0：提示是否退出程序，输入y退出，输入n返回菜单。 选择1：初始化线性表

选择2：提示“请输入位置i和数值e：”，要求用户输入一个表示插入元素位置的

和一个表示插入元素的正整数，两个数之间用空格隔开。如果插入合法，按顺序输出线性表，否则提示错误！ 选择3： 提示“请输入要删除的元素值e：”，要求用户输入一个表示删除元素的正

整数， 删除元素的合法范围是正整数。如果输入参数合法，按顺序输出

线性表，否则提示错误！

?

选择4：提示“请输入要删除的指定位置i:”， 要求用户输入一个表示删除位置的

正整数， 删除位置的合法范围是1到当前线性表的长度。如果输入参数

合法，按顺序输出线性表，否则提示错误！

?

选择5：提示“请输入线性表中要查找的元素e:”，要求用户输入一个要查找的元

素值，元素的合法范围是正整数。如果输入元素值合法，输出所查找元素

值在线性表中的位置，否则提示错误！

?

选择6：直接输出整个线性表。

?

6.测试结果

程序运行显示一下菜单： ---线 性 表---

********************************

* 1-----初 始 化 * * 2-----插入元数值 *

* 3-----删除指定元素值 * * 4-----删除指定位置 * * 5-----查找线性表中的元素 * * 6-----输出线性表元素 * * 0-----退 出 * ********************************

请选择菜单号(0-6):

（1）初始化操作：

? 选择1

初始化线性表

屏幕提示“初始化成功！” 再次提示选择菜单

（2）插入操作：

? 选择2

屏幕提示“请输入位置i和数值e:” 输入1 1

屏幕显示输出线性表元素:1 插入成功！ 屏幕显示选择菜单

?

选择2

屏幕提示“请输入位置i和数值e:” 输入2 2

屏幕显示输出线性表元素:1 插入成功！ 屏幕显示选择菜单

?

选择2

屏幕提示“请输入位置i和数值e:” 输入3 3

屏幕显示输出线性表元素:1 插入成功！ 屏幕显示选择菜单

?

选择2

屏幕提示“请输入位置i和数值e:” 输入5 5

屏幕显示插入位置错误！输出线性表元素:1 屏幕显示选择菜单

（3）删除指定元素值操作：