目录
源码分享,仅供学习使用
menu.h [菜谱结构体及对应点菜功能 头文件]
#ifndef MENU_H
#define MENU_H
typedef struct menu_t
{
int menu_id;
char name[20];
double price;
struct menu_t *pnext;//指针 指向下个结构体存储的地址
}MENU_T;
//初始化链表头
MENU_T *menuList_init();
//把结构体添加到链表的尾部
void menuList_add(MENU_T *head,MENU_T menu);
//统计链表的节点个数
int menuList_count(MENU_T *head);
/*
获取某个节点的数据
参数1:链表头
参数2:第几个节点(不包括头)
返回值:找到节点的地址
1.遍历链表 指针域不为空计数
2.判断计数值与pos是否一样
如果一样 说明找到了 返回当前这个节点的地址
*/
MENU_T* getMenuInfoByPos(MENU_T *head,int pos);
/*
获取某个节点的数据
参数1:链表头
参数2:第几个节点(不包括头)
返回值:找到节点的地址
1.遍历链表 指针域不为空计数
2.菜品名称跟name一样
如果一样 说明找到了 返回当前这个节点的地址
*/
MENU_T* getMenuInfoByName(MENU_T *head,char *name);
/*
获取某个节点的数据
参数1:链表头
参数2:第几个节点(不包括头)
返回值:找到节点的地址
1.遍历链表 指针域不为空计数
2.菜品id跟传参的id一样
如果一样 说明找到了 返回当前这个节点的地址
*/
MENU_T* getMenuInfoById(MENU_T *head,int id);
//打印链表中节点的所有的数据--遍历
void MenuList_printInfo(MENU_T *head);
/*
在第几个节点的后面插入新节点,也就是菜品信息
1遍历整条链表,找到第几个节点
2找到之后插入
*/
void MenuList_InsertByPos(MENU_T *head,MENU_T menu,int pos);
/*
删除第几个节点
在第几个节点的后面删除节点,也就是菜品信息
1遍历整条链表,找到第几个节点
2找到之后删除
*/
int MenuList_DeleteByPos(MENU_T *head,int pos);
//释放整条链表
void freeMenuList(MENU_T *head);
#endif
menu.c [菜谱结构体及对应点菜功能 源文件]
#include"menu.h"
#include<stdlib.h>
//初始化链表头
MENU_T *menuList_init()
{
//创建菜谱结构体指针变量
MENU_T *head = NULL;
//动态开空间
head = (MENU_T *)malloc(sizeof(MENU_T));
if(head == NULL)
{
printf("open fail\n");
exit(0);
}
//初始化 数据域
memset(head,'\0',sizeof(MENU_T));
//初始化指针域
head->pnext = NULL;
return head;
}
//把结构体添加到链表的尾部
void menuList_add(MENU_T *head,MENU_T menu)
{
MENU_T *tmp=head;
MENU_T *pNewNode = NULL; //新节点
//判断pnext是否为空 找到链表的尾部
while(tmp->pnext!=NULL)
{
tmp=tmp->pnext;
}
//动态开空间
pNewNode = (MENU_T *)malloc(sizeof(MENU_T));
if(pNewNode==NULL)
{
printf("open fail\n");
exit(0);
}
//初始化 数据域
memset(pNewNode,'\0',sizeof(MENU_T));
//数据域赋值
memcpy(pNewNode,&menu,sizeof(MENU_T));
//新节点连接到上一个节点的指针域
tmp->pnext = pNewNode;
}
//统计链表的节点个数
int menuList_count(MENU_T *head)
{
//每一个节点找pnext 判断一下是否为空
//不为空 +1
int count =0;
MENU_T *tmp=head;
while(tmp->pnext!=NULL)
{
count++;
tmp=tmp->pnext;
}
return count;
}
/*
获取某个节点的数据
参数1:链表头
参数2:第几个节点(不包括头)
返回值:找到节点的地址
1.遍历链表 指针域不为空计数
2.判断计数值与pos是否一样
如果一样 说明找到了 返回当前这个节点的地址
*/
MENU_T* getMenuInfoByPos(MENU_T *head,int pos)
{
//每一个节点找pnext 判断下一个是否为空
//不为空+1
int count =0;
MENU_T *tmp=head;
while(tmp->pnext!=NULL)
{
count++;
tmp=tmp->pnext;
if(pos==count) //是不是找到了
{
return tmp;
}
}
return NULL;
}
/*
获取某个节点的数据
参数1:链表头
参数2:第几个节点(不包括头)
返回值:找到节点的地址
1.遍历链表 指针域不为空计数
2.菜品名称跟name一样
如果一样 说明找到了 返回当前这个节点的地址
*/
MENU_T* getMenuInfoByName(MENU_T *head,char *name)
{
//每一个节点找pnext 判断下一个是否为空
//不为空+1
int count =0;
MENU_T *tmp=head;
while(tmp->pnext!=NULL)
{
count++;
tmp=tmp->pnext;
if(strcmp(name,tmp->name)==0) //是不是找到了
{
return tmp;
}
}
return NULL;
}
/*
获取某个节点的数据
参数1:链表头
参数2:第几个节点(不包括头)
返回值:找到节点的地址
1.遍历链表 指针域不为空计数
2.菜品id跟传参的id一样
如果一样 说明找到了 返回当前这个节点的地址
*/
MENU_T* getMenuInfoById(MENU_T *head,int id)
{
//每一个节点找pnext 判断下一个是否为空
//不为空+1
int count =0;
MENU_T *tmp=head;
while(tmp->pnext!=NULL)
{
count++;
tmp=tmp->pnext;
if(id==tmp->menu_id) //是不是找到了
{
return tmp;
}
}
return NULL;
}
//打印链表中节点的所有的数据--遍历
void MenuList_printInfo(MENU_T *head)
{
int count =0;
MENU_T *tmp=head;
while(tmp->pnext!=NULL)
{
tmp=tmp->pnext;
printf("%d\t%s\t%.1f\n",tmp->menu_id,tmp->name,tmp->price);
}
}
/*
在第几个节点的后面插入新节点,也就是菜品信息
1遍历整条链表,找到第几个节点
2找到之后插入
*/
void MenuList_InsertByPos(MENU_T *head,MENU_T menu,int pos)
{
//每一个节点找pnext判断一下是否为空
//不为空+1
int count =0;
MENU_T *tmp=head;
MENU_T *newNode =NULL;
while(tmp->pnext!=NULL)
{
count++;
tmp=tmp->pnext;
if(pos==count) //是不是找到了
{
//newNode开空间初始化,数据域内存copy
newNode=(MENU_T *)malloc(sizeof(MENU_T));
memset(newNode,'\0',sizeof(MENU_T));
memcpy(newNode,&menu,sizeof(MENU_T)); //数据域
//newNode pnext指向 当前的下一个
newNode->pnext=tmp->pnext;
//当前的下一个指向 新节点
tmp->pnext=newNode;
break;
}
}
}
//删除第几个节点
int MenuList_DeleteByPos(MENU_T *head,int pos)
{
int count =0;
MENU_T *tmp=head->pnext,*pre = head; //pre 记住上一个节点
while(tmp!=NULL)
{
count++;
if(count==pos)
{
//上个节点的pnext=tmp->pnext
pre->pnext=tmp->pnext;
free(tmp);
return 1;//删除成功
}
pre=pre->pnext;
tmp=tmp->pnext;
}
return -1;//没找到
}
//释放整条链表
void freeMenuList(MENU_T *head)
{
MENU_T *tmp=head;
while(tmp->pnext!=NULL)
{
head = head->pnext;
free(tmp);
tmp=head;
}
free(tmp);
}
CFile.h [文件操作 头文件]
#ifndef CFILE_H
#define CFILE_H
#include<stdio.h> // 用到FILE结构体
#include"CList.h"
//保证打开一个文件
FILE *f_open(char *name);
/*
函数名: File_write(FILE *fp,LIST_T *head,int size)
函数作用:链表写入文件
函数参数:
参数1:FILE *fp 操作的文件指针
参数2:LIST_T *head 链表头
参数3:写入数据的实际大小
返回:
*/
void File_write(FILE *fp,LIST_T *head,int size);
/*
函数名: File_read(FILE *fp,LIST_T *head,int size)
函数作用:链表读取文件
函数参数:
参数1:FILE *fp 操作的文件指针
参数2:LIST_T *head 链表头
参数3:读取数据的实际大小
返回:
*/
void File_read(FILE *fp,LIST_T *head,int size);
/*
函数名: File_update(FILE *fp,void *data,int size,int index)
函数作用:链表更新文件
函数参数:
参数1:FILE *fp 操作的文件指针
参数2:void *data 写入数据
参数3:int size 写入数据的实际大小
参数4:int index 第几个节点
返回:
*/
void File_update(FILE *fp,void *data,int size,int index);
/*
函数名: File_add(FILE *fp,void *data,int size)
函数作用:文件追加数据
函数参数:
参数1:FILE *fp 操作的文件指针
参数2:void *data 写入数据
参数3:int size 写入数据的实际大小
返回:
*/
void File_add(FILE *fp,void *data,int size);
#endif
CFile.c [文件操作 源文件]
#include"CFile.h"
#include<stdlib.h>//malloc
#include<string.h>//memset
//保证打开一个文件
FILE *f_open(char *name)
{
FILE *fp = NULL;
fp = fopen(name,"r+");
if(fp==NULL) //不存在
{
fp = fopen(name,"w+"); //就创建
}
return fp;
}
/*
函数名: File_write(FILE *fp,LIST_T *head,int size)
函数作用: 链表写入文件
函数参数: 参数1:FILE *fp 操作的文件指针
参数2:LIST_T *head 链表头
参数3:写入数据的实际大小
返回:
*/
void File_write(FILE *fp,LIST_T *head,int size)
{
LIST_T *tmp = head;
// 链表 直接写入文件
// 1. 遍历链表
// 2. 获取数据域
// 3. fwrite 写入位置 偏移量位置
rewind(fp);
while(tmp->pnext!=NULL)
{
tmp = tmp->pnext;
fwrite(tmp->pdata,size,1,fp);
fflush(fp);
}
}
/*
函数名: File_read(FILE *fp,LIST_T *head,int size)
函数作用: 链表读取文件
函数参数: 参数1:FILE *fp 操作的文件指针
参数2:LIST_T *head 链表头
参数3:读取数据的实际大小
返回:
*/
void File_read(FILE *fp,LIST_T *head,int size)
{
/*
1.文件指示器 开头 rewind fseek(fp,0,SEEK_SET)
2.循环读取
3.读取的内容放在节点
4.节点添加到链表
*/
void *data=NULL;
data = malloc(size);
memset(data,0,size);
rewind(fp);
while(fread(data,size,1,fp)>0)
{
List_add(head,data);
//重复开空间
data = malloc(size);
memset(data,0,size);
}
}
/*
函数名: File_update(FILE *fp,void *data,int size,int index)
函数作用: 链表更新文件
函数参数: 参数1:FILE *fp 操作的文件指针
参数2:void *data 写入数据
参数3:int size 写入数据的实际大小
参数4:int index 第几个节点
返回:
*/
void File_update(FILE *fp,void *data,int size,int index)
{
//修改文件
//1 定位 (第几个节点-1)*size
//2 写入数据
//3 刷新缓存区
fseek(fp,(index-1)*size,SEEK_SET);
fwrite(data,size,1,fp);
fflush(fp);
}
/*
函数名: File_add(FILE *fp,void *data,int size)
函数作用: 文件追加数据
函数参数: 参数1:FILE *fp 操作的文件指针
参数2:void *data 写入数据
参数3:int size 写入数据的实际大小
返回:
*/
void File_add(FILE *fp,void *data,int size)
{
/*
1 文件指示器到文件末尾 fseek(fp,0,SEEK_END)
2 写入数据 fwrite
3 刷新文件缓存区 fflush
*/
fseek(fp,0,SEEK_END);
fwrite(data,size,1,fp);
fflush(fp);
}
CList.h [链表操作 头文件]
#ifndef CLIST_H
#define CLIST_H
//通用链表的结构体
typedef struct list_t
{
void *pdata; //(int或结构体)数据的地址 任意类型的指针
struct list_t*pnext; //存储下一个结构体的地址
}LIST_T;
//初始化链表头
LIST_T * List_init();
//把数据地址添加到链表的尾部
void List_add(LIST_T *head,void *node);
//统计链表的节点个数
int List_count(LIST_T *head);
//根据位置获取节点数据
void* List_getNode(LIST_T *head,int pos);
//根据位置插入节点
int List_insertByPos(LIST_T *head,int pos,void *data);
//根据位置删除节点
int List_deleteByPos(LIST_T *head,int pos);
//释放整条链表
void freeList(LIST_T *head);
#endif
CList.c [链表操作 源文件]
#include"CList.h"
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
//初始化链表头
LIST_T * List_init()
{
//创建菜谱结构体指针变量
LIST_T *head = NULL;
//动态开空间
head = (LIST_T *)malloc(sizeof(LIST_T));
if(head == NULL)
{
printf("open fail\n");
exit(0);
}
//初始化 数据域
memset(head,'\0',sizeof(LIST_T));
//初始化数据域
head->pdata=NULL;
//初始化指针域
head->pnext = NULL;
return head;
}
//把数据地址添加到链表的尾部
void List_add(LIST_T *head,void *node)
{
LIST_T *tmp=head;
LIST_T *pNewNode = NULL; //新节点
//判断pnext是否为空 找到链表的尾部
while(tmp->pnext!=NULL)
{
tmp=tmp->pnext;
}
//动态开空间
pNewNode = (LIST_T *)malloc(sizeof(LIST_T));
if(pNewNode==NULL)
{
printf("open fail\n");
exit(0);
}
//初始化 数据域
memset(pNewNode,'\0',sizeof(LIST_T));
//数据域赋值
pNewNode->pdata = node;
//指针域赋值
pNewNode->pnext=NULL;
//新节点连接到上一个节点的指针域
tmp->pnext = pNewNode;
}
//统计链表的节点个数
int List_count(LIST_T *head)
{
LIST_T *tmp=head;
int count =0;
while(tmp->pnext!=NULL)
{
count++;
tmp=tmp->pnext;
}
return count;
}
//根据位置获取节点数据
void* List_getNode(LIST_T *head,int pos)
{
int count=0; //计算数字
LIST_T* tmp=head;
while(tmp->pnext!=NULL)
{
count++;
tmp=tmp->pnext;
if(pos == count)
{
//返回数据域 存储节点的地址
return tmp->pdata;
}
}
return NULL;
}
//根据位置插入节点
//返回 1--成功 0--失败
int List_insertByPos(LIST_T *head,int pos,void *data)
{
int count=0;
LIST_T *tmp=head;
LIST_T *newNode = NULL;//新节点
while(tmp->pnext!=NULL)
{
count++;
tmp=tmp->pnext;
if(pos==count)//找到
{
newNode=(LIST_T*)malloc(sizeof(LIST_T));
memset(newNode,'\0',sizeof(LIST_T));
//数据域赋值
newNode->pdata=data;
//指针域赋值
newNode->pnext=tmp->pnext;
tmp->pnext=newNode;
return 1;
}
}
return 0;
}
//根据位置删除节点
int List_deleteByPos(LIST_T *head,int pos)
{
int count = 0;
LIST_T *tmp=head->pnext,*pre=head;
while(tmp!=NULL)
{
count++;
if(count==pos)
{
pre->pnext=tmp->pnext;
free(tmp);
return 1;
}
pre=pre->pnext;
tmp=tmp->pnext;
}
return -1;
}
//释放整条链表
void freeList(LIST_T *head)
{
LIST_T *tmp=head;
while(tmp!=NULL)
{
head=head->pnext;
free(tmp); // 释放节点
tmp=head;
}
}
main.c [主入口测试]
main.c 文件的读取[函数封装] 调用接口测试
#include<stdio.h>
#include<windows.h> //exit(0)
#include<stdlib.h>//malloc
#include<string.h>//memset
#include"CFile.h"
#include"CList.h"
LIST_T *head = NULL;//全局变量
FILE *fp=NULL;//全局变量
typedef struct menu_t
{
int id;
char name[20];
double price;
}MENU_T;
void menuAdd()
{
MENU_T *pmenu=NULL;
int count = 0;
pmenu = (MENU_T *)malloc(sizeof(MENU_T));
if(pmenu==NULL)
{
printf("open fail\n");
exit(0);
}
memset(pmenu,'\0',sizeof(MENU_T));
printf("请输入添加id:");
scanf("%d",&pmenu->id);
printf("请输入添加name:");
scanf("%s",pmenu->name);
printf("请输入添加价格:");
scanf("%lf",&pmenu->price);
// printf("%d\t%s\t%.1lf\n",pmenu->id,pmenu->name,pmenu->price);
List_add(head,pmenu);
count= List_count(head);
printf("节点个数%d\n",count);
}
void printMenuInfo()
{
MENU_T *pmenu=NULL;
int count =0,i=0;
count = List_count(head);
for(i=1;i<=count;i++)
{
pmenu = List_getNode(head,i);
printf("%d\t%s\t%.1lf\n",pmenu->id,pmenu->name,pmenu->price);
}
}
int main()
{
int i=0;
/*
目标文件+链表综合应用 菜品 增删改查
1.读取文件数据 -> 链表
2. 链表写入(存储)文件
*/
//添加菜品
MENU_T *pmenu=NULL;
int count = 0;
//打开文件
fp = f_open("data/menu.txt");
head = List_init();
if(fp==NULL)
{
printf("open file fail\n");
exit(0);
}
/* for(i=0;i<3;i++)
{
menuAdd();
} */
//文件数据读取 -> 链表
//1 文件指示器开头
//2 循环读取
//3 放置在链表中
/* pmenu = (MENU_T *)malloc(sizeof(MENU_T));
memset(pmenu,0,sizeof(MENU_T));
rewind(fp);
while(fread(pmenu,sizeof(MENU_T),1,fp)>0)
{
List_add(head,pmenu);
pmenu = (MENU_T *)malloc(sizeof(MENU_T));
memset(pmenu,0,sizeof(MENU_T));
}
*/
File_read(fp,head,sizeof(MENU_T));
printMenuInfo();
fclose(fp);
return 0;
}
main.c 文件修改里面的信息[根据id修改名字]
文件数据信息内容的修改[函数封装] 调用接口测试
#include<stdio.h>
#include<windows.h> //exit(0)
#include<stdlib.h>//malloc
#include<string.h>//memset
#include"CFile.h"
#include"CList.h"
LIST_T *head = NULL;//全局变量
FILE *fp=NULL;//全局变量
typedef struct menu_t
{
int id;
char name[20];
double price;
}MENU_T;
void menuAdd()
{
MENU_T *pmenu=NULL;
int count = 0;
pmenu = (MENU_T *)malloc(sizeof(MENU_T));
if(pmenu==NULL)
{
printf("open fail\n");
exit(0);
}
memset(pmenu,'\0',sizeof(MENU_T));
printf("请输入添加id:");
scanf("%d",&pmenu->id);
printf("请输入添加name:");
scanf("%s",pmenu->name);
printf("请输入添加价格:");
scanf("%lf",&pmenu->price);
// printf("%d\t%s\t%.1lf\n",pmenu->id,pmenu->name,pmenu->price);
List_add(head,pmenu);
count= List_count(head);
printf("节点个数%d\n",count);
}
void printMenuInfo()
{
MENU_T *pmenu=NULL;
int count =0,i=0;
count = List_count(head);
for(i=1;i<=count;i++)
{
pmenu = List_getNode(head,i);
printf("%d\t%s\t%.1lf\n",pmenu->id,pmenu->name,pmenu->price);
}
}
int main()
{
int i=0;
/*
目标文件+链表综合应用 菜品 增删改查
1.读取文件数据 -> 链表
2. 链表写入(存储)文件
*/
//添加菜品
MENU_T *pmenu=NULL;
int count = 0,id=0;
char name[10]={0};
//打开文件
fp = f_open("data/menu.txt");
head = List_init();
if(fp==NULL)
{
printf("open file fail\n");
exit(0);
}
/* for(i=0;i<3;i++)
{
menuAdd();
} */
File_read(fp,head,sizeof(MENU_T));//修改之前需要读取
//修改 :链表修改 更新文件
printf("请输入要修改的菜品的id:");
scanf("%d",&id);
printf("请输入要修改的菜品的name:");
scanf("%s",name);
printf("%d\t %s\n",id,name);
// 1.通过id 找 count
for(i=1;i<=List_count(head);i++)
{
pmenu=List_getNode(head,i);
if(id == pmenu->id)
{
//修改name
strcpy(pmenu->name,name);
/*修改文件 1001 0*sizeof(MENU_T) 偏移量
1002 1*sizeof(MENU_T)
1003 2*sizeof(MENU_T)
*/
File_update(fp,pmenu,sizeof(MENU_T),i);
break;
}
}
printMenuInfo();
fclose(fp);
return 0;
}
main.c 追加数据信息到文件中
数据信息内容追加写入至文件中[函数封装] 调用接口测试
#include<stdio.h>
#include<windows.h> //exit(0)
#include<stdlib.h>//malloc
#include<string.h>//memset
#include"CFile.h"
#include"CList.h"
LIST_T *head = NULL;//全局变量
FILE *fp=NULL;//全局变量
typedef struct menu_t
{
int id;
char name[20];
double price;
}MENU_T;
void menuAdd()
{
MENU_T *pmenu=NULL;
int count = 0;
pmenu = (MENU_T *)malloc(sizeof(MENU_T));
if(pmenu==NULL)
{
printf("open fail\n");
exit(0);
}
memset(pmenu,'\0',sizeof(MENU_T));
printf("请输入添加id:");
scanf("%d",&pmenu->id);
printf("请输入添加name:");
scanf("%s",pmenu->name);
printf("请输入添加价格:");
scanf("%lf",&pmenu->price);
// printf("%d\t%s\t%.1lf\n",pmenu->id,pmenu->name,pmenu->price);
List_add(head,pmenu);
count= List_count(head);
printf("节点个数%d\n",count);
}
void printMenuInfo()
{
MENU_T *pmenu=NULL;
int count =0,i=0;
count = List_count(head);
for(i=1;i<=count;i++)
{
pmenu = List_getNode(head,i);
printf("%d\t%s\t%.1lf\n",pmenu->id,pmenu->name,pmenu->price);
}
}
int main()
{
int i=0;
/*
目标文件+链表综合应用 菜品 增删改查
1.读取文件数据 -> 链表
2. 链表写入(存储)文件
*/
//添加菜品
MENU_T *pmenu=NULL;
int count = 0,id=0;
char name[10]={0};
//打开文件
fp = f_open("data/menu.txt");
head = List_init();
if(fp==NULL)
{
printf("open file fail\n");
exit(0);
}
pmenu = (MENU_T *)malloc(sizeof(MENU_T));
if(pmenu==NULL)
{
printf("open fail\n");
exit(0);
}
memset(pmenu,'\0',sizeof(MENU_T));
/* for(i=0;i<3;i++)
{
menuAdd();
} */
File_read(fp,head,sizeof(MENU_T));//追加前先读取数据
//链表添加节点 文件追加写入即可
printf("请输入添加id:");
scanf("%d",&pmenu->id);
printf("请输入添加name:");
scanf("%s",pmenu->name);
printf("请输入添加价格:");
scanf("%lf",&pmenu->price);
printf("%d\t%s\t%.1lf\n",pmenu->id,pmenu->name,pmenu->price);
List_add(head,pmenu);
/* fseek(fp,0,SEEK_END);
fwrite(pmenu,sizeof(MENU_T),1,fp);
fflush(fp);*/
File_add(fp,pmenu,sizeof(MENU_T));
printMenuInfo();
fclose(fp);
return 0;
}