本篇文章用于记录数据结构的实验一,模拟图书管理系统。
代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define INITSIZE 100
#define INCREMENT 10
typedef int status;
typedef struct{
char ISBN[15];
char title[50];
char writer[40];
char publisher[30];
float price;
}Book;//定义图书类型
typedef struct{
Book *elem;
int length;
int listsize;
}SqList;//定义顺序线性表的类型
status InitList_Sq(SqList &L)//初始化一个空表
{
L.elem=(Book *) malloc(INITSIZE*sizeof(Book));
if(!L.elem) exit(-1);
L.length=0;
L.listsize=INITSIZE;
return OK;
}
int LocateBook(SqList L,char *ISBN)//查找
{
for(int i=0;i<L.length;i++)
{
if(strcmp(ISBN,L.elem[i].ISBN)==0)
return i+1;
}
return 0;
}
status InsertBook(SqList &L,Book e)//增加
{
// printf("1\n");
Book *p;
if(LocateBook(L,e.ISBN)){
return ERROR;
}
if(L.length>=L.listsize) {
p =(Book *)realloc(L.elem,(L.listsize+INCREMENT)*sizeof(Book));
if(!p){
exit(-1);
}
L.elem=p;
L.listsize+=INCREMENT;
}
L.elem[L.length]=e;
L.length++;
return OK;
}
status DeleteBook(SqList &L,char ISBN[],Book &e)//删除
{
int i,j;
if((i=LocateBook(L,ISBN))==0){
return ERROR;
}
e=L.elem[i-1];
for(j=i;j<L.length;j++){
L.elem[j-1]=L.elem[j];
}
L.length--;
return OK;
}
status ChangeBook(SqList &L,int i,Book e)//改变
{
if(i<1||i>L.length) return ERROR;
L.elem[i-1]=e;
return OK;
}
void sort(SqList &L)//排序
{
int flag;
for(int i=0;i<=L.length-2;i++)
{
flag=1;
for(int j=0;j<=L.length-i-2;j++)
{
if(strcmp(L.elem[j].ISBN,L.elem[j+1].ISBN)>0)
{
Book e=L.elem[j];
L.elem[j]=L.elem[j+1];
L.elem[j+1]=e;
flag=0;
}
}
if(flag==1)
break;
}
}
int length(SqList L)
{
return L.length;
} //返回长度
void print(Book e)
{
printf("%-18s%-30s%-20s%-20s%-8.2f\n",e.ISBN,e.title,e.writer,e.publisher,e.price);
} //打印函数
void display(SqList L)
{
for(int i=0;i<L.length;i++)
print(L.elem[i]);
} //显示函数
void import(SqList &L,char *filename)
{ //从文件中导入信息
FILE *fp;
int i;
char ISBN[15],title[30],writer[10],publisher[20];
float price;
if((fp=fopen(filename,"r"))==NULL){
printf("文件不存在!\n");
return ;
}
i=0;
while(!feof(fp)){
fscanf(fp,"%s%s%s%s%f",ISBN,title,writer,publisher,&price);
strcpy(L.elem[i].ISBN,ISBN);
strcpy(L.elem[i].title,title);
strcpy(L.elem[i].writer,writer);
strcpy(L.elem[i].publisher,publisher);
L.elem[i].price=price;
i++;
}
L.length=i;
fclose(fp);
}
void save(SqList L,char *filename)
{ //把信息保存到文件
FILE *fp;
int i;
if((fp=fopen(filename,"w"))==NULL){
printf("文件不存在!\n");
return ;
}
for(i=0;i<L.length;i++){
fprintf(fp,"%-15s\t%-30s\t%-10s\t%-20s\t%-6.2f\n",L.elem[i].ISBN,L.elem[i].title,L.elem[i].writer,L.elem[i].publisher,L.elem[i].price);
}
fclose(fp);
}
int main() //主函数
{
SqList L;
int ch;
int i;
Book e;
int a;
char ISBN[14],filename[30];
InitList_Sq(L);
printf("******************图书管理系统************************\n");
printf("请选择:1.添加 2.删除 3.修改 4.查找 5.排序 6.总图书数 7.当前图书信息 8.导入文件 9.导出文件\n");
scanf("%d",&ch);
//增删改查
while(ch!=10)
{
switch(ch)
{
case 1:printf("请输入图书ISBN,书名,编者,出版社,价格:\n");
scanf("%s%s%s%s%f",e.ISBN,e.title,e.writer,e.publisher,&e.price);
if(InsertBook(L,e)==OK)
{
printf("增加成功,当前图书信息为:\n");
display(L);
}
else
printf("图书已存在,增加失败!\n");
break;
case 2:printf("请输入要删除的图书的ISBN:\n");
scanf("%s",&ISBN);
if(DeleteBook(L,ISBN,e)==OK)
{
printf("删除成功!,当前图书信息为:\n") ;
display(L);
}
else
printf("未找到相关信息,删除失败!\n");
break;
case 3: printf("请输入要修改的图书ISBN:\n");
scanf("%s",&ISBN);
i=LocateBook(L,ISBN);
if(i==0){
printf("该图书不存在!\n");
}
else{
printf("请输入图书ISBN,书名,编者,出版社,价格:\n");
scanf("%s%s%s%s%f",e.ISBN,e.title,e.writer,e.publisher,&e.price);
ChangeBook(L,i,e);
printf("修改成功,当前图书信息为:\n");
display(L);
}
break;
case 4: printf("请输入要查找的图书的ISBN:\n");
scanf("%s",&ISBN);
i=LocateBook(L,ISBN);
if(i!=0)
{
printf("该图书为%s\t%s\t%s\t%s\t%.2f\n",L.elem[i-1].ISBN,L.elem[i-1].title,L.elem[i-1].writer,L.elem[i-1].publisher,L.elem[i-1].price);
}
else
printf("该图书不存在!\n");
break;
case 5: sort(L);
printf("排序成功!当前图书信息为:\n");
display(L);
break;
case 6: a=length(L);
printf("总的图书数为:%d\n",a);
break;
case 7:printf("打印的图书数据为:\n") ;
display(L);
printf("打印成功!\n");
break;
case 8: printf("请输入导入文件名:");
scanf("%s",filename);
import(L,filename);
break;
case 9: printf("请输入导出文件名:");
scanf("%s",filename);
save(L,filename);
break;
default: printf("输入错误,请重新选择\n");
}
printf("请选择:1.添加 2.删除 3.修改 4.查找 5.排序 6.总图书数 7.当前图书信息 8.导入文件 9.导出文件\n");
scanf("%d",&ch);
}
}
完结!!!1