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