You need to enable JavaScript to run this app. C语言链表实现优先级队列获取队首元素错误如何解决
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.10.18 15:15:03