数据结构仓库管理系统

仓库管理系统1.题目要求设计一个仓库管理系统，可以按照顺序和货物名称查询仓库的存储情也可以增加或删除货物。structnode{charNO;//商品编号charname[max];//商品名称charcount;//商品数量};2.应用程序功能开始运行时界面如下：仓库管理链表建立界面如下：仓库管理链表插入界面如下：仓库管理链表查询界面如下：仓库管理链表删除界面如下：仓库管理链表输出界面如下：3.输入数据类型、格式和内容限制输入数据类型为字符型，但在输入过程中不可出现空格，如在输入商品名称时不可出现空格。4.主要模块的算法描述流程图：5.源程序代码#includestdio.h#includeiostreamintflag1=0;#includestring.h#includestdlib.h#includewindows.husingnamespacestd;typedefstruct{//仓库管理结点类型charNO[10];//商品编号charname[30];//商品名称charcount[5];//商品数量}DataType;typedefstructnode{//结点类型定义DataTypedata;//结点数据域structnode*next;//结点指针域}ListNode;typedefListNode*LinkList;LinkListhead;ListNode*p;LinkListCreateList(void);voidInsertNode(LinkListhead,ListNode*p);ListNode*ListFind(LinkListhead);voidDelNode(LinkListhead);voidPrintList(LinkListhead);/*******尾插法建立带头结点的仓库管理链表算法*******/LinkListCreateList(void){LinkListhead=(ListNode*)malloc(sizeof(ListNode));//申请头结点ListNode*p,*rear;charflag='y';//intflag=0;//结束标志置0rear=head;//尾指针初始指向头结点while(flag=='y'){p=(ListNode*)malloc(sizeof(ListNode));//申新结点printf(商品编号(10)商品名称(30)商品数量(5)\n);printf(-----------------------------------------------\n);printf(\n添加商品编号:\n);cinp-data.NO;printf(\n添加商品名称:\n);cinp-data.name;printf(\n添加商品数量:\n);cinp-data.count;rear-next=p;//新结点连接到尾结点之后rear=p;//尾指针指向新结点printf(继续添加记录?(y/n):);cinflag;}rear-next=NULL;//终端结点指针置空returnhead;//返回链表头指针}/*********在仓库管理链表head中插入结点************/voidInsertNode(LinkListhead,ListNode*p){ListNode*p1,*p2;p1=head;p2=p1-next;while(p2!=NULL&&strcmp(p2-data.NO,p-data.NO)0){p1=p2;//p1指向刚访问过的结点p2=p2-next;//p2指向表的下一个结点}p1-next=p;//插入p所指向的结点p-next=p2;//连接表中剩余的结点}/**********有序仓库管理链表的查找****************/ListNode*ListFind(LinkListhead){ListNode*p;charnum[10];charname[9];charpp;printf(==================\n);printf(a.按商品编号查询\n);printf(b.按商品名称查询\n);printf(==================\n);printf(请选择：);p=head-next;cinpp;getchar();if(pp=='a'||pp=='A'){printf(请输入要查找的商品编号：);cinnum;while(p&&strcmp(p-data.NO,num)0)p=p-next;if((p==NULL)||strcmp(p-data.NO,num)0)p=NULL;//没有查到要查找的通讯信息}elseif(pp=='b'||pp=='B'){printf(请输入要查找的商品名称：);cinname;while(p&&strcmp(p-data.name,name)!=0)p=p-next;}returnp;}/********仓库管理链表上的结点删除*****************/voidDelNode(LinkListhead){charjx;ListNode*p,*q;p=ListFind(head);//调用查找函数if(p==NULL){printf(没有查到要删除的商品信息!\n);return;}if(p!=NULL)printf(真的要删除该商品吗？（y/n）:);cinjx;if(jx=='y'||jx=='Y'){q=head;while((q!=NULL)&&(q-next!=p))q=q-next;q-next=p-next;//删除结点free(p);//释放被删结点空间printf(删除成功！\n);}}/********仓库管理链表的输出函数**********/voidPrintList(LinkListhead){ListNode*p;p=head-next;printf(商品编号商品名称商品数量\n);printf(--------------------------------------------------------------------------------\n);while(p!=NULL){printf(%15s%20s%23s\n,p-data.NO,p-data.name,p-data.count);printf(---------------------------------------------------------------------------------\n);p=p-next;//后移一个结点}}voidmain(){intchoice,j=1;charChoice;while(j){printf(\n\n\n\n\n);printf(\t\t\t\t仓库管理系统\n);printf(\n\t\t\t******************************);printf(\n\t\t\t*1---仓库管理链表建立*);printf(\n\t\t\t*2---仓库管理链表插入*);printf(\n\t\t\t*3---仓库管理链表查询*);printf(\n\t\t\t*4---仓库管理链表删除*);printf(\n\t\t\t*5---仓库管理链表输出*);printf(\n\t\t\t*0---退出仓库管理系统*);printf(\n\t\t\t******************************);printf(\n\t\t\t请选择菜单号(0--5):);cinchoice;getchar();switch(choice){case1:{printf(**********************************\n);printf(*仓库管理链表建立*\n);printf(**********************************\n);head=CreateList();flag1=1;system(cls);break;}case2:{if(flag1!=1){printf(请先建立表!);Sleep(1500);}printf(**********************************\n);printf(*仓库管理链表插入*\n);printf(**********************************\n);printf(商品编号(10)商品名称(30)商品数量\n);printf(*************************************\n);p=(ListNode*)malloc(sizeof(ListNode));//申请新结点printf(\n添加商品编号:\n);cinp-data.NO;printf(\n添加商品名称:\n);cinp-data.name;printf(\n添加商品数量:\n);cinp-data.count;InsertNode(head,p);system(cls);break;}case3:{if(flag1!=1){printf(请先建立表!);Sleep(1500);}else{printf(***********************************\n);printf(*仓库管理链表查询*\n);printf(***********************************\n);p=ListFind(head);if(p!=NULL){printf(商品编号商品名称商品数量\n);printf(--------------------------------------------------\n);printf(%s,%s,%s\n,p-data.NO,p-data.name,p-data.count);printf(---------------------------------------------------\n);}elseprintf(没有查到要查询的商品信息！\n);}break;}case4:{if(flag1!=1){printf(请先建立表!);Sleep(1500);}else{printf(***********************************\n);printf(*仓库管理链表删除*\n);printf(***********************************\n);DelNode(head);//删除结点}break;}case5:{if(flag1!=1){printf(请先建立表!);Sleep(1500);}else{printf(************************************\n);printf(*仓库管理链表输出*\n);printf(************************************\n);PrintList(head);}break;}case0:j=0;system(cls);break;default:printf(\t\t\n输入有错，请重新输入!\n);Sleep(1500);system(cls);break;}}}