C语言中链表任意位置怎么插入数据?然后写入文件中?

时间:2023-03-08 21:55:14

链表插入示意图:(图是个人所画)因为链表指针指来指去,难以理解,所以辅助画图更加方便。

插入某个学号后面图:

C语言中链表任意位置怎么插入数据?然后写入文件中?

定义的结构体:

struct student
{
]; //学生学号
];  //学生姓名

struct student *next;  //next 指针 指向 struct  student 类型的变量
}stu;

插入到某个学号后面,但不能插入到第一个节点的前面!

/***************

函数功能:
插入学生
返回:指向链表表头的指针

/***************/

void  insert_message(struct student* head)
{
       FILE* fp; //定义文件指针

       struct student* pointer,*q,*temp;   // p指针指向新节点  q指向插入节点的地方

       fp=fopen("student.txt","wb+");

       pointer=head->next;//跳过头结点 指向下一个节点

       InputBox(stu.ID,,"请输入要插入哪个学号后面");

       while(pointer!=NULL)
       {
           ) //假设要插入到1后面,输入1
           {
               fwrite(pointer,,fp); //先把1节点写入文件

               q = (struct student *)malloc(sizeof(struct student)); //开辟新节点内存

               InputBox(stu.ID,,"请输入学生学号");
               strcpy(q->ID,stu.ID);

               InputBox(stu.name,,"请输入学生姓名");
               strcpy(q->name,stu.name);

               temp= pointer->next;  //将原来的 1后面的数据 2 赋值给临时temp结构体变量

               pointer->next = q;  //将q节点 赋值给 原来2的位置

               pointer=pointer->next; //将q节点数据(pointer->next 等于q) 赋值给p 好让p节点写入文件

               fwrite(pointer,,fp);//写入输入的q节点数据

               pointer->next=temp; //将原来2位置的数据赋值到 p的下个节点(由于上个代码p=p->next)p被赋值p->next

               pointer=pointer->next; //p总是指向新的节点

               while(pointer!=NULL)
               {fwrite(pointer,,fp);  //将其他各节点遍历写入文件
               pointer=pointer->next;
               }
               fclose(fp);
               outtext("插入学生成功!");

           }
           fwrite(pointer,,fp);  //事先开始遍历节点写入文件
            pointer=pointer->next;
}  

}

任意位置插入 图:

C语言中链表任意位置怎么插入数据?然后写入文件中?

代码这么一改,任意位置的插入:

/***************

函数功能:
插入出勤学生
返回:指向链表表头的指针

/***************/

void  insert_message(struct student* head)
{
       FILE* fp; //定义文件指针

       struct student* pointer,*q,*temp;   // p指针指向新节点  q指向插入节点的地方

       fp=fopen("student.txt","wb+");

       pointer=head->next;//跳过头结点 指向下一个节点

       InputBox(stu.ID,,"请输入要插入哪个学号位置?");

       while(pointer!=NULL)
       {
           ) //输入要插入到哪个位置?
           {  

               q = (struct student *)malloc(sizeof(struct student)); //开辟新节点内存

               InputBox(stu.ID,,"请输入学生学号");
               strcpy(q->ID,stu.ID);

               InputBox(stu.name,,"请输入学生姓名");
               strcpy(q->name,stu.name);

               temp=pointer; //将原来的  数据  赋值给临时temp结构体变量

               pointer = q;//将q节点 赋值给 原来2的位置

               fwrite(pointer,,fp);//写入输入的q节点数据

               pointer->next=temp; //将原来2位置的数据赋值到 p的下个节点

               pointer=pointer->next; //p总是指向新的节点

               while(pointer!=NULL)
               {fwrite(pointer,,fp);  //将其他各节点遍历写入文件
               pointer=pointer->next;
               }
               fclose(fp);
               outtext("插入学生成功!");

           }
           fwrite(pointer,,fp);  //事先开始遍历节点写入文件
            pointer=pointer->next;
}  

}