本周学习的相关知识

#include<stdio.h>
#include<stdlib.h>
//1 链队的定义====================
typedef int ElemType;
typedef struct LNode//结点定义
{
	ElemType data;//数据域
	LNode *next;//指针域
}LNode;
typedef struct //链队定义 
{
	LNode *front;//队首指针
	LNode *rear;//队尾指针
}QUEUE;

//2 链队的基本操作================
//2.1 初始化
void InitQueue(QUEUE *Q)
{
	Q->front=(LNode *)malloc(sizeof(LNode));
	Q->rear=Q->front;
	Q->front->next=0;
}
//2.2 入队
void EnQueue(QUEUE *Q, ElemType e)
{
	LNode *p;
	p=(LNode *)malloc(sizeof(LNode));//产生一新结点
	p->data=e;//存储新元素
	p->next=0;
	Q->rear->next=p;
	Q->rear=p;	
}
//2.3 出队
void DeQueue(QUEUE *Q, ElemType *e)
{	LNode *p;
	if(Q->front==Q->rear)
	{
		printf("队列是空的。\n");
		return;
	}
	*e=Q->front->next->data;
	p=Q->front->next;
	Q->front->next=p->next;
	if(p==Q->rear)
		Q->rear=Q->front;
	free(p);
}

//3 主函数==========================
void main()
{	int i;
	QUEUE duilie;

	InitQueue(&duilie);

	for(i=1; i<=10; i++)
		EnQueue(&duilie, 10*i);

	ElemType e;
	while(duilie.front!=duilie.rear)
	{
		DeQueue(&duilie, &e);
		printf("%d ",e);
	}
}