数据结构仓库管理系统.docx

文档介绍：仓库管理系统题目要求设计一个仓库管理系统,可以按照顺序和货物名称查询仓库的存储情也可以增加或删除货物。structnode{charNO; // 商品编号charname[max]; // 商品名称charcount; // 商品数量};应用程序功能开始运行时界面如下:仓库管理链表建立界面如下:仓库管理链表插入界面如下:仓库管理链表查询界面如下:仓库管理链表删除界面如下:仓库管理链表输出界面如下:输入数据类型、格式和内容限制输入数据类型为字符型,但在输入过程中不可出现空格,如在输入商品名称时不可出现空格。主要模块的算法描述流程图:源程序代码#include<>#include"iostream"intflag1=0;#include""#include""#include""usingnamespacestd;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; // 结束标志置rear=head;// 尾指针初始指向头结点while(flag=='y'){0申请头结点p=(ListNode*)malloc(sizeof(ListNode)); //printf(" 商品编号(10) 商品名称(30)申新结点商品数量(5)\n");printf("-----------------------------------------------\n");printf("\n 添加商品编号:\n");cin>>p->;printf("\n 添加商品名称:\n");cin>>p->;printf("\n 添加商品数量:\n");cin>>p->;rear->next=p; // 新结点连接到尾结点之后rear=p; // 尾指针指向新结点printf(" 继续添加记录?(y/n):");cin>>flag;}rear->next=NULL;returnhead;////终端结点指针置空返回链表头指针}/*********在仓库管理链表head中插入结点************/voidInsertNode(LinkListhead,ListNode*p){ListNode*p1,*p2;p1=head;p2=p1->next;while(p2!=NULL&&strcmp(p2->,p->)<0){p1=p2; //p1p2=p2->next; //p2指向刚访问过的结点指向表的下一个结点}p1->next=p;p->next=p2;////插入p所指向的结点连接表中剩余的结点}/**********有序仓库管理链表的查找****************/ListNode*ListFind(LinkListhead){ListNode*p;charnum[10];charname[9];charpp;printf("==================\n");printf("\n");printf("\n");printf("==================\n");printf("请选择:");p=head->next;cin>>pp;getchar();if(pp=='a'||pp=='A'){printf("请输入要查找的商品编号:");cin>>num;while(p&&strcmp(p->,num)<0)p=p->next;