文件操作+线性链表+冒泡排序实验室

简介: 文件操作+线性链表+冒泡排序实验室

文件操作+线性链表+冒泡排序实验室。

现有结构体定义如下:

struct stuInfo

{

char id[12]; //数据成员

char name[15];

float score;

struct stuInfo *next; //指针成员

};

要求:

(1)首先完成线性链表的定义和创建,确保链表的第一个节点为哨兵节点,不存放有效的数据;

(2)利用文件的相关操作,动态开辟节点存储空间,将存放在磁盘某个路径中的文件“stuinfo.txt”信息逐条读入,并依次存入到线性链表的每个节点中,信息如下;

00001 张三 100

00002 李四 99

00003 王五 100

00004 王六 89

00005 江涛 98

00006 陈琪 88

00007 祁廷 91

(3)接下来,将学号为‘00004’的节点删除;

(4)再接下来,利用冒泡排序,对链表继续升序排序;

(5)将完整的线性链表信息从头到尾依次存储到磁盘某个路径下的“score.txt”文件中,存储格式和“stuinfo.txt”文件相同。

目录
相关文章
|
存储
文件操作+线性链表+冒泡排序实验
文件操作+线性链表+冒泡排序实验
82 0
|
存储
文件操作+线性链表+冒泡排序实验室。
文件操作+线性链表+冒泡排序实验室。
83 0
|
算法 Python 搜索推荐
python链表冒泡排序、二叉树顺序递归遍历、顺序表的快排
一、python实现链表冒泡排序 - 冒泡排序的概念:冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直至没有反序的记录为止。
1988 0
|
7月前
【移除链表元素】LeetCode第203题讲解
【移除链表元素】LeetCode第203题讲解
|
6月前
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
|
6月前
|
存储 SQL 算法
LeetCode 题目 86:分隔链表
LeetCode 题目 86:分隔链表
|
6月前
|
存储 算法 Java
【经典算法】Leetcode 141. 环形链表(Java/C/Python3实现含注释说明,Easy)
【经典算法】Leetcode 141. 环形链表(Java/C/Python3实现含注释说明,Easy)
60 2
|
7月前
<数据结构>五道LeetCode链表题分析.环形链表,反转链表,合并链表,找中间节点.
<数据结构>五道LeetCode链表题分析.环形链表,反转链表,合并链表,找中间节点
53 1
|
6月前
|
算法
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表
|
6月前
|
存储 SQL 算法
LeetCode 83题:删除排序链表中的重复元素【面试】
LeetCode 83题:删除排序链表中的重复元素【面试】