数据结构—链队列

#include "StdAfx.h"
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//定义链结点和队列类型
struct Node
{
	int data;//数据域
	struct Node *next;//指针域
};
typedef struct Node *PNode;
struct Queue
{
	PNode f;//f指向头结点
	PNode r;//r指向尾结点
};
typedef struct Queue *LinkQueue;



//创空
LinkQueue SetNullQueue()
{
	LinkQueue lqueue;
	lqueue=(LinkQueue)malloc(sizeof(struct Queue));//为队列lqueue分配队列结构体那么大空间
	if(lqueue!=NULL)//分配成功则使f,r指空
	{
		lqueue->f=NULL;
		lqueue->r=NULL;
	}
	else
		printf("alloc failure!");
	return lqueue;
}



//判空
int IsNullQueue(LinkQueue lqueue)
{
	return(lqueue->f==NULL);//若头指针指空则为空
}



//入队
void InQueue(LinkQueue lqueue,int x)//x入队
{
	PNode p;
	p=(PNode)malloc(sizeof(struct Node));//申请一个结点空间p用于存放输入数据，由p指向
	if(p!=NULL)
	{
		p->data=x;//放入数据至p
		p->next=NULL;
		if(IsNullQueue(lqueue))//若空队列则特殊处理
		{
			lqueue->f=p;
			lqueue->r=p;
		}
		else//不是空队列则按以下操作
		{
			lqueue->r->next=p;//队尾结点指针指向p
			lqueue->r=p;//使队尾指针指向p指向的结点空间p
		}
	}
	else
		printf("alloc failure!");
}



//出队
void OutQueue(LinkQueue lqueue)
{
	PNode p;
	if(IsNullQueue(lqueue))//判空
		printf("empty!");
	else
	{
		p=lqueue->f;//使p指向头结点
		lqueue->f=lqueue->f->next;//头指针指向头结点的next所指
		free(p);//释放头结点
	}
}



//取队头元素
int FrontQueue(LinkQueue lqueue)
{
	if(lqueue->f==NULL)//判空
	{
		printf("empty!");
		return 0;
	}
	else
		return (lqueue->f->data);//返回头结点数据域
}




//打印链队列
void printQueue(LinkQueue lqueue)
{
	PNode p;
	if (IsNullQueue(lqueue))//判空
		printf("\n The Linklist is NULL !\n");
	p = lqueue->f;
	while (p != NULL)
	{
		printf("%d", p->data);
		p = p->next;
	}
	printf("\n");
}

//主函数
int main()
{
	LinkQueue queue1=SetNullQueue();
	InQueue(queue1,1);
	InQueue(queue1,2);
	printQueue(queue1);
	OutQueue(queue1);
	printQueue(queue1);
	system("pause");
}