main.c

这是有关数据结构的例程序

#include<malloc.h>
#include<stdio.h>
#include"definition.h"

int main()
{
	LinkList A, B;
	unsigned i, j;

	//形成链表
	printf("请为表A输入数据：");
	A=FormList();
	printf("请为表B输入数据：");
	B=FormList2();

	//显示数据
	printf("表A：");
	Disp(A);
	printf("表B：");
	Disp(B);

	//插入数据
	printf("请问您要在表A的哪个位置插入数据：");
	scanf("%d", &i);
	Insert(A, i);
	printf("请问您要在表B的哪个位置插入数据：");
	scanf("%d", &i);
	Insert(B, i);

	printf("表A：");
	Disp(A);
	printf("表B：");
	Disp(B);

	//冒泡排序
	Bubble(A);
	Bubble(B);

	printf("表A排序后：");
	Disp(A);
	printf("表B排序后：");
	Disp(B);

	//删除数据
	printf("请问您要从表A的哪个位置开始删除数据：");
	scanf("%d", &i);
	printf("请问您要删除几个元素：");
	scanf("%d", &j);
	Delete(A, i, j);
	printf("请问您要从表B的哪个位置开始删除数据：");
	scanf("%d", &i);
	printf("请问您要删除几个元素：");
	scanf("%d", &j);
	Delete(B, i, j);

	printf("表A：");
	Disp(A);
	printf("表B：");
	Disp(B);

	Merge(A, B);//合并有序链表
	printf("合并链表后：");
	Disp(A);

	//前m个结点和后n个结点的互换
	printf("前m个结点和后n个结点的互换。请输入一个整数：");
	scanf("%d", &i);
	Exchange(A, i);
	printf("前m个结点和后n个结点的互换后：");
	Disp(A);

	//删除单链表中重复的数据元素
	Purge(A);
	printf("删除重复元素后：");
	Disp(A);

	//释放内存
	Destroy(A);
}