关于#vs c++链式队列结构体指针变量读取错误#的问题，请各位专家解答！

Question

c++链式队列：使用结构体指针变量，vs警告读写错误

• 错误提示：

  

• 变量检测

  

• 完整代码

#include<iostream>
#include<stdio.h>

using namespace std;


//队列结构体定义

typedef int ElementType;

struct Node { /* 队列中的结点 */
    ElementType Data;
    struct Node* Next;
};
//typedef struct Node* Position;

struct QNode {
    //Position Front, Rear;  /* 队列的头、尾指针 */
    Node* Front, * Rear;
    //int MaxSize;           /* 队列最大容量 */
};
typedef struct QNode* Queue;

//初始化
void cs(Queue& q) {
    q->Front = q->Rear = NULL;
}
//入队
void add(Queue& q,ElementType& e) {
    //Position s = (Position)malloc(sizeof(Node));
    Node* s = new Node;
    s->Data = e;
    s->Next = NULL;
    if (q->Front == NULL) {
        q->Front = q->Rear = s;
    }
    else {
        q->Rear->Next = s;
        q->Rear = s;
    }
}
//出队
void remove(Queue& q) {
    if (q->Front == NULL) {
        cout << "\n队列为空！" << endl;
    }
    else {
        Node* t = q->Front;
        q->Front = q->Front->Next;
        cout << "\n删除的队列元素是" << t->Data << endl;
        delete t;
    }
}
//遍历

//主函数
int main() {
    Queue q;
    ElementType m = 99;
    cs(q);
    add(q, m);
    remove(q);
    return 0;
}

Answer 1

我用必应ai帮你搜了一下，可能有用：
代码中存在一些问题，导致了读写错误。首先，没有为队列分配内存。在 main 函数中，只是声明了一个 Queue 类型的变量 q，但并没有为它分配内存。这可能是导致读写错误的原因。

可以尝试修改 cs 函数，使其为队列分配内存。以下是修改后的 cs 函数：

void cs(Queue& q) {
    q = new QNode;
    q->Front = q->Rear = NULL;
}

此外，当队列为空时， remove 函数仍然试图删除一个元素。这可能会导致未定义的行为。应该在尝试删除元素之前检查队列是否为空。

修改后的程序：

#include<iostream>
#include<stdio.h>
using namespace std;
//队列结构体定义
typedef int ElementType;
struct Node { /* 队列中的结点 */
    ElementType Data;
    struct Node* Next;
};
struct QNode {
    Node* Front, * Rear;
};
typedef struct QNode* Queue;
//初始化
void cs(Queue& q) {
    q = new QNode;
    q->Front = q->Rear = NULL;
}
//入队
void add(Queue& q,ElementType& e) {
    Node* s = new Node;
    s->Data = e;
    s->Next = NULL;
    if (q->Front == NULL) {
        q->Front = q->Rear = s;
    }
    else {
        q->Rear->Next = s;
        q->Rear = s;
    }
}
//出队
void remove(Queue& q) {
    if (q->Front == NULL) {
        cout << "\n队列为空！" << endl;
    }
    else {
        Node* t = q->Front;
        q->Front = q->Front->Next;
        cout << "\n删除的队列元素是" << t->Data << endl;
        delete t;
    }
}
//主函数
int main() {
    Queue q;
    ElementType m = 99;
    cs(q);
    add(q, m);
    remove(q);
    return 0;
}