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.
相关产品推荐
相关产品推荐

