链表的维护与文件形式的保存

已于 2022-06-25 17:24:54 修改
阅读量731 收藏 10
点赞数 3
文章标签： 数据结构 链表
于 2022-06-25 17:11:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52632501/article/details/125461741
版权 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>
#include<malloc.h>
typedef struct goods{
	char name[20];        //家电名称
	char trademark[20];   //品牌
	char pirce[20];         //单价
	char count[20];         //数量
	struct goods *next;
}GOODS;
void MEAN();
void CHECK();
char WELCOME();
GOODS *CREATLIST(GOODS *r);
GOODS  *OUTLIST(GOODS *r);
GOODS *DELETELIST(GOODS *r);
GOODS *INSERTLIST(GOODS *r);
void SEARCHLIST(GOODS *r);
GOODS *UPDATELIST(GOODS *r);
void WRITELIST(GOODS *r);
GOODS *LOADLIST(GOODS *r);
GOODS *SORTLIST(GOODS *r);
FILE * fp;
void main(){                          //主函数
	char select,t;
	GOODS *r;
	r=(GOODS *)malloc(sizeof(GOODS));
	r=NULL;
	MEAN();
	CHECK();	
	do{
		system("cls");
		do{
			select=WELCOME();
			switch(select){
			case '1':
				system("cls");
				r=CREATLIST(r);
				break;
			case '2':
				system("cls");
				r=LOADLIST(r);
				break;
			case '3':
				system("cls");
				r=INSERTLIST(r);
				break;
			case '4':
				system("cls");
				r=DELETELIST(r);
				break;
			case '5':
				system("cls");
				SEARCHLIST(r);
				break;
			case '6':
				system("cls");
				r=UPDATELIST(r);
				break;
			case '7':
				system("cls");
				r=OUTLIST(r);
				break;
			case '8':
				system("cls");
				WRITELIST(r);
				break;
			case '0':exit(0);
			default  :
				system("pause");
				system("cls");
				printf(" * ===================================================================== *");
				printf("\n * 当前状态:请您重新选择！                                               *\n");
			}
		}while(select<0 || select>8);
		printf("继续操作请输入(y)：");		
		getchar();
		t=getchar();
	}while(t=='y');
}
void MEAN(){            //登入菜单1
	long t;
	struct tm *st;
	char *ch;
	time(&t);
	ch=ctime(&t);
	st=localtime(&t);
	printf(" * ==================================================================  *");
	printf("\n *                                                                     *");
	printf("\n *                     欢迎使用家电库存管理系统                        *");
	printf("\n *                                                                     *");
	printf("\n *                                                                     *");
	printf("\n *                     当前系统日期：%d年%2d月%2d日                    *",st->tm_year+1900,st->tm_mon+1,st->tm_mday);
	printf("\n *                                                                     *");
}
void CHECK(){             //登入菜单2
	int check;
	char pass1[]="admin",pass[20],user[20];
	while(1){
		printf("\n * ==================================================================  *");
		printf("\n *                                                                     *");
		printf("\n *                              登 录 界 面                            *");
		printf("\n *                                                                     *");
		printf("\n * ==================================================================  *");
		printf("\n 1. 请输入帐号:");
		scanf ("%s",user);
		printf("\n 2. 请输入密码:");
		scanf ("%s",pass);
		check=strcmp(pass,pass1);
		if(check!=0){
			system("cls");
			printf(" * =================================================================== *");
			printf("\n * 当前状态:密码有误，请重新输入!  *");
		}
		else{
			system("cls");
			break;
		}
	}
}
char WELCOME(){    //主菜单
	char select;
	_flushall();
	printf(" * ======================================================================================================= *");
	printf("\n *                                            家电库存管理系统                                             *");
	printf("\n * ======================================================================================================= *");
	printf("\n * 1.创建表 2.开始营业(读取文件) 3.进货(插入) 4.提货(删除) 5.查询 6.更新 7.信息 8.营业结束(保存文件) 0.退出 *");
	printf("\n * ======================================================================================================= *");
	printf("\n 2. 请输入您的选择：");
	scanf("%c",&select);
	return select;
}
GOODS *CREATLIST(GOODS *r){      //创建表
	int i,j=0,k,n;
	GOODS *p,*s;
	printf("需要输入多少数据？\n");
	scanf("%d",&n);
	printf("请输入数据：\n");
	for(i=1;i<=n;i++){
		s=(GOODS *)malloc(sizeof(GOODS));
		printf("编号%d的家电名称：",i);
		scanf("%s",&s->name);
		while(s->name[j]!='\0')
			j++;
		for(k=j+1;k<20;k++)
			s->name[k]=' ';
		printf("编号%d的品牌：",i);
		scanf("%s",&s->trademark);
		j=0;
		while(s->trademark[j]!='\0')
			j++;
		for(k=j+1;k<20;k++)
			s->trademark[k]=' ';
		printf("编号%d的价格为：",i);
		scanf("%s",&s->pirce);
		j=0;
		while(s->pirce[j]!='\0')
			j++;
		for(k=j+1;k<20;k++)
			s->pirce[k]=' ';
		printf("编号%d的数量：",i);
		scanf("%s",&s->count);
		j=0;
		while(s->count[j]!='\0')
			j++;
		for(k=j+1;k<20;k++)
			s->count[k]=' ';
		s->next=NULL;//链表末尾结点指针置空
		if(r==NULL)  //若r=NULL，s直接赋给r;
			r=s;
		else{
			p=r;     //r!=NULL,找到r链表最后结点
			while(p->next!=NULL)
				p=p->next;
			p->next=s;
		}
		p=s;      //指针p总是指向链表结尾
	}
	return r;
}
GOODS  *OUTLIST(GOODS *r){           //信息输出
	GOODS *p;
	int i=1;
	r=SORTLIST(r); //将排序后的链表重新赋给r
	p=r;
	if(p==NULL)
		printf("error\n");
	else{
		printf("编号		家电名称	品牌		价格		数量\n");
		while(p!=NULL){
			printf("编号%d		",i);
			printf("%s\t\t",p->name);			
			printf("%s\t\t",p->trademark);
			printf("%s\t\t",p->pirce);
			printf("%s\t\t",p->count);
			printf("\n");
			p=p->next;
			i++;
		}
	}
	return r;
}
GOODS *DELETELIST(GOODS *r){      //删除
	int n,i=0;
	GOODS *p,*q;
	q=r;
	p=r;
	printf("你需要删除哪一位置？\n");
	scanf("%d",&n);
	if(n==1)      //若删除头结点，r直接指向下一个结点
		r=r->next;
	else{
		for(i=1;i<n;i++){  //寻找第i个结点，由q指出
			p=q;           //q所指结点的直接前驱由p指出
			q=q->next;
			if(q==NULL)
				printf("error\n"); //删除失败
		}
		p->next=q->next;          //删除第i个结点
	}
	free(q);
	return r;
}
GOODS *INSERTLIST(GOODS *r){       //插入
	int i=1,k,n,m=0;
	GOODS *p,*q;
	printf("需要插入哪一位置\n");
	scanf("%d",&n);	
	q=r;
	while(i<n && q!=NULL){
		q=q->next;
		i++;
	}
	if(i!=n || q==NULL)
		printf("error\n");
	else{
		p=(GOODS *)malloc(sizeof(GOODS));
		printf("编号%d的家电名称：",n);
		scanf("%s",&p->name);
		while(p->name[m]!='\0')
			m++;
		for(k=m+1;k<20;k++)
			p->name[k]=' ';
		printf("编号%d的品牌：",n);
		scanf("%s",&p->trademark);
		m=0;
		while(p->trademark[m]!='\0')
			m++;
		for(k=m+1;k<20;k++)
			p->trademark[k]=' ';
		printf("编号%d的价格：",n);
		scanf("%s",&p->pirce);
		m=0;
		while(p->pirce[m]!='\0')
			m++;
		for(k=m+1;k<20;k++)
			p->pirce[k]=' ';
		printf("编号%d的数量：",n);
		scanf("%s",&p->count);
		m=0;
		while(p->count[m]!='\0')
			m++;
		for(k=m+1;k<20;k++)
			p->count[k]=' ';
		if(n==1){//插入位置为头结点时,将r送给新结点的指针域，r指向新结点；
			p->next=r;
			r=p;
		}
		else{
			p->next=q->next;
			q->next=p;//将新链接点插在第i个链接点之后
			printf("\n");
		}
	}
	return r;
}
void SEARCHLIST(GOODS *r){         //搜索
	int i=1,n;
	GOODS *p;
	printf("你需要搜索哪一位置？\n");
	scanf("%d",&n);
	p=r;
	while(i<n && p!=NULL){      //找搜索结点
		p=p->next;
		i++;
	}
	if(i!=n || p==NULL)
		printf("error\n");
	else{
		printf("编号		家电名称	品牌		价格		数量\n");
		printf("编号%d		",n);
		printf("%s\t\t",p->name);			
		printf("%s\t\t",p->trademark);
		printf("%s\t\t",p->pirce);
		printf("%s\t\t",p->count);
		printf("\n");
	}
}
GOODS *UPDATELIST(GOODS *r){        //更新
	int i=1,k,n,m=0;
	GOODS *p;
	printf("你想更新哪一位置？\n");
	scanf("%d",&n);
	p=r;
	while(i<n && p!=NULL){
		p=p->next;
		i++;
	}
	if(i!=n || p==NULL)
		printf("error\n");
	else{
		printf("编号%d的家电名称：",n);
		scanf("%s",&p->name);
		while(p->name[m]!='\0')
			m++;
		for(k=m+1;k<20;k++)
			p->name[k]=' ';
		printf("编号%d的品牌：",n);
		scanf("%s",&p->trademark);
		m=0;
		while(p->trademark[m]!='\0')
			m++;
		for(k=m+1;k<20;k++)
			p->trademark[k]=' ';
		printf("编号%d的价格：",n);
		scanf("%s",&p->pirce);
		m=0;
		while(p->pirce[m]!='\0')
			m++;
		for(k=m+1;k<20;k++)
			p->pirce[k]=' ';
		printf("编号%d的数量：",n);
		scanf("%s",&p->count);
		m=0;
		while(p->count[m]!='\0')
			m++;
		for(k=m+1;k<20;k++)
			p->count[k]=' ';				
	}
	return r;
}
void WRITELIST(GOODS *r){           //保存
	FILE *fp;
	GOODS *s;
	if((fp=fopen("D:\\c语言\\data structure\\库存.txt","wb"))==NULL)
		printf("打开文件失败\n");
	else{
		GOODS *p;
		s=(GOODS *)malloc(sizeof(GOODS));
		p=r;
		while(p){
			memset(s,0,sizeof(GOODS));
			strcpy(s->name,p->name);
			strcpy(s->trademark,p->trademark);
			strcpy(s->pirce,p->pirce);
			strcpy(s->count,p->count);
			fwrite(s,sizeof(GOODS),1,fp);
			p=p->next;
		}
		printf("保存成功\n");
	}
	fclose(fp);
}
GOODS *LOADLIST(GOODS *r){       //载入
	FILE *fp;
	GOODS *p,*q,*s,*t;
	if((fp=fopen("D:\\c语言\\data structure\\库存.txt","ab+"))==NULL)
		printf("文件打开失败\n");
	else{
		s=(GOODS *)malloc(sizeof(GOODS));
        printf("家电名称	品牌	        价格	        数量\n");
		while(!feof(fp)){
			if(fread(s,sizeof(GOODS),1,fp)!=0){
				printf("%s\t\t%s\t\t%s\t\t%s\n",s->name,s->trademark,s->pirce,s->count);
				q=(GOODS *)malloc(sizeof(GOODS));
				strcpy(q->name,s->name);
				strcpy(q->trademark,s->trademark);
				strcpy(q->pirce,s->pirce);
				strcpy(q->count,s->count);
				p=q;
				p->next=NULL;
				if(r==NULL)
					r=p;    //此时p指针作为头结点位
				else
					t->next=p;
				t=p;        //指针变量t总是指向链表结尾
			}
		}
		fclose(fp);
	}
	return r;
}
GOODS *SORTLIST(GOODS *r){         //选择排序
	GOODS *pfirst,*ptail,*pminbefore,*pmin,*p;
	pfirst=NULL;
	while(r!=NULL){
		for(p=r,pmin=r;p->next!=NULL;p=p->next){//循环遍历链表中的结点，找出此时最小结点
			if(atoi(p->next->pirce)<atoi(pmin->pirce)){//atoi()字符串转换为整型，找到一个比当前pmin小的结点
				pminbefore=p;                    //保存找到结点的直接前驱
				pmin=p->next;                    //保存键值更小的结点
			}
		}
		if(pfirst==NULL){//如果有序链表为空链表
			pfirst=pmin; //第一次找到键值最小结点
			ptail=pmin;  //尾指针指向最后结点
		} 
		else{             //不为空链表
			ptail->next=pmin; //把找到的最小结点放到最后，让尾指针的next指向pmin
			ptail=pmin;       //ptail也指向pmin
		}
		if(pmin==r)       //如果最小结点为头结点
			r=r->next;    
		else
			pminbefore->next=pmin->next;   //pmin离开原链表
	}
	if(pfirst!=NULL)//有序链表pfirst
		ptail->next=NULL;//最后结点后驱为空
	r=pfirst;
	return r;
}
  1. 登入界面：设计一个管理员密码，仅管理员可进入；
  2. 创建表：建立一个链表，增加数据信息；
  3. 读入文件：将之前的信息从文件中提取出来，展示给管理员查看，并以此为基础继续增删改查；
  4. 插入：选择插入位置并将需要插入的信息输入；
  5. 删除：选择删除位置，删除该位置的数据信息；
  6. 更新：选择需要更新的数据信息位置，并重新输入数据信息;
  7. 查询：选择需要查询的数据信息位置，并展示；
  8. 排序：按单价遍历链表的所有数据信息，并以升序排好；
  9. 信息：向管理员展示全部的已按单价升序排好的数据信息；
  10. 保存文件：将每天的新数据信息保存至文件中。
未满3岁
关注
  • 3
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
数据结构设计——库存管理
12-30
用链表结构的有序表示某商场家电部的库存模型。当有提货或进货时，对该链表及时进行维护。每个工作日结束后，将该链表中的数据以文件形式保存；每日开始营业前，需将以文件形式保存的数据恢复成链表结构的有序表。 链表结点的数据域包括家电名称，品牌，单价和数量，以单价的升序体现链表的有序性。程序功能包括：创建表、营业开始（读入文件恢复链表数据）、进货（插入）、提货（更新或删除）、查询信息、更新信息、营业结束（链表数据存入文件）等。
c语言链表实现配置信息的维护
07-27
在保存配置文件时，遍历链表并以特定格式写入文件。 最后，别忘了在程序结束时释放链表中的所有内存： ```c void freeConfigList() { ConfigPair* current = head; while (current != NULL) { ConfigPair* next...
链表-节点的维护
XZB119211的博客
06-11 370
链表-节点的维护
7-58 保持链表有序（含两种方法）
m0_73554747的博客
12-06 945
对于输入的若干学生的信息，按学号顺序从小到大建立有序链表，最后遍历链表，并按顺序输出学生信息。首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据首先输入一个正整数n（1≤n≤100），表示学生的个数。然后输入n行信息，分别是学生的学号和姓名，其中，学号是8位的正整数（保证各不相同），姓名是长度不超过10且不含空格的字符串。对于每组测试，按顺序输出学生信息，学号和姓名之间留一个空格（参看输出样例）。
【数据结构】 链表知识点及实现
weixin_59215611的博客
08-19 322
链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 1.链式结构在逻辑上是连续的，物理上不一定连续 2.现实结点一般从堆上申请 3.申请的空间一般按照一定的策略来分配
将链表保存在文件中 C语言
ghblk的博客
06-08 1333
【代码】将链表保存在文件中 C语言。
用链表结构的有序表表示某商场家电的库存模型
10-22
作业： 链表的维护与文件形式的保存 • 要求 用链表结构的有序表表示某商场家电的库存模型。当有提货或进货时 需要对该链表进行维护。每个工作日结束之后，将该链表中的数据以文 件形式保存，每日开始营业之前，需将...
C语言的双链表
04-01
内核链表突破了保存数据的限制，可以用内核链表来保存任何数据(使用一种链表表示各种类型的数据，通用性很强) 内核链表中只有指针域，维护起来更加方便，效率更高 2.使用 内核链表在内核中已经被实现，我们...
c++ 学生信息管理系统 (链表+文件) 实验报告.pdf
11-27
- 数据持久化，所有信息以外部文件形式保存，确保信息的长期存储。 系统功能分析主要包括九个主要功能模块： - Add()函数用于在链表末尾添加新的学生信息。 - Insert()函数根据给定学号插入学生信息。 - Modify()...
用链表来实现通讯录并保存到文件中
qq_53505979的博客
03-26 6001
| # 系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可
将链表存储在文件中
12-10
这是一段代码，C程序设计的。介绍一个如何将链表存储在文件中，需要自己输入一些数据。
CF 320D Psychos in a Line 链表维护(递增序列)
noone0的博客
09-26 230
题意:给出长度为n的排列a, 每一轮同时删除若干个数,若a[i] n,a[i] 最后的序列为非递减的,否则还能继续操作. 每次删除的是一段连续的递减子序列(开头不删). 当a[i]>a[i+1]时则删除a[i+1] 用链表来记录当前元素的下一个元素位置. 也就是当a[i]>a[nxt[i]]时 删除a[nxt[i]] 然后令i=nxt[i]继续往下删除. 然后用队列来维护当
c语言：将链表数据写入到文件，将数据读入链表
最新发布
qq_57107322的博客
03-01 924
printf("入参为空，请检查\n");printf("入参为空，请检查\n");printf("入参为空,请检查\n");printf("空间申请失败\n");printf("空间申请失败\n");
C语言实现链表与文件的存取
热门推荐
柠檬i的博客
10-04 2万+
本程序主要功能是建立链表，然后把链表数据存储到文件中，然后把文件数据存储到数组中并输出
数据结构之链表的创建、保存及修改小白入门推荐
貔貅
07-16 578
链表的介绍 链表是一个有序的列表，但是它在内存中不一定是连续存放的 小结： 1.链表是以节点的方式存储，是链式存储。 2.每个节点都包含一个data域，next域：指向下一个节点。 3.链表的每一个节点都不是连续存储的 4.链表分到带头节点的链表和不带头节点的链表，根据实际需求来确定 ...
c语言 链表_C语言编程第22讲——单向有序链表的C语言实现
weixin_39640024的博客
11-29 153
1、单向有序链表的含义单向有序链表可以解析为四个名词：表：一组元素；链表：表中的元素不是从前往后一个挨着一个，而是通过一个元素才能找到另一个元素；单向：表中的元素只能从前往后访问；有序：表中的元素按照一定的规则进行了排序。2、数据结构定义链的表示：虽然见过其它的方式，但C语言中，表示链的最好方式是指针；元素：需要保存元素值，还要保存下一个元素的地址；链表：由于单向链表是从前往后访问，所以链表可以认...
C语言无头单链表的增删改查以及将链表数据存储到txt文件中
m0_56910081的博客
04-04 4018
完成无头单链表的增删改查并利用fwrite和fread将无头单链表的数据存储到TXT文件中。
C语言学生学籍管理系统 链表+存储数据到文档
有勇气的牛排博客
12-24 4525
基本原理：利用链表和文件读写实现具有永久存储数据的系统 文件命名：StudentSystem.cpp #include<stdio.h> #include<string.h> #include<stdlib.h> #include<windows.h> //创建结构体 struct students { int id; char name[6......
数据结构：广义表的链表存储结构与特性分析
"数据结构课件，讲解广义表的链表存储结构及其特点，以及数据结构在计算机科学中的重要性。" 在计算机科学中，数据结构是至关重要的概念，它涉及如何有效地组织和存储数据，以便进行高效的操作。本课件主要探讨了一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

未满3岁

我爱你，你爱我，蜜雪冰城甜蜜蜜

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值