lb.h

大三计算机的数据结构的 c++ 所用的 头文件

#include<string.h>
#include<ctype.h>
#include<malloc.h> 
#include<limits.h> 
#include<stdio.h>
#include<stdlib.h> 
#include<io.h> 
#include<math.h> 
#include<process.h> 
#include<iostream.h> 
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
typedef int ElemType;
typedef int Status; 
typedef int Boolean;
 
typedef struct LNode
 {
   ElemType  data;
  struct LNode *next;
 }LNode, *LinkList;
Status InitList(LinkList &L,int n)
{ 
		L=new LNode; 
		if(!L)
			exit(OVERFLOW);
		L->next=NULL; 
		if(n!=0)
		{
			LinkList p,q;
			q=L;
			for(int i=1;i<=n;++i)
			{
				cout<<endl;
				p=new LNode;
				q->next=p;
				cout<<"请输入第"<<i<<"个元素:";
				cin>>p->data;
				p->next=NULL;
				q=p;
			}
		}
		return OK;
}
void Print(LinkList L)
{
	LinkList p;
	p=L->next;
	while(p!=NULL)
	{
		cout<<p->data<<" ";
		p=p->next;
	}
	cout<<endl;
}
void Reverse(LinkList &L)
{
	ElemType max;
	LinkList p,q;
	p=L->next;
	while(p!=NULL)
	{
		q=p->next;
		while(q!=NULL)
		{
			if(p->data<q->data)
			{
				max=p->data;
				p->data=q->data;
				q->data=max;
			}
			q=q->next;
		}
		p=p->next;
	}
}
void Deverse(LinkList &L)
{
	ElemType min;
	LinkList p,q;
	p=L->next;
	while(p!=NULL)
	{
		q=p->next;
		while(q!=NULL)
		{
			if(p->data>q->data)
			{
				min=p->data;
				p->data=q->data;
				q->data=min;
			}
			q=q->next;
		}
		p=p->next;
	}
}