文档介绍：目录
实验一单链表的生成、插入和删除 2
实验二二叉树的建立和遍历 5
实验三二叉排序树的建立和查找 6
实验四 windows操作系统及应用 9
实验五数据库设计与应用(一) 10
实验六数据库设计与应用(二) 12
实验一单链表的生成、插入和删除
实验目的
:建立、插入和删除
。
实验环境
操作系统和C语言系统
预习要求
了解单链表的建立、插入和删除算法,编写完整的程序。
实验内容
设计算法,实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求:(1)从键盘输入n个整数,以0作为结束标记,产生不带表头的单链表,并输入结点值。(2)从键盘输入1个整数,在单链表中查找该结点的位置。若找到,则显示“找到了”;否则显示“找不到”。(2)从键盘输入2个整数,一个表示欲插入的位置i,另一个表示欲插入的数值x,将x插入在对应位置上,输出单链表所有结点值,观察输出结果。(4)从键盘输入1个整数,表示欲删除结点的位置,输出单链表所有结点值,观察输出结果。
参考算法
#include <>
#include <>
/*单链表的定义*/
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)
{
//在此插入