循环队列入队与指定值删除功能异常求助
循环队列代码的问题定位与修正
核心逻辑错误
- 判满规则失效
原代码的循环队列判满条件没有遵循通用实现逻辑,也没有通过取模运算统一处理索引回绕,会导致队列容量判断出错:要么明明有空闲空间却提示队列满,要么存满了还能继续插入。标准牺牲单单元的循环队列判满逻辑为(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
相关产品推荐
相关产品推荐

