2331-《数据结构》实验指导.doc

计算机及应用专业 （课程代码：02331） 预备实验 编制简单C++程序 本部分主要介绍在Visual C++中编译和运行单个C程序的方法。 　　1、 打开VC，出现如图2.1所示界面： 图2.1 VC初始界面 　 　2、打开“file”（文件）菜单，选择“new”（新建），会出现“new”（新建）对话框，如 图2.2所示： 图2.2“new”对话框 3、在“new”（新建）对话框中选择“Files”（文件）选项卡，选择“C++ Source File”，如图2.3所示： 图2.3 选择“C++ Source File” 4、单击“”按钮，即可在出现的程序编写窗口中编写源程序了，注意：此时程序文件名和存放位置由系统默认，如图2.4所示： 图2.4 程序编写窗口 5、若要确定程序文件名为“TEST1.CPP”（VC中编写的源程序扩展名为.CPP），存放位置为“D:\CPrograms”，可以在图2.3中单击右边的“”按扭，在出现的“Choose Directory” （选择目录）对话框中选择文件存放路径，如图2.5所示。 图2.5 选择程序存放位置 　　6、在图2.3 右边的“file”（文件）文本框中写入文件名“TEST1”，如图2.6所示。 图2.6 确定程序文件名 　　7、单击“”按钮，即可在出现的窗口的空白区域中编写源程序了，设程序代码如图2.7所示。 图2.7 8、在程序输入完毕后，单击工具栏上的按钮组“”中的“”按钮或选择“build”菜单中的“compile Test1.cpp” (Test1.cpp为文件名)，在出现的对话框中单击“”按钮，即可对该程序文件进行编译。在编译过程中，如果发现错误，编译信息窗口中会显示错误信息(包括错误说明和位置) 图2.8 编译出错信息编译信息窗口中会显示信息: Compiling... Test1.cpp Test1.obj - 0 error(s), 0 warning(s)编译信息窗口中会显示信息:Linking... Test1.exe - 0 error(s), 0 warning(s) 11、 单击工具栏中的“”按钮或选择“build”菜单中的“Execute Test1.exe”，即可执行文件“Test1.exe”，执行效果如图2.9所示： 　 注意： 当一个程序编译调试并执行完成后，如果还要再编写另一个程序，应先选择“File”菜单中的“Close Workspace”项，将当前工作空间关闭，再从第一步开始，重新建立一个程序及其工作空间。而不能在没有关闭原来的工作空间的情况下再新建一个“C++ Source File” ，这样容易出错。实验1 单链表的操作 一、目的 掌握单链表的定义，能熟练进行单链表的创建、插入、删除、遍历和销毁方法；掌握运用单链表实现栈与队列的方法。 题目 单链表的创建、遍历与销毁以及新结点的插入与删除。 三、实验内容及步骤要求 单链表有一个头节点head，指向链表在内存的首地址。链表中的每一个节点的数据类型为结构体类型，节点有两个成员：整型成员（实际需要保存的数据）和指向下一个结构体类型节点的指针即下一个节点的地址（事实上，此单链表是用于存放整型数据的动态数组）。链表按此结构对各节点的访问需从链表的头找起，后续节点的地址由当前节点给出。无论在表中访问那一个节点，都需要从链表的头开始，顺序向后查找。链表的尾节点由于无后续节点，其指针域为空，写作为NULL。 要求：以上图描述的内容为基础，构建一个单链表，并完成以下功能： （1） 分别实现链表结点自定义数据类型的建构，结点至少含有一个数据成员，此外还应有一个指向下一个结点的指针成员； （2） 运用尾部加入新结点的方法给链表增加新的结点，直到输入的数值为0结束； （3） 编写一个函数实现向链表中的第i号位置插入新的结点； （4） 编写一个函数实现从链表中的第i号位置删除一个结点； （5） 编写一个函数实现在链表中查找是否有值为key的结点存在，如果存在返回该结点的地址，如果不存在返回NULL值。 （6） 编程实现链表的顺序遍历，输出单链表中每结点的数据成员的数值。 四、实验报告 1、写出每个算法的思想。 2、画出算法流程图。 3、编写提交实验报告及程序清单。 五、范例参考 #include stdafx.h #include stdio.h #include stdlib.h #include string.h typedef int datatype; typedef struct node{ datatype data; struct node *next; } l