2011.3-软件技术基础实验指导书.pdfVIP

《软件技术基础》课程实验指导书 实验环境：C/C++语言编程 Turbo C3.0 / Visual C++6.0 一、实验内容 序号 实验内容 实验类型 学时 要求 1 单链表的操作 设计 2 必做 2 堆栈操作 设计 2 必做 3 二叉树操作 设计 2 必做 4 数据的查找与排序 设计 2 必做 二、实验指导 实验一 单链表的操作 一、 实验目的 1.掌握线性表的链式存储结构 (1)线性表的链式存储原理 (2)链式存储结构的优缺点 2.掌握结构体的应用以及数据结点的生成 (1)结构体的定义 (2)动态存储分配函数的使用 (3)强制类型转换的方法 3.掌握指针的应用 (1)巩固指针的含义和用法 (2)结构体指针的使用 二、 预习要求 1.复习C 语言 (1)巩固C 语言程序设计的基本方法 (2)巩固在 TC 或VC 环境中编写和调试 C 程序 2.复习指针和结构体两部分的知识 (1)巩固指针的含义以及定义方式 (2)理解结构体的定义以及其成员的赋值和引用 3.理解课本关于单链表部分的知识 (1)掌握单链表的生成原理和过程 (2)在草稿纸上画出简单程序流程图 三、 实验内容 1.通过C 语言编程，用函数实现不低于五个结点的单链表的建立： (1)要求编写功能函数实现单链表的建立； (2)链表中结点的数据类型为任意原子类型，以下参考算法假设的是整型； (3)采用循环结构建表，以下的循环条件是‘Q’，同学们也可以自定义循环结束标志； (4)编写访问各结点的算法，把建成的单链表顺序输出。 2.实现单链表的插入和删除算法。 3.编写主函数调用以上各算法函数，调试并运行整个程序，分析运行结果。 四、 实验原理 1．尾插法建立单链表 (1)算法原理：从一个空表开始,循环读入数据,生成新结点,将读入数据存放在新结点的数据域 中,然后将新结点插入到当前链表的表尾上,直到循环结束为止。 (2)算法示意图如下，若要建立 L=（A，B，C，D，E）的单链表，则链表结构为： L A B C D E ^ (3)算法描述： //结点结构体定义 struct node { char data; struct node *next; }; ////尾插法,返回单链表的头结点 struct node *create() { struct node *h,*p, *s; elemtype x; h=(struct node *)malloc(sizeof(struct node)); h-next=NULL; printf(\nInput a string and exit with Q: ); scanf(%c,x); while(x!=Q) { s=(struct node *)malloc(sizeof(struct node)); s-data=x; if(h-next NULL) h-next=s;