软件关键技术基础试验参考指导书.doc

目 录 TOC \o 1-1 \h \z \u 试验一单链表运算 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 /*单链表定义*/ typedef int DataType; /*DataType能够是任何对应数据类型如int, float或char*/ typedef struct node /*结点类型定义*/ { DataType data; /*结点数据域*/ struct node *next; /*结点指针域*/ }ListNode; typedef ListNode *LinkList; void main() { int i; DataType key,x; LinkList head; ListNode *p; LinkList CreateList(void); void PrintList(LinkList head); LinkList LocateNode(LinkList head,DataType key); LinkList GetNode(LinkList head,int i); void InsertList(LinkList head,DataType x,int i); void DeleteList(LinkList head,int i); 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); /*打印单链表*/ } /*单链表建立,从后向前生成*/ LinkList CreateList(void) { //在此插入必需语句 } /*单链表打印*/ void PrintList(LinkList head) { //在此插入必需语句 } /*单链表查找,输入一个整数，显示该结点位置*/ LinkList LocateNode(LinkList head,DataType key) {/*在不带头结点单链表head中查找其值为key结点*/ //在此插入必需语句 } /*单链表查找2，在不带头结点单链表head中查找第i个结点*/ LinkList GetNode(LinkList head,int i) { //在此插入必需语句 } /*单链表插入*/ void InsertList(LinkList head,DataType x,int i) {/*将值为x新结点插入到不带头结点单链表head第i个结点位置上*/ //在此插入必需语句 } /*单链表删除，删除不带头结点单链表中第i个结点*/ void DeleteList(LinkList head,int i) { //在此插入必需语句 } 思索题 假如生成带头结点单链表，程序应怎样修改？ 试验汇报要求 具体内容包含以下几项：试验题目、试验目标、试验环境、试验内容和完成情况（要求附上自主设计源程序）、试验中出现问题、对问题处理方案、完成