数据结构---队列

以下内容只是学习记录：

一、定义

　　队列是一种先进先出的线性表。在表的一端进行插入（队尾），另一端删除元素（对头）实现形式有：顺序队列（顺序表实现）和链式队列（链式表实现）

 

二、代码编写

 　　结构体定义及功能函数声明：

#ifndef __LINKQUEUE_H__
#define __LINKQUEUE_H__

#include <stdio.h>
#include "malloc.h"
#include "assert.h"

#define ElemType int
typedef struct QueueNode
{
	ElemType data;
	struct QueueNode *next;
}QueueNode;

typedef struct LinkQueue
{
	QueueNode *front;
	QueueNode *tail;
}LinkQueue;

void InitQueue(LinkQueue *p);
void EnQueue(LinkQueue *p, ElemType x);
void ShowQueue(LinkQueue *p);
void DeQueue(LinkQueue *p);
void GetHead(LinkQueue *p, ElemType *v);
int Length(LinkQueue *p);
void ClearQueue(LinkQueue *p);
void DestroyQueue(LinkQueue *p);
#endif

　　功能函数编写：

#include "LinkQueue.h"

void InitQueue(LinkQueue *p)
{
	QueueNode *s = (QueueNode *)malloc(sizeof(QueueNode));
	s->data = 0;
	assert(s != NULL);
	p->front = p->tail = s;
	p->tail->next = NULL;

}

void EnQueue(LinkQueue *p, ElemType x)
{
	QueueNode *s = (QueueNode *)malloc(sizeof(QueueNode));
	assert(s != NULL);
	s->data = x;
	s->next = NULL;
	p->tail->next = s;
	p->tail = s;
	p->front->data++;
}

void ShowQueue(LinkQueue *p)
{
	QueueNode *s = p->front->next;
	printf("Front->");
	while (s != NULL)
	{
		printf("%d->", s->data);
		s = s->next;
	}
	printf("Tail\n");
}

void DeQueue(LinkQueue *p)
{
	if (p->front == p->tail)
		return;
	QueueNode *s = p->front->next;
	p->front->next = s->next; 
	free(s);
	s = NULL;
	if (p->front->next == NULL)
		p->tail = p->front;
	p->front->data--;
}

void GetHead(LinkQueue *p, ElemType *v)
{
	if (p->front == p->tail)
		return;
	QueueNode *s = p->front->next;
	*v = s->data;
}

int Length(LinkQueue *p)
{
	return p->front->data;
}

void ClearQueue(LinkQueue *p)
{
	if (p->front == p->tail)
		return;
	QueueNode *s = p->front->next;
	while (s != NULL)
	{
		p->front->next = s->next;
		free(s);
		s = p->front->next;
	}
	p->tail = p->front;
	p->front->data = 0;
	
}

void DestroyQueue(LinkQueue *p)
{
	ClearQueue(p);
	free(p->front);
	p->tail = p->front = NULL;
}

　　Main函数编写：

#include "LinkQueue.h"

void main()
{
	LinkQueue Q;
	InitQueue(&Q);
	ElemType elem;
	for (int i = 1; i <= 10; ++i)
	{
		EnQueue(&Q, i);
	}
	ShowQueue(&Q);
	DeQueue(&Q);
	ShowQueue(&Q);
	GetHead(&Q, &elem);
	printf("队头元素：%d\n", elem);
	ClearQueue(&Q);
	int len = Length(&Q);
	printf("队列长度为：%d", len);
}

　　

标签：队列,void,LinkQueue,next,---,tail,front,数据结构,QueueNode
来源： https://www.cnblogs.com/jacklovezzz/p/14724889.html