河南科技大学计算机软件技术基础实验指导书及参考代码.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 /*单链表的定义*/ 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); // clrscr(); head=CreateList(); /*建立单链表*/ PrintList(head); /*打印单链表*/ printf(\n输入要查找的值：); scanf(%d,key); p=LocateNode(head,key); /*单链表查找*/ printf(\n请输入欲插入元素的位置：); scanf(%d,i); printf(\n请输入欲插入的元素：); scanf(%d,x); InsertList(head,x,i); /*单链表插入*/ PrintList(head); /*打印单链表*/ printf(\n请输入欲删除结点的位置：); scanf(%d,i); DeleteList(head,i); /*单链表删除*/ PrintList(head); /*打印单链表*/ } /*单链表的建立,从后向前生成*/ LinkList CreateList(void) { LinkList head,p; int x; head=NULL; printf(input some inteagers until 0!); scanf(%d,x); while(x) {p=(LinkList)malloc(sizeof(ListNode)); /*以下三行：新建结点并初始化*/ p-data=x; p-next=NULL; if(head==NULL) head=p; else {p-next=head;head=p;} scanf(%d,x); } return (head); } /*单链表的打印*/ void PrintList(LinkList head) { LinkList p; p=head; while(p!=NULL) {printf(%5d,p-data); p=p-next; } } /*单链表的查找,输入一个整数，显示该结点的位置*/ LinkList LocateNode(LinkList head,DataType key) {/*在不带头结点的单链表head中查找其值为key的结点*/ LinkList p; if(head==NULL){