链队的创建、入队、出队

链式队列指存储结构为链式存储。核心的也是链队结点的创建以及队首、队尾指针的表示。代码如下：

// ChainQueue.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>

using namespace std;
typedef char type;

//链队结点定义
typedef struct node
{
  type data;
  struct node *next;
}node,*QueueNode;

//链表结构体定义
typedef struct Queue
{
   QueueNode front;//队首指针
   QueueNode rear;//队尾指针
   int size;//队列元素个数
}Queue,*pQueue;

//初始化队列
void InitQueue(pQueue q)
{
	q->front=(QueueNode)malloc(sizeof(node));
	if(NULL==q->front)
	{
		exit(-1);
	}
	q->front->next=NULL;
	q->rear=(QueueNode)malloc(sizeof(node));
	if(NULL==q->rear)
	{
		exit(-1);
	}
	q->rear->next=NULL;
	q->size=0;
}

//入队操作
void EnterQueue(pQueue q,type data)
{
	QueueNode newNode=(QueueNode)malloc(sizeof(node));
	if(NULL==newNode)
	{
	 cout<<"申请内存失败"<<endl;
	 exit(-1);
	}
	newNode->data=data;

	q->size++;
	if(NULL==q->front->next) //队列为空
	{
	 q->front->next=newNode;
	 q->rear->next=newNode;
	 newNode->next=NULL;
	}
	else
	{
		q->rear->next->next=newNode;
		newNode->next=NULL;
		q->rear->next=newNode;
	}
}

//出队  返回原队头结点
QueueNode OutQueue(pQueue q)
{
	if(NULL==q->front->next)
	{
		return NULL;
	}
	
	QueueNode temp =q->front->next;
	q->front->next=temp->next;
	q->size--;

	return temp;
}
//打印队列
void PrintQueue(pQueue q)
{
	if(0==q->size)
		exit(-1);

	QueueNode temp=q->front->next;
	while(NULL!=temp)
	{
		cout<<temp->data<<" ";
		temp=temp->next;
	}

	cout<<endl;
}
int _tmain(int argc, _TCHAR* argv[])
{
	type a[5]={'a','b','c','d','e'};
	Queue q;
	InitQueue(&q);
	
	for(int i=0;i<5;i++) //入队
		EnterQueue(&q,a[i]);
	PrintQueue(&q);
	OutQueue(&q);  //出队
	PrintQueue(&q);
	cout<<"队尾元素"<<q.rear->next->data<<endl;
	return 0;
}

 

运行结果为: