补全四个函数: #include<stdio.h> #include<stdlib.h> #define MAXL 100 typedef int ElementType; typede
时间: 2024-03-30 16:32:11 浏览: 22
typedef struct Node {
ElementType data;
struct Node* next;
} Node;
typedef struct {
Node* front;
Node* rear;
} Queue;
void initQueue(Queue* queue) {
queue->front = NULL;
queue->rear = NULL;
}
int isEmpty(Queue* queue) {
return queue->front == NULL;
}
void enqueue(Queue* queue, ElementType data) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->next = NULL;
if (isEmpty(queue)) {
queue->front = newNode;
queue->rear = newNode;
} else {
queue->rear->next = newNode;
queue->rear = newNode;
}
}
ElementType dequeue(Queue* queue) {
if (isEmpty(queue)) {
printf("Queue is empty.\n");
return -1; // or any other error code
}
Node* temp = queue->front;
ElementType data = temp->data;
queue->front = queue->front->next;
free(temp);
if (queue->front == NULL) {
queue->rear = NULL;
}
return data;
}