c语言学习上机实验10.pdfVIP

实验十 结构体程序设计（二） 一．实验目的 1． 掌握链表的基本概念与定义方法； 2 ． 掌握链表、共用体的程序设计。 二．实验环境 1． 硬件： PII 以上计算机； 2 ． 软件： Windows 、Visual C++ 6.0 ； 3 ． 其它：一张软盘或者 U 盘等可移动的存储设备。 三．实验内容 练习 1．编写一个程序，功能为读入一组正整数（以 -1 作为结束标志） ，将它们存储在一个 动态链表中。再读入一个数 m，在链表中有哪些信誉好的足球投注网站值为 m 的结点，输出从该结点开始 直至链表结束的所有数据。此功能为可重复多次的，直至用户输入 N 结束程序。 要求：程序包含 2 个子函数，各函数要求如下： 子函数 1：功能为创建包括 n 个结点的链表并读入数据； 形式为： struc t LN od e * creat(vo id ) ； 子函数 2 ：功能为输出链表中的从 m值开始的所有结点； 形式为： vo id p rint( struc t LNo de * head , int m) ； 提示：程序可根据需要设置一个全程变量 n，用于计结点个数； 运行结果示例： 练习 2 ．编写一个程序，功能为输入 10 个整数，将它们存储在一个动态链表中。再读入一 个数 n，将链表从第 n 个结点开始重组（即以第 n 个结点作为头结点，而将前 n-1 个结点平移至链表的末尾） ，并输出重组后的链表结果。要求：程序包含 3 个子函 数，各函数要求如下： 子函数 1：功能为创建包括 10 个结点的链表并读入数据； 形式为： struc t LN od e * creat(vo id ) ； 子函数 2 ：功能为平移（重组）链表； 形式为： struc t LN od e * mo ve( struc t LNo de * head, int n) ； 其中：函数返回值为调整后的新“头指针”的地址； 子函数 3 ：功能为输出链表中的所有结点； 形式为： vo id p rint( struc t LNo de * head ) ； 运行结果示例： 练习 3 ．编写一个程序，功能为输入并存储一组文具的明细单（以’ # ’作为结束） 。文具的 类型以（单个大写）字母标识，并且不同类型的文具其规格也不同。其中： P 为铅 笔，规格为铅芯直径； G为签字笔， 规格为颜色； R 为尺子， 规格为尺子的长度 （cm）。 要求：程序包含 1 个子函数，其功能要求为输出指定类型文具的信息； 形式为： v o id c o un t (S TA a[] , in t n ,c h ar ty p e ) ； 提示：程序中数组的类型为 S TA ，应使用 typede f 定义； n 为数组元素的个数； type 为要统计的文具类型（单个大写字母） 。 运行结果示例： 答案 1. #includeiostream.h #includestdlib.h #define NULL 0 #define LEN sizeof(struct LNode) struct LNode {int num; struct LNode *next; }; int n; struct LNode *creat(void) {s