You need to enable JavaScript to run this app. C语言实现学生双向链表 头插法运行崩溃 需补充头/尾插入功能
优惠活动
大模型
产品
解决方案
定价
更多

C语言实现学生双向链表 头插法运行崩溃 需补充头/尾插入功能

当前代码存在的核心问题(直接触发崩溃/链表逻辑错误)
  • 头插函数AddOnHead的指针更新逻辑完全错误:原代码else分支内仅修改了临时变量tmp的取值,没有更新链表头指针*p的指向,导致新节点虽然和老节点建立了双向连接,但整个链表的头指针仍然停留在原来的旧节点上,头插的新节点直接从链表逻辑中丢失,后续遍历会触发野指针访问、内存崩溃。
  • 学生属性输入的scanf参数遗漏取地址符:
    • 读取godStudija时写为scanf("%d", newStudent->godStudija),scanf需要传入变量的内存地址才能写入数据,直接传入int类型值会被当成随机地址,直接写坏内存触发崩溃
    • 读取prosek时写为scanf("%f", newStudent->prosek),存在完全相同的问题,也是遗漏&取地址符
  • 未实现需求中的链表尾插功能函数
修正后的核心功能实现

1. 修正NewStudent函数的输入参数错误

仅需要修改两个属性的读取代码,补上取地址符即可,原有内存分配、字符串复制的逻辑无需调整:

printf("GODINA STUDIJA: ");
scanf("%d", &newStudent->godStudija);  // 补充取地址符

printf("PROSEK: ");
scanf("%f", &newStudent->prosek);     // 补充取地址符

2. 修正后的AddOnHead头插函数

头插逻辑要保证:先完成新节点与相邻老节点的双向连接,最后更新链表头指针为新节点

void AddOnHead(Student **p)
{
    Student *novi = NewStudent();
    // 空链表场景:头指针直接指向新节点
    if (*p == NULL)
    {
        *p = novi;
        return;
    }
    // 非空链表:依次建立双向指针连接
    novi->next = *p;    // 新节点的后继指向原来的老头节点
    (*p)->prev = novi;  // 老头节点的前驱指向新节点
    *p = novi;          // 更新链表头指针为新节点(原代码缺失的关键步骤)
}

3. 新增的AddOnTail尾插函数实现

尾插逻辑:空链表时新节点直接作为头节点;非空时遍历到当前链表的最后一个节点,完成双向连接

void AddOnTail(Student **p)
{
    Student *novi = NewStudent();
    // 空链表场景
    if (*p == NULL)
    {
        *p = novi;
        return;
    }
    // 遍历找到链表最后一个有效节点
    Student *tmp = *p;
    while (tmp->next != NULL)
    {
        tmp = tmp->next;
    }
    // 建立双向连接
    tmp->next = novi;
    novi->prev = tmp;
}
备考相关的提示(适配二叉树、循环链表的考点)
  • 双向链表的节点插入操作,必须保证双向指针的连接顺序:先把新节点和相邻节点的指针关联完成,最后再更新链表的头/尾指针,否则很容易出现断链、野指针的问题
  • 后续练习双向循环链表时,只需要修改边界节点的指针指向即可:把头节点的前驱指向尾节点,把尾节点的后继指向头节点,核心的节点连接逻辑和上面的普通双向链表完全一致,不需要重新写连接逻辑
  • 遍历双向循环链表时,判断遍历结束的条件不再是next == NULL,而是指针回到了链表的头节点本身,这也是循环链表的高频考点

内容的提问来源于stack exchange,提问作者Filip M.

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.15 04:06:05