求C语言实现链队列的建立和出入队列

要C语言的，最好简单基础点，我是编程苦手最好能输入数字的... 要C语言的，最好简单基础点，我是编程苦手
最好能输入数字的展开

 我来答

1个回答

#热议# 空调使用不当可能引发哪些疾病？

jkla139
2013-11-23 · TA获得超过619个赞

知道小有建树答主

回答量：347

采纳率：100%

帮助的人：248万

我也去答题访问个人页

关注

展开全部


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

struct Node {
	int data; // 数据类型自己根据需要定义
	Node *next;
};

struct Queue {
	Node *head, *rear;
};

Queue* creatQueue() {
	Queue *Q = new Queue;
	Node *node = (Node*) malloc(sizeof(Node)); // 创建头节点
	node->next = NULL;
	Q->head = Q->rear = node;
	return Q;
}

void enQueue(Queue *Q, int d) {
	Node *node = (Node*) malloc(sizeof(Node));
	node->data = d;
	node->next = NULL;
	Q->rear->next = node;
	Q->rear = node;
}

int deQueue(Queue *Q) {
	int data;
	if (Q->head==Q->rear) {
		printf("队列下溢！");
		return 99999999; // 表示错误
	}
	Node *node = Q->head->next;
	data = node->data;
	Q->head->next = node->next;
	if(node->next==NULL) {
		Q->rear = Q->head;
	}
	free(node);
	return data;
}

void printQueue(Queue *Q) {
	Node *node = Q->head->next;
	puts("Queue: ");
	while(node!=NULL) {
		printf("%d ", node->data);
		node = node->next;
	}
	putchar('\n');
}

void destroyQueue(Queue *Q) { // 回收内存
	Node *node;
	while(Q->head) {
		node = Q->head->next;
		free(Q->head);
		Q->head = node;
	}
	free(Q);
}

void main() {
	int d, run = 1;
	Queue *Q = creatQueue();
	while(run) {
		system("cls");
		printQueue(Q);
		puts("1、入队\n2、出队\n3、退出\n请输入操作号：");
		scanf("%d", &d);
		switch(d) {
		case 1:
			puts("请输入需要入队的数字：");
			scanf("%d", &d);
			enQueue(Q, d);
			break;
		case 2:
			printf("%d 出队\n", deQueue(Q));
			break;
		case 3:
			run = 0;
			break;
		default:
			puts("输入错误！\n");
		}
		system("pause");
	}
	destroyQueue(Q);
}