在开始之前我们要解决三个问题。
- 指针如何变成变量
- 用变量的地址
int* p = NULL;
int a = 1;
p = &a;
*p = 1001;
- 动态内存申请
p = (int*)malloc(sizeiof(int));
*p = 10033;
- 什么是结构体？
就是一种类型，将几段内存组合成一段内存。
struct data
{
int A;
float B;
char name[10];
};
如何访问？
- 变量——.成员，
struct data C;
C.A = 1001;
- 指针——->，指针指向运算符,C->A
struct data *sb = &C;
sb->A = 1002;
- 什么是链表？
多个结构体变量链接在一起的线性结构。就是一个变量。
2.代码实现
缺陷：
不包括用户信息
借出和归还没有放到文件操作里面
//图书管理系统
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//3.数据的设计
// 3.1程序用什么东西处理数据 -数组 -链表 ——无非就是去考虑用什么容器来装数据
// 3.2数据的结构 --- 图书的信息
struct bookInfo
{
char name[20];//书名
float price;//价格
int num;//数量
};
struct Node
{
//链表的第一个结点不存放数据，叫做有表头链表。
struct bookInfo data;
struct Node* next;
};
struct Node* list = NULL;
//创建表头 表头就是一个结构体变量
struct Node* creatHead()
{
//动态内存申请
struct Node* headNode = (struct Node*)malloc(sizeof(struct Node));
//变量的基本规则——使用前必须初始化
headNode->next = NULL;
return headNode;
};
//创建结点——为插入做准备
//把用户的数据编程结构体变量
struct Node* creatNode(struct bookInfo data)
{
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
newNode->data = data;
newNode->next = NULL;
return newNode;
};
//插入-只需要一种插入方法-表头法插入
void insertNodeByHead(struct Node* headNode,struct bookInfo data)
{
struct Node* newNode = creatNode(data);
//必须先链接后断开
newNode->next = headNode->next;
headNode->next = newNode;
}
//尾插法
//void insertNodeByTail(struct Node* headNode, int data)
//{
// struct Node* pMove = headNode;
// while (pMove->next != NULL)
// {
// pMove = pMove->next;
// }
// struct Node* newNode = creatNode(data);
// pMove->next = newNode;
//}
//指定位置删除
void deleteNodeByName(struct Node* headNode, char* bookName)
{
struct Node* posLeftNode = headNode;
struct Node* posNode = headNode->next;
//书籍名字是字符串，所以要采用字符串比较函数来处理。
while (posNode != NULL && strcmp(posNode->,bookName))
{
posLeftNode = posNode;
posNode = posLeftNode->next;
posNode = posLeftNode->next;
}
//讨论查找的结果
if (posNode == NULL)
return ;
else
{
printf("delete successful\n");
posLeftNode->next = posNode->next;
free(posNode);
}
}
struct Node* searchByName(struct Node* headNode, char* bookName)
{
struct Node* posNode = headNode->next;
while (posNode != NULL && strcmp(posNode->,bookName))
{
posNode = posNode->next;
}
return posNode;
}
//打印链表
void printList(struct Node* headNode)
{
//定义一个指针，从第二个开始打印
struct Node* pMove = headNode->next;
printf("书名\t价格\t数量\n");
while (pMove != NULL)
{
//打印数据——剥洋葱
printf("%s\t%.1f\t%d\n", pMove->,pMove->data.price,pMove->data.num);
pMove = pMove->next;
}
}
//1.写界面---菜单---模块
void mainMenu()
{
printf("——————————————\n");
printf("-Libraty manangement system-\n");
printf("————0.exit———————-\n");//退出
printf("————1.resiger——————\n");//登记
printf("————2.browse————-----\n");//浏览
printf("————3.borrow————-----\n");//借
printf("————4.back————-------\n");//还
printf("————5.sort————-------\n");//排序
printf("————6.delete————-----\n");//删除
printf("————7.seek————-------\n");//查找
printf("——————————————\n");
printf("——please input 0 to 7------\n");//提示
}
//直接文件操作
//所有的文件都在这个容器里面，做文件操作就是对这个List进行文件操作
//运行的时候把文件的信息读到List里面
//结束的时候把List里面的信息同步到文件里面
//文件存（写）操作
void saveInfoToFile(const char* fileName, struct Node* headNode)
{
FILE* fp = fopen(fileName, "w");
struct Node* pMove = headNode->next;
while (pMove != NULL)
{
fprintf(fp,"%s\t%.1f\t%d\n",pMove->,pMove->data.price,pMove->data.num);
pMove = pMove->next;
}
fclose(fp);
}
//文件读操作
void readInfoFromFile(const char* fileName, struct Node* headNode)
{
FILE* fp = fopen(fileName, "r");//第一次打开文件肯定是不存在的
if (fp == NULL)
{
//不存在就把文件创建出来
//如果第一次打开文件是空的，用w+方式打开文件，可读可写。
fp = fopen(fileName, "w+");
}
struct bookInfo tempData;
while (fscanf(fp, "%s\t%f\t%d\n", , &tempData.price, &tempData.num) != EOF);
{
insertNodeByHead(list, tempData);
}
fclose(fp);
}
//算法是一种思想
//冒泡排序
void bubbleSortList(struct Node* headNode)
{
for (struct Node* p = headNode->next; p != NULL; p = p->next)
{
for (struct Node* q = headNode->next; q->next != NULL; q = q->next)
{
if (q->data.price > q->next->data.price)
{
//交换值
struct bookInfo tempData = q->data;
q->data = q->next->data;
q->next->data = tempData;
}
}
}
printList(headNode);
}
//2.交互-按键处理-跳转
void keyDown()
{
int userKey = 0;
struct bookInfo tempbook;//产生一个临时的变量存储书籍信息
struct Node* result = NULL;
scanf("%d",&userKey);
switch(userKey)
{
case 0:
printf("【exit】\n");
printf("successful\n");
system("pause");
exit(0);//关闭整个程序
break;
case 1:
printf("【resiger】\n");
printf("input your book's information(name,price,num):");
scanf("%s%f%d",, &tempbook.price, &tempbook.num);
//第一个是字符串 不用取地址
insertNodeByHead(list, tempbook);
saveInfoToFile("bookinfo.txt",list);
break;
case 2:
printf("【browse】\n");
printList(list);
break;
case 3:
printf("【borrow】\n");
//书籍存在可以借阅，存在书的数量-1，不存在借阅失败
printf("please input book name\n");
scanf("%s", );
result = searchByName(list,);
{
if (result == NULL)
{
printf("without the book\n");
}
else
{
if (result->data.num >= 1)
{
result->data.num--;
printf("borrow successful\n");
}
else
{
printf("the book it's not here\n");
}
}
}
break;
case 4:
printf("【back】\n");
//把当前书籍的数量+1
printf("please input book name\n");
scanf("%s", );
result = searchByName(list, );
{
if (result == NULL)
{
printf("illegal book\n");
}
else
{
result->data.num++;
}
}
break;
case 5:
printf("【sort】\n");
bubbleSortList(list);
break;
case 6:
printf("【delete】\n");
printf("please input book name\n");
scanf("%s", );
deleteNodeByName(list, );
saveInfoToFile("bookinfo.txt", list);
break;
case 7:
printf("【seek】\n");
printf("please input book name\n");
scanf("%s",);
result = searchByName(list, );
if (result == NULL)
{
printf("can't find\n");
}
else
{
printf("name\tprice\tnum\n");
printf("%s\t%.1f\t%d\n", result->, result->data.price, result->data.num);
}
break;
default:
printf("【error】\n");
break;
}
}
int main(void)
{
list = creatHead();
readInfoFromFile("bookinfo.txt",list);
while (1)
{
mainMenu();
keyDown();
system("pause");//防闪退
system("cls");//清除
}
system("pause");
return 0;
}