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

答案:1 悬赏:60

解决时间 2021-02-26 21:51

提问者网友：心裂忍耐
2021-02-26 17:04

要C语言的，最好简单基础点，我是编程苦手

最好能输入数字的

最佳答案

二级知识专家网友：傲娇菇凉
2021-02-26 17:29

#include
#include

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);
}

我要举报

如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！