head.h

数据结构课程设计

#include "stdio.h"
#include "stdlib.h"
#include "conio.h"
#include "string.h"

#define		LENG1	sizeof(list)
#define		LENG2	sizeof(table)
#define		LENG3 	sizeof(node)
#define		NULL    0

//定义：单链表结构型
typedef struct node
{
	int	data;
	struct node	*next;
}node,*link;

//定义：包含“链表名字”和“头指针”的结构型
typedef struct table
{
	char	name[12];
	int		type;
	struct	node	*tou;
}table,*h_table;

//定义：顺序结构指针----指引全局
typedef struct list
{
	h_table	assistant[10];
	int		length;
}list,*h_list;

void	main1(h_list	&lead);				//创建线性表函数
link	creat11();							//先进先出表函数
link	creat12();							//先进后出表函数
link	creat13();							//有序表函数

void	main2(h_list	&lead);				//链表显示函数

void	main3(h_list	&lead);				//将新数据元素插入到指定的线性表中
void	creat31(link	&head,int	e);		//插入先进先出函数-----含表头结点-----'0'为结束符
void	creat32(link	&head,int	e);		//插入先进后出函数-----含表头结点-----'0'为结束符
void	creat33(link	&head,int	e);		//插入带头结点的递增有序单链表函数。(不包括0）

void	main4(h_list	&lead);				//数据元素删除函数
void	creat41(h_list	&lead);				//删除指定线性表中的第i个数据元素的函数
void	creat42(h_list	&lead);				//删除指定线性表中的满足某种条件的数据元素的函数

void	main5(h_list	&lead);				//排序函数
void	creat51(h_list	&lead);				//升序函数----所有线型表都排序
void	creat52(h_list	&lead);				//降序函数----所有线型表都排序

void	main6(h_list	&lead);				//合并 (将2个排序好（同序）的链表合并)
void	creat61(h_list	&lead);				//函数功能----将2个排序好（同序)的链表合并----链表A和链表B排序后结果在A中，B销毁
void	creat62(h_list	&lead);				//函数功能----将2个排序好（同序)的链表合并----链表A和链表B排序后结果在C中，A、B不变
void	creat63(h_list	&lead);				//函数功能---- 一般合并----链表A和链表B排序后结果在A中，B销毁毁

void	main7(h_list	lead);				//链表显示函数
void	creat71(h_list	lead);				//全部显示函数
void	creat72(h_list	lead);				//根据名称显示函数

void	display(link	head);				//链表数据显示函数