队列代码C实例

最新推荐文章于 2025-05-27 20:00:00 发布

RichardXu

最新推荐文章于 2025-05-27 20:00:00 发布

阅读量3.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： c 算法队列 queue

本文链接：https://blog.youkuaiyun.com/topasstem8/article/details/17286431

算法专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了如何通过编写队列代码来掌握编程技巧，包括队列头文件和实现文件的构建过程，以及如何在主函数中应用队列操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

学习编程的秘诀就是多实践，写个队列代码。

queue.h：

#ifndef H_QUEUE
#define H_QUEUE

typedef struct _node{
	char *data;
	struct _node *prev;
	struct _node *next;
} node;

typedef struct _queue{
	node *front;
	node *end;
} queue;

int push(char *, queue *);

char *pop(queue *);

#endif

queue.c：

#include "queue.h"
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
	queue q;
	q.front = NULL;
	q.end = NULL;

	while (--argc > 0)
		push(*(++argv), &q);

	while (q.front != NULL)
		printf("%s\n", pop(&q));
}

int push(char *data, queue *q)
{
	// Construct a new node
	node *nnode = (node *)malloc(sizeof(node));
	nnode->data = data;
	nnode->prev = NULL;
	nnode->next = NULL;

	// If the queue is not empty
	if (q->end != NULL)
	{
		// Set the new node to be the last one;
		q->end->next = nnode;
		nnode->prev = q->end;
	}
	else
	{
		q->front = nnode;
	}

	q->end = nnode;

	return 0;
}

char *pop(queue *q)
{
	// If the queue is null, return
	if (q->front == NULL)
		return "";

	char *temp;

	if (q->front->next != NULL)
	{
		// Make the second one to be first one
		q->front->next->prev = NULL;
		temp = q->front->data;

		free(q->front);
		q->front = q->front->next;
	}
	else
	{
		temp = q->front->data;

		free(q->front);
		q->front = NULL;
		q->end = NULL;
	}

	return temp;
}