数据结构线性表实验报告(共13页).doc

《数据结构线性表实验报告(共13页).doc》由会员分享，可在线阅读，更多相关《数据结构线性表实验报告(共13页).doc（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上数据结构实验报告院系 应用科技学院 专业 电子信息工程 姓名 陈高雪 学号410 级 电信 班 2011 年 10 月 11日1.实验目的1.掌握线性表的基本运算。2.掌握顺序村存储的概念，学会对顺序存储数据结构进行操作。3.加深对顺序存储数据结构的理解，逐步培养解决实际问题的编程能力。2.需求分析要求用c语言编写一个演示程序，首先建立一个空表，然后根据用户选择，能够在线性表的任意位置实现插入元素、删除元素、初始化线性表、查找某一元素的在线性表中得位置。（1）建立线性表的功能l 输入的形式和输入的范围：调用出入函数，输入插入的位置和数值，用逗号隔开l 输出的形式：调用

2、输出函数，按顺序输出线性表所插入的值，以及所对应功能的值。（2）插入功能l 输入的形式和输入值的范围：输入一个表示位置的正整数和一个表示插入元素值的正整数，两个正整数之间用逗号隔开，出入位置的和法取值范围是1sizesize+1。l 输出的形式：如果输入的参数合法，则按顺序显示插入后的线性表，否则显示错误。（3）删除功能l 输入的形式和输入值的范围：输入一个表示删除位置或要删除的元素值的正整数，删除位置或删除元素值的取值范围是1sizee=q; -p) *(p+1) = *p; 插入元素e；表长加1；l 删除操作int ListDelete_1(List &L, int e, int &i)定

3、义三个指针*p,*q,*m;P=L.list;循环做下面处理If(*p=e);m=p;q=L.list+L.size-1;被删除元素之后的元素左移；表长减1；continue;p+; i+; return 1；l 查找操作int ListFind(List L, int e) /*在顺序线性表L中查找第1个值与e满足compare()的元素的位序。 若找到，则返回其在L中的位序，否则返回0。*/定义第一元素的存储位置为1；P=首元素的地址；While（i不能超过表长）+I;if (i = L.size) return i; else return 0;5.使用说明程序名为实验1.exe，程序执

4、行过程如下：运行程序显示如下菜单：printf(ttt -线 性 表- n);printf(nttt*);printf(nttt* 1-初 始 化 *);printf(nttt* 2-插入元数值 *);printf(nttt* 3-删除指定元素值 *);printf(nttt* 4-删除指定位置 *);printf(nttt* 5-查找线性表中的元素 *);printf(nttt* 6-输出线性表元素 *);printf(nttt* 0-退 出 *);printf(nttt*n);printf(请选择菜单号(0-6): ); 用户输入06的数字，选择执行相应的功能。每执行一次功能，就会显示执行

5、的结果以及执行后线性表的内容。l 选择0：提示是否退出程序，输入y退出，输入n返回菜单。l 选择1：初始化线性表l 选择2：提示“请输入位置i和数值e：”，要求用户输入一个表示插入元素位置的和一个表示插入元素的正整数，两个数之间用空格隔开。如果插入合法，按顺序输出线性表，否则提示错误！l 选择3： 提示“请输入要删除的元素值e：”，要求用户输入一个表示删除元素的正整数， 删除元素的合法范围是正整数。如果输入参数合法，按顺序输出线性表，否则提示错误！l 选择4：提示“请输入要删除的指定位置i:”， 要求用户输入一个表示删除位置的正整数， 删除位置的合法范围是1到当前线性表的长度。如果输入参数合法

6、，按顺序输出线性表，否则提示错误！l 选择5：提示“请输入线性表中要查找的元素e:”，要求用户输入一个要查找的元素值，元素的合法范围是正整数。如果输入元素值合法，输出所查找元素值在线性表中的位置，否则提示错误！l 选择6：直接输出整个线性表。6.测试结果程序运行显示一下菜单：-线 性 表- * 1-初 始 化 * 2-插入元数值 * 3-删除指定元素值 * 4-删除指定位置 * 5-查找线性表中的元素 * 6-输出线性表元素 * 0-退 出 *请选择菜单号(0-6): （1）初始化操作：l 选择1初始化线性表屏幕提示“初始化成功！”再次提示选择菜单（2）插入操作：l 选择2屏幕提示“请输入位置

7、i和数值e:”输入1 1屏幕显示输出线性表元素:1 插入成功！屏幕显示选择菜单l 选择2屏幕提示“请输入位置i和数值e:”输入2 2屏幕显示输出线性表元素:1 插入成功！屏幕显示选择菜单l 选择2屏幕提示“请输入位置i和数值e:”输入3 3屏幕显示输出线性表元素:1 插入成功！屏幕显示选择菜单l 选择2屏幕提示“请输入位置i和数值e:”输入5 5屏幕显示插入位置错误！输出线性表元素:1 屏幕显示选择菜单（3）删除指定元素值操作：l 选择3屏幕提示“请输入要删除的元素值e:” 输入2后， 屏幕显示输出线性表：1 3删除成功！再次显示选择菜单l 选择4屏幕提示“请输入要删除的指定位置i:” 输入1

8、后， 屏幕显示输出线性表：3删除成功！再次显示选择菜单（4）删除指定位置元素操作：l 选择4屏幕显示“请输入要删除的指定位置i:”输入2屏幕显示删除成功！输出线性表元素有：1 3（5）查找操作：l 选择5屏幕显示“请输入线性表中要查找的元素e:”输入3，屏幕显示该元数值在线性表中第 3 位输出线性表元素:1 2 3输入 4，屏幕显示该元素值不在线性表中，并输出线性表元素：1 2 3再次回到选择菜单（6）显示：l 选择6屏幕显示线性表元素有:1 2 3 再次回到选择菜单 （7）退出：l 选择0，屏幕提示“是否真的退出程序y/n:”输入n，屏幕显示请重新选择.: 再次显示程序选择菜单输入y，屏幕显示退出程序！Press any key to continue专心-专注-专业