在此基础上写出主程序#include <stdlib.h>#include <stdbool.h>typedef char ElemType;typedef struct DataNode { ElemType data; struct DataNode *next;} DataNode;typedef struct { DataNode *front, *rear;} LinkQuNode;void InitQueue(LinkQuNode *q) { q = (LinkQuNode *) malloc(sizeof(LinkQuNode)); q->front = q->rear = NULL;}void DestroyQueue(LinkQuNode *q) { DataNode *p = q->front; DataNode *r; while (p != NULL) { r = p->next; free(p); p = r; } free(q);}bool QueueEmpty(LinkQuNode *q) { return (q->rear == NULL);}void enQueue(LinkQuNode *q, ElemType e) { DataNode *p = (DataNode *) malloc(sizeof(DataNode)); p->data = e; p->next = NULL; if (q->rear == NULL) { // 若链队为空,则新结点是队首结点又是队尾结点 q->front = q->rear = p; } else { q->rear->next = p; // 将 p 结点链到队尾,并将 rear 指向它 q->rear = p; }}bool deQueue(LinkQuNode *q, ElemType &e) { if (q->rear == NULL) { // 队列为空 return false; } else { DataNode *t = q->front; e = t->data; if (q->front == q->rear) { // 队列中只有一个结点,第一个数据结点 q->front = q->rear = NULL; } else { // 队列中有多个结点时 q->front = t->next; } free(t); return true; }}
时间: 2023-12-10 22:38:03 浏览: 72
抱歉,你的代码存在一些问题。首先,在函数 `InitQueue` 中,你为 `q` 分配了内存,但是这个内存地址并没有返回,因此调用该函数时 `q` 并没有被初始化。正确的代码应该是:
```
void InitQueue(LinkQuNode **q) {
*q = (LinkQuNode *) malloc(sizeof(LinkQuNode));
(*q)->front = (*q)->rear = NULL;
}
```
其次,在函数 `deQueue` 中,由于参数 `e` 是按值传递的,因此在函数中对 `e` 的修改并不会反映到调用函数的地方。正确的代码应该是将参数 `e` 改为指针类型:
```
bool deQueue(LinkQuNode *q, ElemType *e) {
if (q->rear == NULL) {
return false;
} else {
DataNode *t = q->front;
*e = t->data;
if (q->front == q->rear) {
q->front = q->rear = NULL;
} else {
q->front = t->next;
}
free(t);
return true;
}
}
```
最后,你的代码中使用了 C++ 的引用类型 `&`,但是本题要求使用 C 语言,因此应该将其改为指针类型 `*`。
整理后的代码如下:
```
#include <stdlib.h>
#include <stdbool.h>
typedef char ElemType;
typedef struct DataNode {
ElemType data;
struct DataNode *next;
} DataNode;
typedef struct {
DataNode *front, *rear;
} LinkQuNode;
void InitQueue(LinkQuNode **q) {
*q = (LinkQuNode *) malloc(sizeof(LinkQuNode));
(*q)->front = (*q)->rear = NULL;
}
void DestroyQueue(LinkQuNode *q) {
DataNode *p = q->front;
DataNode *r;
while (p != NULL) {
r = p->next;
free(p);
p = r;
}
free(q);
}
bool QueueEmpty(LinkQuNode *q) {
return (q->rear == NULL);
}
void enQueue(LinkQuNode *q, ElemType e) {
DataNode *p = (DataNode *) malloc(sizeof(DataNode));
p->data = e;
p->next = NULL;
if (q->rear == NULL) {
q->front = q->rear = p;
} else {
q->rear->next = p;
q->rear = p;
}
}
bool deQueue(LinkQuNode *q, ElemType *e) {
if (q->rear == NULL) {
return false;
} else {
DataNode *t = q->front;
*e = t->data;
if (q->front == q->rear) {
q->front = q->rear = NULL;
} else {
q->front = t->next;
}
free(t);
return true;
}
}
```
阅读全文