宠物信息管理系统——链式存储结构
#include<stdio.h>
#include<String.h>
#include<stdlib.h>
1.结构体定义
struct animal { int num;//编号 char name[20];//姓名 char sex[10];//性别 int age;//年龄 int price;//价格 char addr[30];//类别 }; typedef struct node { struct animal data; struct node *next; }Node,*LinkList;
2.显示函数
void menu() { printf("\t\t********#~欢迎使用宠物商店管理系统~#****************** \n "); printf("\t\t * 1 建立宠物信息表 *\n "); printf("\t\t * 2 插入新宠物信息 *\n "); printf("\t\t * 3 查询宠物信息记录 * \n "); printf("\t\t * 4 修改宠物信息记录 * \n "); printf("\t\t * 5 删除库存宠物信息 * \n "); printf("\t\t * 6 显示库存宠物信息 * \n "); printf("\t\t * 0 退出宠物管理系统 * \n "); printf("\t\t*************#~欢迎使用宠物商店管理系统~#************** \n "); printf("请选择需要使用的功能：\n "); }
3.找前驱函数
LinkList prior(LinkList L,LinkList p){ LinkList pr; pr=L; if(p==L) return 0; while(pr->next!=p){ pr=pr->next; } return pr; }
4.结点插入链表
int ListInsert_L(LinkList L,LinkList e){ LinkList p; p=L->next; while(p!=NULL&& p->data.num <= e->data.num) { if(p->data.num==e->data.num) { printf("插入内容重复\n");return 0; } else p=p->next; } if(p==NULL) { p=prior(L,p); p->next=e; e->next=NULL; } else { e->next=p; p=prior(L,p); p->next=e; } return 0; }
5.表的赋值创建
LinkList creat(){ LinkList L=(LinkList)malloc(sizeof(Node)); L->next=NULL; int a;//编号 char b[20];//姓名 char c[10];//性别 int d;//年龄 int e;//价格 char f[30];//地址 LinkList p; while(1){ p=(LinkList)malloc(sizeof(Node)); printf("请输入编号"); scanf("%d",&a); if(a==0) break; printf("请输入姓名"); scanf("%s",b); printf("请输入性别"); scanf("%s",c); printf("请输入年龄"); scanf("%d",&d); printf("请输入价格"); scanf("%d",&e); printf("请输入类别"); scanf("%s",f); p->data.num=a; strcpy(p->data.name,b); strcpy(p->data.sex,c); p->data.age=d; p->data.price=e; strcpy(p->data.addr,f); ListInsert_L(L,p); } printf("创建成功\n"); return L; }
6.表值插入
void Insert (LinkList L){ int a;//编号 char b[20];//姓名 char c[10];//性别 int d;//年龄 int e;//价格 char f[30];//地址 LinkList p; while(1){ p=(LinkList)malloc(sizeof(Node)); printf("请输入编号"); scanf("%d",&a); if(a==0) break; printf("请输入姓名"); scanf("%s",b); printf("请输入性别"); scanf("%s",c); printf("请输入年龄"); scanf("%d",&d); printf("请输入价格"); scanf("%d",&e); printf("请输入类别"); scanf("%s",f); p->data.num=a; strcpy(p->data.name,b); strcpy(p->data.sex,c); p->data.age=d; p->data.price=e; strcpy(p->data.addr,f); ListInsert_L(L,p); printf("插入成功\n"); } }
7.3种查找方式（姓名，类别，编号）
LinkList Find1(LinkList L,int a){ LinkList p=NULL; p=L->next; while(p!=NULL && p->data.num!=a){ p=p->next; } if(p==NULL) { printf("未查找到结果\n");return NULL; } else { printf("编号：%d 姓名：%s 性别：%s 年龄：%d 价格：%d 类别：%s\n",p->data.num,p->data.name,p->data.sex,p->data.age,p->data.price,p->data.addr); return p; } } LinkList Find2(LinkList L,char a[20]){ LinkList p=NULL; p=L->next; int i; int n=0; for(p=L;p!=NULL;p=p->next) { i=strcmp(p->data.name,a); if(i==0) printf("编号：%d 姓名：%s 性别：%s 年龄：%d 价格：%d 类别：%s\n",p->data.num,p->data.name,p->data.sex,p->data.age,p->data.price,p->data.addr); n=1; } if(n==0) printf("未查找到结果\n"); return p; } LinkList Find3(LinkList L,char addr[30]){ LinkList p=NULL; p=L->next; int i; int n=0; for(p=L;p!=NULL;p=p->next) { i=strcmp(p->data.addr,addr); if(i==0) printf("编号：%d 姓名：%s 性别：%s 年龄：%d 价格：%d 类别：%s\n",p->data.num,p->data.name,p->data.sex,p->data.age,p->data.price,p->data.addr); } if(n==0) printf("未查找到结果\n"); return p; }
void quar(LinkList L){ int n; printf("选择查询方式：\n"); printf("1.通过编号查询 2.通过姓名查询 3.通过类别查询\n"); scanf("%d",&n); if(n==1){int a;printf("请输入需查询宠物的编号");scanf("%d",&a);Find1(L,a);} if(n==2){char a[10];printf("请输入需查询宠物的姓名");scanf("%s",&a);Find2(L,a);} if(n==3){char a[10];printf("请输入需查询宠物的类别");scanf("%s",&a);Find3(L,a);} }
8.修改宠物信息
int change(LinkList L){ printf("请输入需修改的宠物编号"); int g; int a;//编号 char b[20];//姓名 char c[10];//性别 int d;//年龄 int e;//价格 char f[30];//类别 scanf("%d",&g); LinkList p= Find1(L,g); if(p==NULL)return 0; printf("请输入新编号"); scanf("%d",&a); LinkList t; t=L->next; while(t!=NULL) { if(t->data.num==a) { printf("新编号内容已被使用\n"); printf("请输入新编号"); scanf("%d",&a); } else t=t->next; } printf("请输入新姓名"); scanf("%s",b); printf("请输入新性别"); scanf("%s",c); printf("请输入新年龄"); scanf("%d",&d); printf("请输入新价格"); scanf("%d",&e); printf("请输入新类别"); scanf("%s",f); p->data.num=a; strcpy(p->data.name,b); strcpy(p->data.sex,c); p->data.age=d; p->data.price=e; strcpy(p->data.addr,f); }
void change1(LinkList L){ int n; printf("选择修改方式：\n"); printf("1.通过编号查询修改 2.通过姓名查询修改 3.通过类别查询修改\n"); scanf("%d",&n); if(n==1){int a;printf("请输入需查询宠物的编号");scanf("%d",&a);Find1(L,a); change(L);} if(n==2){char a[10];printf("请输入需查询宠物的姓名");scanf("%s",&a);printf("%s",a);Find2(L,a); change(L);} if(n==3){char a[10];printf("请输入需查询宠物的类别");scanf("%s",&a);Find3(L,a); change(L);} }
9.删除宠物信息
int Dele(LinkList L){ printf("请输入需删除的宠物编号"); int a; scanf("%d",&a); LinkList t= Find1(L,a); if(t==NULL)return 0; if(t->next==NULL){ t=prior(L,t); t->next=NULL; printf("已删除\n"); } else { prior(L,t)->next=t->next; printf("已删除\n"); } } void dele(LinkList L){ int n; printf("选择删除方式：\n"); printf("1.通过编号查询删除 2.通过姓名查询删除 3.通过类别查询删除\n"); scanf("%d",&n); if(n==1){int a;printf("请输入需查询宠物的编号");scanf("%d",&a);Find1(L,a);Dele(L);} if(n==2){char a[10];printf("请输入需查询宠物的姓名");scanf("%s",&a);printf("%s",a);Find2(L,a); Dele(L);} if(n==3){char a[10];printf("请输入需查询宠物的类别");scanf("%s",&a);Find3(L,a); Dele(L);} }
10.显示全表信息
void show(LinkList L){ LinkList p; p=L->next; printf("————————————————————————————————————\n"); while(p!=NULL){ printf("编号：%d 姓名：%s 性别：%s 年龄：%d 价格：%d 类别：%s\n",p->data.num,p->data.name,p->data.sex,p->data.age,p->data.price,p->data.addr); p=p->next; } printf("————————————————————————————————————\n"); }
主函数
int main()
{
LinkList L=NULL;
system("color 4F");
while(1)
{
menu();
int n;
scanf("%d",&n);
switch(n){
case 1: L=creat();show(L); break;
case 2: Insert(L);show(L);break;
case 3: quar(L);break;
case 4: change1(L);show(L);break;
case 5: dele (L);show(L);break;
case 6: show(L);break;
case 0: exit(0);
}
}
}