带头结点的链队列实现（C语言）

最新推荐文章于 2024-10-02 23:22:52 发布

Anthony_yt

最新推荐文章于 2024-10-02 23:22:52 发布

阅读量7.7k

点赞数 2

分类专栏：算法和数据结构文章标签：语言 c struct null 2010

本文链接：https://blog.csdn.net/andrew_yt/article/details/8027314

版权

本文展示了如何使用C语言实现带头结点的链队列，包括初始化、入队、出队、获取队头元素、打印队列、销毁队列及获取队列长度等功能。通过示例代码详细解释了各个函数的实现过程。

摘要由CSDN通过智能技术生成

/*
	带头结点的链队列
	vs2010 调试
*/

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

typedef struct queue_node qnode;

typedef struct queue_node
{
	int data;
	qnode *next;
};

typedef struct link_queue
{
	qnode *head;
	qnode *tail;
}lqueue;

/*
函数功能：	链队列初始化
*/
int init_link_queue(lqueue *Q)
{
	qnode *tmp_node = (qnode *)malloc(sizeof(qnode));
	if(!tmp_node)
	{
		return ERROR;
	}

	tmp_node->next = NULL;
	Q->head = tmp_node;
	Q->tail = tmp_node;

	return OK;
}

/*
函数功能：	队列是否为空
返 回 值：	1 空； 0 非空
*/
int is_queue_empty(lqueue Q)
{
	return ((Q.head == Q.tail) ? TRUE : FALSE);
}

/*
函数功能：	元素num入队
*/
int enqueue(lqueue *Q, int num)
{
	qnode *tmp_node = (qnode *)malloc(sizeof(qnode));
	if(!tmp_node)
	{
		return ERROR;
	}

	tmp_node->next = NULL;
	tmp_node->data = num;
	Q->tail->next = tmp