链式队列：1、初始化。2、入队。3、出队。4、输出队列值：pass。

最新推荐文章于 2025-12-03 16:48:47 发布

原创最新推荐文章于 2025-12-03 16:48:47 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

#include<stdio.h>
#include<malloc.h>
 
typedef struct node {
	int data;
	struct node* next;
}*NodePtr, Node;
 
typedef struct {
	NodePtr front, rear;
}LinkQue, * LinkQuePtr;
 
LinkQuePtr Init() {
	NodePtr q = (NodePtr)malloc(sizeof(Node));
	q->data = -1;
	q->next = NULL;
	LinkQuePtr Que = (LinkQuePtr)malloc(sizeof(LinkQue));
	Que->front = q;
	Que->rear = q;
	return Que;
}
 
void enque(LinkQuePtr Que, int data) {
	NodePtr q = (NodePtr)malloc(sizeof(Node));
	q->data = data;
	q->next = NULL;
	Que->rear->next = q;
	Que->rear = q;
 
}
 
int deque(LinkQuePtr Que) {
	NodePtr p = Que->front, q;
	if (p->next == NULL) return -1;
	int rvalue = p->next->data;
 
	q = p->next;
	printf("q=%d\n", q->data);
	p->next = p->next->next;
	free(q);
	return rvalue;
}
 
void output(LinkQuePtr Que) {
	NodePtr p = Que->front->next;
	while (p) {
		printf("%d ", p->data);
		p = p->next;
	}
}
 
void test() {
	LinkQuePtr Que = Init();
	for (int i = 0; i < 5; i++) {
		enque(Que, i);
	}
	printf("%d \n", deque(Que));
	output(Que);
}
 
int main() {
	test();
	return 0;
}