软件技术基础实验导书(20101009 ).docVIP

目 录 实验一单链表的运算 2 实验二 二叉树的建立和遍历 5 实验三 二叉排序树的建立和查找 6 实验四 windows操作系统及应用 9 实验五 数据库建立 10 实验六 数据库查询 12 附录 13 实验一单链表的#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 Inse