用c语言实现采用链式存储实现队列的初始化、入队、出队操作。
时间: 2024-05-16 07:18:13 浏览: 119
顺序存储和链式存储的泛型队列_C语言项目
以下是用C语言实现采用链式存储实现队列的初始化、入队、出队操作的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义队列结点
typedef struct Node {
int data;
struct Node* next;
} Node;
// 定义队列
typedef struct Queue {
Node* head; // 指向队头结点
Node* tail; // 指向队尾结点
} Queue;
// 初始化队列
void initQueue(Queue* queue) {
queue->head = NULL;
queue->tail = NULL;
}
// 入队
void enqueue(Queue* queue, int data) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->next = NULL;
if (queue->tail == NULL) { // 队列为空
queue->head = newNode;
} else {
queue->tail->next = newNode;
}
queue->tail = newNode;
}
// 出队
int dequeue(Queue* queue) {
if (queue->head == NULL) { // 队列为空
printf("Queue is empty.\n");
return -1;
}
int data = queue->head->data;
Node* temp = queue->head;
queue->head = queue->head->next;
free(temp);
if (queue->head == NULL) { // 队列为空
queue->tail = NULL;
}
return data;
}
// 测试队列的操作
int main() {
Queue queue;
initQueue(&queue);
enqueue(&queue, 1);
enqueue(&queue, 2);
enqueue(&queue, 3);
printf("%d\n", dequeue(&queue)); // 输出 1
printf("%d\n", dequeue(&queue)); // 输出 2
printf("%d\n", dequeue(&queue)); // 输出 3
printf("%d\n", dequeue(&queue)); // 输出 Queue is empty. -1
return 0;
}
```
阅读全文