数据结构仓库管理系统

1、仓库管理系统1. 题目要求设计一个仓库管理系统， 可以按照顺序和货物名称查询仓库的存储情也可以增加或删除货物。struct nodechar NO;/商品编号char namemax;/商品名称char count;/商品数量;2. 应用程序功能开始运行时界面如下：仓库管理链表建立界面如下：仓库管理链表插入界面如下：仓库管理链表查询界面如下：仓库管理链表删除界面如下：仓库管理链表输出界面如下：3. 输入数据类型、格式和内容限制输入数据类型为字符型，但在输入过程中不可出现空格，如在输入商品名称时不可出现空格。4. 主要模块的算法描述流程图：5. 源程序代码#include<stdio.h&

2、gt;#include"iostream"int flag1=0;#include "string.h"#include "stdlib.h"#include "windows.h"using namespace std;typedef struct / char NO10; / char name30; / char count5; /仓库管理结点类型商品编号商品名称商品数量 DataType;typedef struct node DataType data; /结点类型定义结点数据域struct node *

3、next; / ListNode;typedef ListNode *LinkList;LinkList head;ListNode *p;结点指针域LinkList CreateList(void);void InsertNode(LinkList head,ListNode *p);ListNode *ListFind(LinkList head);void DelNode(LinkList head);void PrintList(LinkList head);/*尾插法建立带头结点的仓库管理链表算法LinkList CreateList(void)*/LinkList head=(Li

4、stNode *)malloc(sizeof(ListNode); /ListNode *p,*rear;char flag='y'/int flag=0;/结束标志置rear=head; /尾指针初始指向头结点while (flag='y')0申请头结点p=(ListNode *)malloc(sizeof(ListNode);/printf("商品编号(10)商品名称(30)申新结点商品数量(5)n");printf("-n");printf("n添加商品编号 :n");cin>>p-&

5、gt;data.NO;printf("n添加商品名称 :n");cin>>p->;printf("n添加商品数量 :n");cin>>p->data.count;rear->next=p;/新结点连接到尾结点之后rear=p;/尾指针指向新结点printf("继续添加记录 ?(y/n):");cin>>flag;rear->next=NULL; return head;/终端结点指针置空返回链表头指针/* 在仓库管理链表 head 中插入结点 */ void

6、 InsertNode(LinkList head,ListNode *p) ListNode *p1,*p2;p1=head;p2=p1->next;while(p2!=NULL && strcmp(p2->data.NO,p->data.NO)<0)p1=p2;/p1p2=p2->next;/p2指向刚访问过的结点指向表的下一个结点p1->next=p;p->next=p2;/插入 p 所指向的结点连接表中剩余的结点/* 有序仓库管理链表的查找 */ ListNode *ListFind(LinkList head) ListNod

7、e *p;char num10;char name9;char pp;printf("=n");printf("a.按商品编号查询n");printf("b.按商品名称查询n");printf("=n");printf("请选择： ");p=head->next;cin>>pp;getchar();if (pp='a'|pp='A')printf("请输入要查找的商品编号：");cin>>num;while (p&

8、amp;&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("请输入要查找的商品名称：");cin>>name;while(p&&strcmp(p->,name)!=0)p=p->next;return p;/* 仓库管理链表上的结点删除 */ void De

9、lNode(LinkList head) char jx;ListNode *p,*q;p=ListFind(head);/调用查找函数if (p=NULL)printf("没有查到要删除的商品信息!n");return;if(p!=NULL)printf("cin>>jx;if (jx='y'|jx='Y')真的要删除该商品吗？（y/n ） :");q=head;while (q!=NULL)&&(q->next!=p)q=q->next;q->next=p->next

10、;/删除结点free(p);/释放被删结点空间printf("删除成功！ n");/* 仓库管理链表的输出函数 void PrintList(LinkList head) */ListNode *p;p=head->next;printf("商品编号商品名称商品数量n");printf("-n");while (p!=NULL)printf("%15s%20s%23sn",p->data.NO,p->,p->data.count);printf("-n"

11、);p=p->next;/后移一个结点void main()int choice,j=1;char Choice;while(j)printf("nnnnn");printf("tttt仓库管理系统 n");printf("nttt*");printf("nttt*1-仓库管理链表建立*");printf("nttt*2-仓库管理链表插入*");printf("nttt*3-仓库管理链表查询*");printf("nttt*4-仓库管理链表删除*")

12、;printf("nttt*5-仓库管理链表输出*");printf("nttt*0-退出仓库管理系统*");printf("nttt*");printf("nttt请选择菜单号 (0-5):");cin>>choice;getchar();switch(choice)case 1:printf("*n");printf("*仓库管理链表建立*n");printf("*n");head=CreateList( );flag1=1;system(

13、"cls");break;case 2: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&q

14、uot;);cin>>p->data.NO;printf("n添加商品名称:n");cin>>p->;printf("n添加商品数量:n");cin>>p->data.count;InsertNode(head,p);system("cls");break;case 3:if(flag1!=1) printf("请先建立表!");Sleep(1500);elseprintf("*n");printf("*仓库管理链

15、表查询printf("*n");p=ListFind(head);if (p!=NULL)*n");printf("商品编号商品名称商品数量 n");printf("-n");printf("%s,%s,%sn",p->data.NO,p->,p->data.count);printf("-n");else printf("没有查到要查询的商品信息！n");break;case 4:if(flag1!=1) printf("请先建立表!");Sleep(1500);elseprintf("*n");printf("*仓库管理链表删除*n");printf("*n");DelNode(head); /删除结点break;case 5:if(flag1!=1) printf("请先建立表!"