Demo entry 6684024

store

   

Submitted by anonymous on Dec 14, 2017 at 08:59
Language: C. Code size: 937 Bytes.

//有序链表的存储表示
//---------------------------//
//定义Event事件列表的数据元素类型
typedef struct
{
	int OccurTime; // 事件发生时刻
	int NType; // 事件类型,0--arrival,1-4--leave
}Event, ElemType; // 事件类型,有序链表LinkList的数据元素类型

typedef struct LNode
{
	ElemType data;
	struct LNode *next;
}LNode , *Link, *Position;
//以上定义了有序链表中结点类型LNode 和 指向结点LNode的指针类型 Link

typedef struct 
{
	Link head,tail;  //分别指向线性表的第一个结点和最后一个结点
	int len;         //线性表中数据元素的个数
}LinkList; //链表类型
//---------------------------//

//链队列存储结构
//---------------------------//
//定义队列数据元素类型
typedef struct
{
	int ArrivalTime; // 到达时刻
	int Duration; // 办理事务所需时间
}QElemType; // 定义QElemType(队列的数据元素类型)为结构体类型

typedef struct QNode
{
	QElemType data;
	struct QNode *next;
}QNode, *QueuePtr;  //定义了链队列中的结点类型 QNode 和 指向结点的结点的指针类型QueuePtr

typedef struct
{
	QueuePtr front; //队头指针
	QueuePtr rear;  //队尾指针
}LinkQueue;  //链队列数据类型
//---------------------------//

This snippet took 0.00 seconds to highlight.

Back to the Entry List or Home.

Delete this entry (admin only).