软件技术基础实验指导书.doc

目录实验一单链表的运算2实验二二叉树的建立和遍历5实验三二叉排序树的建立和查找6实验四windows操作系统及应用9实验五数据库建立10实验六数据库查询12附录13实验一单链表的运算实验目的1．掌握单链表的基本运算：建立、插入和删除2．掌握运用C语言上机调试单链表的基本方法。实验环境操作系统和C语言系统预习规定了解单链表的建立、插入和删除算法，编写完整的程序。实验内容设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现规定：（1）从键盘输入n个整数，以0作为结束标记，产生不带表头的单链表，并输入结点值。（2）从键盘输入1个整数，在单链表中查找该结点的位置。若找到，则显示“找到了”；否则显示“找不到”。（3）从键盘输入2个整数，一个表达欲插入的位置i，另一个表达欲插入的数值x，将x插入在相应位置上，输出单链表所有结点值，观测输出结果。（4）从键盘输入1个整数，表达欲删除结点的位置，输出单链表所有结点值，观测输出结果。参考算法#include<stdio.h>#include<stdlib.h>/*单链表的定义*/typedefintDataType;/*DataType可以是任何相应的数据类型如int,float或char*/typedefstructnode/*结点类型定义*/{DataTypedata;/*结点的数据域*/structnode*next;/*结点的指针域*/}ListNode;typedefListNode*LinkList;voidmain(){inti;DataTypekey,x;LinkListhead;ListNode*p;LinkListCreateList(void);voidPrintList(LinkListhead);LinkListLocateNode(LinkListhead,DataTypekey);LinkListGetNode(LinkListhead,inti);voidInsertList(LinkListhead,DataTypex,inti);voidDeleteList(LinkListhead,inti);head=CreateList();/*建立单链表*/PrintList(head);/*打印单链表*/printf("输入要查找的值：");scanf("%d",&key);p=LocateNode(head,key);/*单链表查找*/printf("请输入欲插入元素的位置：");scanf("%d",&i);printf("请输入欲插入的元素：");scanf("%d",&x);InsertList(head,x,i);/*单链表插入*/PrintList(head);/*打印单链表*/printf("请输入欲删除结点的位置：");scanf("%d",&i);DeleteList(head,i);/*单链表删除*/PrintList(head);/*打印单链表*/}/*单链表的建立,从后向前生成*/LinkListCreateList(void){//在此插入必要语句}/*单链表的打印*/voidPrintList(LinkListhead){//在此插入必要语句}/*单链表的查找,输入一个整数，显示该结点的位置*/LinkListLocateNode(LinkListhead,DataTypekey){/*在不带头结点的单链表head中查找其值为key的结点*///在此插入必要语句}/*单链表的查找2，在不带头结点的单链表head中查找第i个结点*/LinkListGetNode(LinkListhead,inti){//在此插入必要语句}/*单链表的插入*/voidInsertList(LinkListhead,DataTypex,inti){/*将值为x的新结点插入到不带头结点的单链表head的第i个结点的位置上*///在此插入必要语句}/*单链表的删除，删除不带头结点的单链表中的第i个结点*/voidDeleteList(LinkListhead,inti){//在此插入必要语句}思考题假如生成带头结点的单链表，程序应如何修改？实验报告规定具体内容包含以下几项：实验题目、实验目的、实验环境、实验内容与完毕情况（规定附上自主设计的源程序）、实验中出现的问题、对问题的解决方案、完毕思考题、实验总结等。实验二二叉树的建立和遍历实验目的1．掌握二叉树的建立算法2．掌握二叉树的前序、中序和后序遍历算法。实验环境操作系统和C语言系统预习规定复习二叉树的生成及遍历算法，编写完整的程序。实验内容规定采用二叉链表作为存储结构，完毕二叉树的建立，前序、中序和后序遍历的操作，求所有叶子及结点总数的操作等。具体实现规定：分别运用前序遍历、中序遍历、后序遍