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

目 录 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*/ typede