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;
}
}
任意位置插入 图:

代码这么一改,任意位置的插入:
/***************
函数功能:
插入出勤学生
返回:指向链表表头的指针
/***************/
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;
}
}
C语言中链表任意位置怎么插入数据?然后写入文件中?的更多相关文章
- 072 01 Android 零基础入门 01 Java基础语法 09 综合案例-数组移位 04 综合案例-数组移位-在指定位置处插入数据方法
072 01 Android 零基础入门 01 Java基础语法 09 综合案例-数组移位 04 综合案例-数组移位-在指定位置处插入数据方法 本文知识点:综合案例-数组移位-在指定位置处插入数据方法 ...
- 《Java虚拟机原理图解》1.5、 class文件中的方法表集合--method方法在class文件中是怎样组织的
0. 前言 了解JVM虚拟机原理是每一个Java程序员修炼的必经之路.但是由于JVM虚拟机中有很多的东西讲述的比较宽泛,在当前接触到的关于JVM虚拟机原理的教程或者博客中,绝大部分都是充斥的文字性的描 ...
- 《Java虚拟机原理图解》1.4 class文件中的字段表集合--field字段在class文件中是怎样组织的
0.前言 了解JVM虚拟机原理是每一个Java程序员修炼的必经之路.但是由于JVM虚拟机中有很多的东西讲述的比较宽泛,在当前接触到的关于JVM虚拟机原理的教程或者博客中,绝大部分都是充斥的文字性的描述 ...
- C# 将List中的数据导入csv文件中
//http://www.cnblogs.com/mingmingruyuedlut/archive/2013/01/20/2849906.html C# 将List中的数据导入csv文件中 将数 ...
- extern的原理很简单,就是告诉编译器:“你现在编译的文件中,有一个标识符虽然没有在本文件中定义,但是它是在别的文件中定义的全局变量,你要放行!”
extern的原理很简单,就是告诉编译器:“你现在编译的文件中,有一个标识符虽然没有在本文件中定义,但是它是在别的文件中定义的全局变量,你要放行!”
- 在C的头文件中定义的结构体,如何在cpp文件中引用
解决方案1:在cpp文件中放置.c,且在该文件中引用变量 解决方案2:在一个cpp文件中包含.c,但在另一个cpp文件中使用结构体变量 cpp文件1 cpp文件2 #include "dia ...
- MATLAB实例:新建文件夹,保存.mat文件并保存数据到.txt文件中
MATLAB实例:新建文件夹,保存.mat文件并保存数据到.txt文件中 作者:凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 用MATLAB实现:指定路径下 ...
- python将一个字符串写入文件中的编码问题
python2将一个字符串写入文件中: 1.如果字符串是str类型 # -*- coding:utf-8 -*- txtFile="今天天气不错" name = "1.t ...
- python编码的原理以及写入文件中乱码的原因
1.unicode可以理解为世界上所有字符的集合,它不对应二进制编码 2.详见: https://blog.csdn.net/qq_33692803/article/details/81321340 ...
随机推荐
- python爬虫技术的选择
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 14.0px Helvetica } span.s1 { } 本篇文章不是入门帖,需要对python和爬虫领 ...
- C# 泛型的协变和逆变
1. 可变性的类型:协变性和逆变性 可变性是以一种类型安全的方式,将一个对象当做另一个对象来使用.如果不能将一个类型替换为另一个类型,那么这个类型就称之为:不变量.协变和逆变是两个相互对立的概念: 如 ...
- 10个最好的 JavaScript 动画库和开发框架
虽然 CSS3 动画功能能够让我们以简单轻松的方式实现动画效果,但是浏览器兼容性问题让人头疼.不过不用担心,我们还有另外的武器——JavaScript,它同样可以帮助你实现各种各样的动画效果,而且借助 ...
- iOS常用第三方库
1.AFNetworking 轻量级的通讯类库,使用非常简单. 下载地址:https://github.com/AFNetworking/AFNetworking 2.FMDB fmdb是一个数据 ...
- SharePoint如何关掉mysite. how to disable mysite creation
一个很简单的问题 center admin --> application managment -->manage service application -->user profi ...
- 关于asp.net impersonation的一些谣传
以下皆是理论知识,未经证实. system.web下面的配置节 <identity impersonate="true" /> 或者<identity imper ...
- ubuntu下cacti安装配置
参考文献 http://kling.blog.51cto.com/3320545/1180778 前言: 原本是想源码安装的,但是现在发现还是太麻烦了,就直接通过apt-get install安装了. ...
- php服务器版本更新工具up2server
为什么要做这个工具 之前做php 开发的时候,每次版本更新,要把修改的文件同步到服务器,都要小心翼翼,如果漏掉了文件,那就完蛋了,KPI,奖金什么的都没了. 所以写了这个工具.代码在github h ...
- 用(*.frm *.MYD *.MYI)文件恢复MySql数据库
保存下来以防以后遇到 今天还原mysql数据库时,看到那个data文件夹下好几个文件,还没有.sql文件,没有见过,总结下.Data文件夹里面包括:数据库名文件夹,文件夹里包括,*.frm,*.MYI ...
- android绘制view的过程
1 android绘制view的过程简单描述 简单描述可以解释为:计算大小(measure),布局坐标计算(layout),绘制到屏幕(draw): 下面看看每一步的动作到底是 ...