链表与文件读写实例

最新推荐文章于 2024-07-15 22:08:02 发布
最新推荐文章于 2024-07-15 22:08:02 发布
阅读量4.7k 收藏 69
点赞数 10
文章标签： 单链表 文件操作 C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_31324949/article/details/84980266
版权

12月份的第一篇博客，最近忙着吃鸡、忙着上班，写好的代码一直没有发布上来。

========================================================
本篇涉及到的知识点
1、链表的操作（建立、初始化、排序、遍历、查找）
2、c语言文件读写操作（fgets读取文本内容后去除’\n’）
fopen()第二个参数
在这里插入图片描述
3、C语言时间函数（具体请百度自学）

  • time_t t=time(NULL);//获取1990年开始到现在的计时

  • struct tm* local=localtime(&t)；//上述时间转为人类方便查看的时间

4、随机数种子

  • srand((unsigned)time(NULL));
    ========================================================
    立意及说明
    1、不要简单的练习一个知识点，链表与文件操作合起来，效果也不错（本来想着mysql数据库一起加进来，debug失败了，后续再慢慢学习数据库）
    2、使用开发工具 VS2013
    3、结构体Node的成员name专门使用指针，为的就是练习内存分配与释放（但是我这里失败了）
    ========================================================
    贴代码
    宏定义&头文件
#define _CRT_SECURE_NO_WARNINGS	//关闭VS开发工具的安全检查
//#include<windows.h>
#include <stdio.h>
#include<string.h>
#include<time.h>

全局变量（位于全局区，也称static区）-----C语言内存四区，自己百度

char *wday[] = { "星期日", "星期一", "星期二", "星期三", "星期四", "星期五", "星期六" };
typedef struct Node{
	char* name;		//此处刻意使用指针
	char sex[4];	//性别
	int age;		
	char addr[500];//地址
	time_t hiredate;//入职日期
	struct Node* next;
}Node;

处理fgets()文件操作后的字符串问题

//自定义函数：去除字符串末尾的 '\n'
void getRid(char* str){
	str[strlen(str) - 1] = '\0';//fgets()得到的最后一个字符是\n,此处改为\0
}

//创建链表

Node* Create(){
	//头结点
	Node* head = (Node*)malloc(sizeof(Node));
	//分配空间成功？
	if (head == NULL){
		return NULL;
	}
	//非循环单链表的头结点的初始化
	head->name = NULL;
	head->age = 0;
	strcpy(head->sex,"");		//char* 与char []类型非初始化时不可使用等号赋值
	strncpy(head->addr,"",1);
	head->hiredate = NULL;

	head->next = NULL;
	return head;
}

//链表初始化数据


void Init(Node* head){
	//判空，保证是带头结点的单链表
	if (head == NULL)
		return;

	//一些局部变量，位于栈区
	int age;
	char name[20] = {0};
	char paddr[500] = {0};
	time_t t;
	struct tm* local = NULL;
	//随机数种子
	srand((unsigned)time(NULL));

	//打开名字文件，Node.name从此文件中获取
	FILE* fp1 = fopen("name.txt", "r");
	//打开地址文件  Node.addr从此文件中获取
	FILE* fp2 = fopen("addr.txt", "r");
	
	//链表初始6条数据
	for (int i = 0; i < 6; ++i){
		Node* newNode = (Node*)malloc(sizeof(Node));
		char* pName= (char*)malloc(sizeof(20));//允许名字长度为20
		newNode->name = pName;
		//名字
		fgets(name, 20, fp1);
		getRid(name);
		strcpy(newNode->name, name);
		//年龄
		newNode->age = rand() % 20 + 15;
		//性别
		strcpy(newNode->sex, "男");
		//地址
		fgets(paddr, 500, fp2);
		//printf("\n%s\n", paddr);
		getRid(paddr);
		strcpy(newNode->addr, paddr);
		
		//入职日期
		t = time(NULL);
		newNode->hiredate = t;

		newNode->next = NULL;

		//节点挂到链表上---头插法
		newNode->next = head->next;
		head->next = newNode;
		Sleep(300);
	}
	//关闭文件
	fclose(fp1);
	fclose(fp2);
}

//遍历链表


void Travse(Node* head){
	if (head == NULL)
		return;
	struct tm* local;
	//用于遍历的指针
	Node* pCur = head->next;
	while (pCur){		//写法相当于while(PCur!=NULL)
		printf("%-8s %-2d ",pCur->name,pCur->age);
		printf("%-4s ", pCur->sex);
		printf(" %-50s", pCur->addr);
		local = localtime(&pCur->hiredate);//转为本地时间格式
		printf("%d-%d-%d ", local->tm_year + 1900, local->tm_mon + 1, local->tm_mday);//年月日
		printf("%s %d:%d:%d\n",wday[local->tm_wday],local->tm_hour,local->tm_min,local->tm_sec);//周几 时分秒

		pCur = pCur->next;
	}
}

//排序链表–插入法排序(这一块我也有待认真学习，读者百度自学)


void Sort(Node* head){
	if (head == NULL){
		return;
	}
	//最少2个节点才排序
	if (head->next == NULL || head->next->next==NULL){
		return;
	}

	Node *p1, *prep1, *p2, *prep2, *temp;
	
	prep1 = head->next;
	p1 = prep1->next;
	//prep1和p1是否需要手动后移
	int flag;

	while (p1 != NULL)
	{
		flag = 1;
		temp = p1;
		//由于是单向链表，所以只能从头部开始检索
		for (prep2 = head, p2 = prep2->next; p2 != p1; prep2 = prep2->next, p2 = p2->next)
		{
			//发现第一个较大值
			if (p2->age > p1->age)
			{
				p1 = p1->next;
				prep1->next = p1;
				prep2->next = temp;
				temp->next = p2;
				flag = 0;
				break;
			}
		}
		//手动后移prep1和p1
		if (flag)
		{
			prep1 = prep1->next;
			p1 = p1->next;
		}
	}



}

//逆置链表–头插法（还有一种方法是就地逆置法，读者自己百度）

void Reverse(Node* head){
	if (head == NULL){
		return;
	}
	//最少2个节点才逆置
	if (head->next == NULL || head->next->next == NULL){
		return;
	}
	Node* p = head->next;//第一个节点
	Node* q=NULL;
	head->next = NULL;
	while (p){
		q = p;
		p = p->next;
		//头插
		q->next = head->next;
		head->next = q;
	}
}

//单链表写入文件

void Write(Node* head){
	if (head == NULL)
		return;
	//fopen()第二个参数 ，上面有贴图
	FILE* fp = fopen("write.txt", "w+");//创建一个可读写的文件
	if (fp == NULL){	//文件创建失败
		perror("fopen");
		return;
	}
	//pCur遍历指针
	Node* pCur = head->next;
	struct tm* local;
	while (pCur){
		fprintf(fp, "%-8s", pCur->name);
		fprintf(fp, "%-2d", pCur->age);
		fprintf(fp, "%-4s", pCur->sex);
		fprintf(fp, "%-50s", pCur->addr);

		local = localtime(&pCur->hiredate);//转为本地时间格式
		fprintf(fp,"%d-%d-%d ", local->tm_year + 1900, local->tm_mon + 1, local->tm_mday);//年月日
		fprintf(fp,"%s %d:%d:%d\n", wday[local->tm_wday], local->tm_hour, local->tm_min, local->tm_sec);//时分秒
		//fprintf(fp, "%s", pCur->hiredate);
		pCur = pCur->next;
	}
	//关闭文件
	fclose(fp);
}

//从链表中找相同省份的人

void Find(Node* head,char* str){
	if (head == NULL || head->next == NULL)
		return;
	if (str == NULL)
		return;
	//a表示追加
	FILE* fp = fopen("write.txt", "a");//追加的方式发开文件
	if (fp == NULL){		//fopen()打开文件按失败时，返回值为NULL
		perror("fopen");
		return;
	}
	Node* pCur = head->next;
	struct tm* local;
	fprintf(fp,"\n\n省份为%s的人信息如下:\n", str);
	while (pCur){
		if (strstr(pCur->addr, str) != NULL){
			fprintf(fp, "%-8s", pCur->name);
			fprintf(fp, "%-2d", pCur->age);
			fprintf(fp, "%-4s", pCur->sex);
			fprintf(fp, "%-50s", pCur->addr);

			local = localtime(&pCur->hiredate);//转为本地时间格式
			fprintf(fp, "%d-%d-%d ", local->tm_year + 1900, local->tm_mon + 1, local->tm_mday);//年月日
			fprintf(fp, "%s %d:%d:%d\n", wday[local->tm_wday], local->tm_hour, local->tm_min, local->tm_sec);
			//fprintf(fp, "%s", pCur->hiredate);
		}
		pCur = pCur->next;		
	}
	fclose(fp);
}

//查看重复记录，如果存在，则删除(该函数为测试，读者自己debug)


void Compare(Node* head){
	if (head == NULL){
		return;
	}
	//最少2个节点才查重
	if (head->next == NULL || head->next->next == NULL){
		return;
	}
	Node* p1 = head->next;
	Node* p2 = p1->next;
	Node* pTmp = head;
	for (; p1 != NULL; p1 = p1->next){
		for (pTmp = p1,p2=p1; p2 != NULL; p2 = p2->next, pTmp = pTmp->next){
		AAA:	if (strcmp(p1->name, p2->name) != 0)
				continue;
			else if (strcmp(p1->sex, p1->sex) != 0)
				continue;
			else if (strcmp(p1->addr, p2->addr) != 0)
				continue;
			else{//找到重复的信息了----删除
				Node* tmp = pTmp->next;
				pTmp->next = tmp->next;
				free(tmp->name);
				free(tmp);
				p2 = pTmp->next;
				goto AAA;//此处不得不用goto
			}

		}
	}

}

//变单链表为单循环链表，头结点保留（为约瑟夫准备）

void Change(Node* head){
	if (head == NULL)
		return;
	Node* pCur = head;
	while (pCur->next)
		pCur = pCur->next;
	pCur->next = head->next;//尾节点连接首节点（第一个节点）
}

//随机出队，确定被开除的人员(链表实现约瑟夫)

void Exit(Node* head){
	if (head == NULL)
		return;
	int exit = 0;//开除2个人
	int count = 0;//数到20的人被开除
	int i = 0;
	Node* pCur = head->next;
	Node* pPre = head;
	Node* pTmp = NULL;
	printf("被开除的人如下：\n");
	while (pCur){
		if (exit == 2)
			break;
		++count;
		if (count == 20){
			++exit;
			pTmp = pCur;//要删除的节点
			pCur = pCur->next;//后移
			pPre->next = pCur;//pPre为前驱

			fprintf(stdout,"%-8s", pTmp->name);
			fprintf(stdout, "%-2d", pTmp->age);
			fprintf(stdout, "%-4s", pTmp->sex);
			fprintf(stdout, "%-50s\n", pTmp->addr);

			//if (pTmp->name)		//这里释放内存有问题 ，不清楚原因，注意，这个可以做考点
			//	free(pTmp->name);
			free(pTmp);
			count = 0;//重新计数
			continue;//删除节点后pPre不能后移，使用pPre的目的就是为了方便删除节点
		}
		pPre = pPre->next;
		pCur = pCur->next;
	}
}

//释放单链表内存

void Destory(Node* head){
	if (head == NULL)
		return;
	Node* pCur = head;
	Node* pTmp = NULL;
	while (pCur){
		pTmp = pCur;
		pCur = pCur->next;
		/*if (ptmp->name){
			free(ptmp->name);
			ptmp->name = null;
		}*/
		if (pTmp){
			free(pTmp);
			pTmp = NULL;
		}
	}
}

//下次再给出具体的测试案例，晚安–》

qq_943588990
关注
  • 10
    点赞
  • 踩
  • 69
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
单链表及文件操作 从txt文件中读取数据并自动建立单链表
04-17
1、从文本文件中导入班级学生信息：学号、姓名、性别、籍贯 2、将学号重复的删除 3、显示导入的学生信息（文件加后缀） 4、按学号、姓名、性别、籍贯相等和不相等查找 5、多次查找 6、查找结果写入文件 7、VC++6.0编译通过
1800+行代码学生信息管理系统，c++实现+文件读写+单链表+排序
05-27
单文件简单版请移步主页-资源 本人大一初学者，请各路大神指点，和我一样的萌新选择性借鉴，感谢！！！ 题目及要求如下： 学生信息管理系统 基本要求： 定义学生（student）类，其中至少包括姓名、性别、学号、学院、系、班级、宿舍、籍贯和联系电话。 功能要求： 1、设计菜单实现功能选择； 2、输入功能：输入学生信息，并保存到文件中； 3、能按照学生的不同信息排序整理，如按学号、学院、宿舍等； 4、能根据学号修改学生信息； 5、能根据学号删除学生信息; 6、查询功能：//查询模块 1）能够根据学号查询学生信息； 2）能够根据姓名、学号、学院、系、班级、宿舍等分项信息查询学生记录； 3）按照学院、系或者班级统计学生人数、统计各籍贯地学生的情况。 7、所有的增加、修改、删除能同步到文件；也从文件读取数据到程序。
【数据结构】链表（LinkedList）详解
最新发布
flmz_Kk的博客
07-15 1742
使用Java实现链表的创建，遍历，释放，节点的查找，节点的删除，插入节点，链表排序等操作
用链表读写文件
_liuzt的博客
04-16 3083
用链表读写文件 将学生信息先以链表的形式存储在内存中，然后再写入到文件里，需要读取学生信息时，将稳健的内容读取到链表里，然后在屏幕上显示。 // ConsoleApplication1.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <stdio.h> #include <stdlib.h> #include &lt...
关于链表的C++文件读写
徐靖峰的专栏
12-23 9049
课程设计时需要构建一个商品表，我使用的是一个链表来存储一个个商品，那么在过程中需要将信息存储进文件，再从文件读取到内存的链表中。 思路不是很难，但是还是卡在了一些细节上。 细节1：存储1~n个商品时，在最后一个商品及n商品时，在文件末尾会多一个换行符，这个换行符会影响到文件的读写操作。 细节2：链表的每个商品信息在读取时都需要动态分配内存，以及一些指针的操作问题。（平时只注重于算法的学习了，
C++学习 链表，数据结构，链表读取，打印，文件输入
weixin_55442770的博客
06-28 2446
C++学习 链表，数据结构，链表读取，打印，文件输入
c语言菜单实现链表操作和文件读写实验（广工）
kai_wei_的博客
12-26 3110
实验5链表操作： 题目： 编写一个链表综合程序,实现以下功能:
C 创建链表并将信息存储在二进制文件中读取的实例代码
09-05
这个实例代码提供了一个基础的链表操作和二进制文件读写的示例，对于学习C语言的数据结构和文件操作非常有用。需要注意的是，在实际应用中，应当添加错误处理和资源释放代码，例如在完成操作后释放分配的内存，以及...
链表的详细解读和实例
04-13
### 链表的详细解读和实例 在计算机科学领域，数据结构是研究如何组织、管理数据的关键技术之一。...此外，上述示例还涉及到了结构体、指针、文件读写等C语言中的重要知识点，这些都是编程学习中的基础技能。
数据结构 课程设计 双链表实例-信息处理 （包含文件读写，关键字词查找）
11-28
//双链表 printf(" ***********************************************\n"); printf(" * 信息处理 *\n"); printf(" * *\n"); printf(" * A:创建/读取文件 B:输出 *\n"); printf(" * *\n"); printf(" * C:查找 ...
C语言直接读写DWG文件源代码
12-14
学习和使用这样的源代码，不仅可以提升对C语言和文件I/O操作的理解，还可以深入了解CAD领域的文件格式，对于开发与CAD相关的应用程序或者进行逆向工程有极大帮助。不过，需要注意的是，直接操作DWG文件可能涉及到...
c++ 文件读取，链表操作例子
11-12
c++ 文件读取，链表操作例子，读文件流
C程序：文件读写与链表(课设)
03-22
使用文件存储数据，用链表来完成管理。从文件中读取数据并构成链表，从键盘上输入数据同时写入文件并在链表中插入数据。
c++:学籍管理系统（读写文件）
10-15
当读取文件时，我们可以逐行读取并解析每条学生记录，然后将数据填充到结构体或类的实例中。例如： ```cpp while (inputFile >> student.name >> student.id >> student.age) { students.push_back(student); } ``...
对于C语言的文件读取与链表配合操作
baldicoot_的博客
12-07 3003
在编写学生管理系统时，不得不将客户录入的学生信息保存于本地，所以，这个时候就需要我们能够将链表所存入的消息和文件夹的写入和读取紧密联系起来，这里我将对他逐一讲解： 打开文件 函数原型为：_CRTIMP FILE * __cdecl fopen(const char *, const char *); 第一参数为文件名，第二个参数为打开模式。 打开成功，fopen返回一个结构指针地址，否则返回一个N...
【通讯录】C语言 单链表 文件读写
weixin_47983106的博客
08-13 1665
通讯录 单链表完成 文件读写
C语言单链表文件的读写
weixin_45391090的博客
02-22 5059
以下代码为初始化单链表，将单链表里的节点数据写入文件，再从文件中读出创建新的单链表，然后打印新的单链表。 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct node { int data; //数据 char name[6]; //名字 struct node *next; }node; //初始化链表 node *setLink() { node *p,s,s1; s=(nod
c语言结构体链表操作文件写入与读出,已经创建链表并把链表写入文件了，如何再从文件中读出链表呢？...
weixin_39763902的博客
05-24 802
看你的链表在文件中是什么形式的存在了, 读取与写入的过程是一样的。structnode{chardata[DATASIZE];structnode*next;};structnode*read_list_from_file(constchar*filename){structnode*pnode=NULL;staticstructnode*head=pnode...
Java基础与文件读写操作
一、Java文件读写 在Java中，读取文件通常涉及到以下几个关键类： 1. `FileInputStream`：这是用于读取二进制数据的基本输入流，可以从文件系统中打开一个到实际文件的连接。通过传入文件的路径名，你可以创建一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值