sqlist.h

visual c++实现的火车售票系统

#include "iostream.h"
#include "malloc.h"

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

typedef struct LNode
{
	struct date{
		char *name;//订票姓名
		int dnum;//订票数量
		int dj;//证件编号
		float pay;//付费
	    }data;//数据域
	struct LNode *next;//指针域
	int n1;//座位号计数
}LNode,*LinkList;//构造单链表
int InitList_L(LinkList &L)
{
	L=new LNode;
	L->n1=1;//L->next->data.dj=0;
	L->next=NULL;
	return OK;
}//初始化单链表

typedef int Status;
struct ElemType{
	char *endname;//终点站名
	char *hnum;//车次名
	int  fnum;//票价
	float  discut;
	int day;//日期
	int wholenum;//总票额
    	int lastnum;//余票量
	LinkList la;//已订票链表
	LinkList lb;//排队名单链表
};//构造结构类型

struct ElemType Tab[16]={"北京","b1",158,82,1,100,5,NULL,NULL,
	"上海","s1",143,64,1,100,100,NULL,NULL,
	"南京","n1",137,75,1,100,2,NULL,NULL,
	"徐州","x1",180,58,1,100,100,NULL,NULL,
	"北京","b2",172,90,2,100,100,NULL,NULL,
	"上海","s2",118,82,2,100,100,NULL,NULL,
	"南京","n2",130,76,2,100,100,NULL,NULL,
	"徐州","x2",263,38,2,100,100,NULL,NULL,
	"北京","b3",160,75,3,100,100,NULL,NULL,
	"上海","s3",187,14,3,100,100,NULL,NULL,
	"南京","n3",132,64,3,100,100,NULL,NULL,
	"徐州","x3",185,84,3,100,100,NULL,NULL,
	"北京","b4",136,73,4,100,5,NULL,NULL,
	"上海","s4",189,83,4,100,100,NULL,NULL,
	"南京","n4",170,57,4,100,100,NULL,NULL,
	"徐州","x4",155,68,4,100,100,NULL,NULL};//初始化结构类型数组

#define LIST_INIT_SIZE 1000
#define LISTINCREMENT 10

typedef struct{
	struct ElemType *elem;
	int len;
	int listsize;
}SqList;//构造顺序表

Status InitList_Sq(SqList &L) 
{
   // 构造一个空的线性表L
   L.elem = new ElemType[LIST_INIT_SIZE];
   if (!L.elem) return OVERFLOW; // 存储分配失败
   L.len = 0;			// 长度为0
   L.listsize = LIST_INIT_SIZE; // 初始存储容量
   return OK;
} // InitList_Sq初始化顺序表

SqList Create_Sq(SqList &L)
{
	L.len=16;
	for(int i=0;i<L.len;i++)
	{
	L.elem[i]=Tab[i];
	InitList_L(L.elem[i].la);
	InitList_L(L.elem[i].lb);
}
	return L;
}//创建顺序表