You need to enable JavaScript to run this app. 循环队列入队与指定值删除功能异常求助
优惠活动
大模型
产品
解决方案
定价
更多

循环队列入队与指定值删除功能异常求助

循环队列代码的问题定位与修正

核心逻辑错误

  • 判满规则失效
    原代码的循环队列判满条件没有遵循通用实现逻辑,也没有通过取模运算统一处理索引回绕,会导致队列容量判断出错:要么明明有空闲空间却提示队列满,要么存满了还能继续插入。标准牺牲单单元的循环队列判满逻辑为 (q->rear + 1) % SIZE == q->front,不需要对rear到达数组末尾的场景做单独分支判断,所有索引更新统一用取模运算即可避免回绕逻辑错误。
  • 空值标记类型不匹配
    原代码用NULL标记数组空位置,但队列存储的是int类型数值,NULL本质是空指针常量,赋值给int变量时等价于写入数值0。后续判断空位置时,只要元素值等于0就会被识别为空,一旦队列存入有效数值0,就会出现显示错误、删除逻辑误判的问题。空位置标记需要用和有效元素不冲突的特殊值(比如-1),匹配int类型的存储要求。
  • dequeue函数逻辑完全混乱
    • 存在高频笔误:if(q->rear=SIZE-1) 是赋值语句,不是相等判断,会强制把rear的值修改为SIZE-1,再进入分支把rear重置为0,直接破坏队尾指针的有效性。
    • 指针修改逻辑颠倒:删除队头元素时,本该更新front指针指向下一个队头元素,原代码反而修改rear指针,完全破坏队列的索引一致性。
    • 目标元素删除逻辑缺失:当找到的待删除值不在队头位置时,原代码直接清空队头位置的元素,完全没有处理目标值所在的位置,相当于删错了元素。
    • 空状态恢复逻辑缺失:当删除操作清空队列最后一个元素时,没有把front和rear重置为-1的空队列标记,后续入队时会因为状态判断失效出现逻辑错误。
    • 存在从未使用的冗余变量(原代码中定义的hold变量全程未参与运算),会触发编译警告。
  • 冗余代码增加出错概率
    原代码在入队时针对rear到达数组末尾的场景单独拆分了三个分支,每个分支重复写读入数据、更新指针的逻辑,冗余代码越多,越容易出现逻辑不一致的问题。
  • 菜单循环逻辑可读性差
    原代码用goto实现菜单循环,虽然能运行,但会破坏代码的线性可读性,换成普通的while循环即可简化逻辑。

修正后的可运行代码

#include <stdio.h>
#define SIZE 3
// 定义和有效int值不冲突的空标记
#define EMPTY_FLAG -1

typedef struct queue{
    int val[SIZE];
    int front;
    int rear;
}queue;

void display(struct queue *q);
void enqueue(struct queue *q);
void dequeue(struct queue *q);

void enqueue(struct queue *q){
    int ins;
    // 统一判满:rear的下一个位置等于front时,队列已满
    if((q->rear + 1) % SIZE == q->front){
        printf("Queue is full!\n");
        return;
    }
    printf("Enqueue data : ");
    scanf("%d", &ins);
    // 空队列状态初始化
    if(q->front == -1){
        q->front = q->rear = 0;
        q->val[q->rear] = ins;
    } else {
        // 取模更新rear,自动处理索引回绕
        q->rear = (q->rear + 1) % SIZE;
        q->val[q->rear] = ins;
    }
    display(q);
}

void dequeue(struct queue *q){
    int deq;
    if(q->front == -1){
        printf("Queue is Empty\n");
        return;
    }
    printf("Dequeue data : ");
    scanf("%d", &deq);
    bool found = false;
    // 遍历所有存储位置,定位待删除的目标值
    for(int i = 0; i < SIZE; i++){
        if(q->val[i] == deq){
            found = true;
            q->val[i] = EMPTY_FLAG;
            break;
        }
    }
    if(!found){
        printf("Target value not in queue\n");
        display(q);
        return;
    }
    // 删除后重新整理队列:收集所有有效元素
    int temp[SIZE];
    int tempIdx = 0;
    int current = q->front;
    // 从队头开始遍历,收集非空的有效元素
    while(current != q->rear){
        if(q->val[current] != EMPTY_FLAG){
            temp[tempIdx++] = q->val[current];
        }
        current = (current + 1) % SIZE;
    }
    // 处理队尾位置的有效元素
    if(q->val[q->rear] != EMPTY_FLAG){
        temp[tempIdx++] = q->val[q->rear];
    }
    // 清空原队列的存储区域
    for(int i = 0; i < SIZE; i++){
        q->val[i] = EMPTY_FLAG;
    }
    // 根据整理后的有效元素数量重置队列状态
    if(tempIdx == 0){
        // 队列已清空,重置空标记
        q->front = q->rear = -1;
    } else {
        q->front = 0;
        q->rear = tempIdx - 1;
        for(int i = 0; i < tempIdx; i++){
            q->val[i] = temp[i];
        }
    }
    display(q);
}

void display(struct queue *q){
    int i;
    printf("Queue : |");
    for (i= 0; i<SIZE; i++){
        if(q->val[i]==EMPTY_FLAG){
            printf(" |");   
        } else {
            printf("%d|", q->val[i]);
        }
    }
    printf("\n");
}

int main(){
    // 用栈上变量存储队列,避免new带来的内存泄漏
    queue q;
    q.front = -1;
    q.rear = -1;
    // 初始化所有存储位置为空标记
    for(int i=0; i<SIZE; i++){
        q.val[i] = EMPTY_FLAG;
    }
    char select;
    while(true){
        printf("\n------- Please Select Operations ---------\n");
        printf("Press e: Enqueue\n"); 
        printf("Press d: Dequeue\n");   
        printf("Press x: Exit Program\n");                   
        printf("------------------------------------------\n");
        printf("Select Menu : ");
        scanf(" %c", &select);
        switch(select){
            case 'e': 
                enqueue(&q); 
                break;
            case 'd': 
                dequeue(&q); 
                break;
            case 'x': 
                return 0;
            default:
                printf("Invalid input\n");
        }
    }
    return 0;  
}

内容的提问来源于stack exchange,提问作者Max P Apth

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.13 05:54:08