C语言链表实现优先级队列获取队首元素错误如何解决
问题根因分析
- 你在
main函数中直接在栈上声明了struct PriorQueue p={NULL};,这个是无有效数据的哑结点,就是你看到的id=0、priority=0、name=null的多余队首元素:你没有用头指针指向NULL的方式初始化空队列,反而直接创建了一个空结点作为初始队首。 - C语言函数参数是值传递,你目前的
AddPatient、TreatPatient函数接收的是struct PriorQueue *p,函数内部修改p指针的指向不会影响外部main里的实参,所以你尝试修改头结点指向的逻辑完全不生效。 TreatPatient逻辑存在缺陷:既没有判空防护,修改p指针的操作也无法作用到外部的头指针,还存在内存泄漏风险。
修复方案
1. 初始化逻辑修改
把main函数中队列初始化代码:
struct PriorQueue p={NULL};
替换为头指针初始化,从根源消除多余哑结点:
struct PriorQueue *p = NULL;
2. 函数声明修改
所有需要修改头指针指向的操作函数改为接收二级指针,才能让内部修改同步到外部实参:
void AddPatient(struct PriorQueue **p,char name[],int pr); void TreatPatient(struct PriorQueue **p); void DisplayFirstPatient(struct PriorQueue *p); void DisplayAll(struct PriorQueue *p); int isEmpty(struct PriorQueue *p);
3. 重写AddPatient函数
void AddPatient(struct PriorQueue **p,char name[],int pr) { // 静态局部变量存储自增id,存储在静态区不属于全局变量,符合开发要求 static int id_counter = 0; struct PriorQueue *temp = (struct PriorQueue *)calloc(1,sizeof(struct PriorQueue)); temp->data = strdup(name); temp->priority = pr; temp->id = ++id_counter; temp->next = NULL; // 空队列或新结点优先级高于队首,直接插入队首 if(*p == NULL || (*p)->priority > pr) { temp->next = *p; *p = temp; return; } // 遍历找到合适的插入位置 struct PriorQueue *start = *p; while(start->next != NULL && start->next->priority <= pr) { start = start->next; } temp->next = start->next; start->next = temp; }
4. 重写TreatPatient函数
void TreatPatient(struct PriorQueue **p) { if(isEmpty(*p)) { printf("\n\t队列为空,无患者可处理"); return; } struct PriorQueue *temp = *p; *p = (*p)->next; // 先释放strdup申请的字符串内存,避免内存泄漏 free(temp->data); free(temp); printf("\n\t已处理队首患者"); }
5. 修改main函数中的调用逻辑
所有修改队列结构的函数传参改为二级指针,显示类函数直接传头指针即可,同步增加空队列判断:
case 1://INSERT printf("\n\tEnter Name:"); scanf("%s",name); printf("\n\t Enter Priority:"); scanf("%d",&pr); AddPatient(&p,name,pr); break; case 2: TreatPatient(&p); break; case 3://DISPLAY FRONT if(isEmpty(p)) printf("\n\t队列为空"); else DisplayFirstPatient(p); break; case 4://DISPLAY ALL printf("\n\tQueue Elements"); if(isEmpty(p)) printf("\n\t队列为空"); else DisplayAll(p); break;
内容的提问来源于stack exchange,提问作者Anu
相关产品推荐
相关产品推荐

