kristimn 2022-07-13 11:56 采纳率: 100%
浏览 28
已结题

c语言链表插入功能代码理解

这段代码不是太能看懂,能解释一下吗
void Add(pnode phead)
{
pnode p=phead;
int i=0;
struct Student stu;//学生结构体
int loc;//插入结点的位置
printf("请输入插入学生的位置:");
scanf("%d",&loc);
while(NULL!=p&&i<loc-1)
{
p=p->pnext;
i++;
}
if(NULL==p||i>loc)
{
printf("插入结点的位置不存在!\n");
return;
}
printf("你将在第%d个学生后面插入一个学生\n",loc-1);
printf("请输入第%d个学生的姓名:",loc);
scanf("%s",stu.Name);
printf("请输入第%d个学生的学号:",loc);
scanf("%d",&stu.Num);
printf("请输入第%d个学生的计算机成绩:",loc);
scanf("%f",&stu.Computer);
printf("请输入第%d个学生的高数成绩:",loc);
scanf("%f",&stu.Math);
printf("请输入第%d个学生的大英成绩:",loc);
scanf("%f",&stu.English);
stu.Total=stu.Computer+stu.Math+stu.English;//计算总分
stu.Ave=stu.Total/3.0f;//计算平均分
pnode pnew=(pnode)malloc(sizeof(node));
if(NULL==pnew)
{
printf("动态内存分配失败,程序终止!\n");
exit(-1);
}
pnew->st=stu;
pnode q=p->pnext;
p->pnext=pnew;
pnew->pnext=q;
}

  • 写回答

1条回答 默认 最新

  • it_hao528 2022-07-13 12:35
    关注

    1、通过循环while(NULL!=p&&i<loc-1)查找插入的位置对应的前节点p
    2、如果p存在录入学生信息
    3、pnode pnew=(pnode)malloc(sizeof(node));分配要插入的节点内存
    4、pnew->st=stu;将录入的学生信息赋值给节点
    5、进行插入操作,即数据交换
    pnode q=p->pnext; // 先将p的子节点pnext赋值给q
    p->pnext=pnew; // 将新的pnew赋值p的子节点pnext
    pnew->pnext=q; // 将q赋值给pnew的子节点完成插入功能

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 7月21日
  • 已采纳回答 7月13日
  • 创建了问题 7月13日

悬赏问题

  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
  • ¥50 如何openEuler 22.03上安装配置drbd
  • ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
  • ¥15 无线连接树莓派,无法执行update,如何解决?(相关搜索:软件下载)
  • ¥15 Windows11, backspace, enter, space键失灵