數(shù)據(jù)結(jié)構(gòu)倉(cāng)庫(kù)管理系統(tǒng)

1、倉(cāng)庫(kù)管理系統(tǒng)1. 題目要求設(shè)計(jì)一個(gè)倉(cāng)庫(kù)管理系統(tǒng)，可以按照順序和貨物名稱查詢倉(cāng)庫(kù)的存儲(chǔ)情也可以增加或刪除貨物。struct node char NO; /商品編號(hào) char namemax; /商品名稱 char count; /商品數(shù)量;2. 應(yīng)用程序功能開始運(yùn)行時(shí)界面如下： 倉(cāng)庫(kù)管理鏈表建立界面如下：倉(cāng)庫(kù)管理鏈表插入界面如下：倉(cāng)庫(kù)管理鏈表查詢界面如下：倉(cāng)庫(kù)管理鏈表刪除界面如下：倉(cāng)庫(kù)管理鏈表輸出界面如下：3. 輸入數(shù)據(jù)類型、格式和內(nèi)容限制輸入數(shù)據(jù)類型為字符型，但在輸入過(guò)程中不可出現(xiàn)空格，如在輸入商品名稱時(shí)不可出現(xiàn)空格。4. 主要模塊的算法描述流程圖：5. 源程序代碼#include<st

2、dio.h> #include"iostream"int flag1=0;#include "string.h"#include "stdlib.h"#include "windows.h"using namespace std;typedef struct /倉(cāng)庫(kù)管理結(jié)點(diǎn)類型 char NO10; /商品編號(hào) char name30; /商品名稱 char count5; /商品數(shù)量 DataType;typedef struct node /結(jié)點(diǎn)類型定義 DataType data; /結(jié)點(diǎn)數(shù)據(jù)域 str

3、uct node *next; /結(jié)點(diǎn)指針域 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);/*尾插法建立帶頭結(jié)點(diǎn)的倉(cāng)庫(kù)管理鏈表算法*/LinkList CreateList(void)LinkLis

4、t head=(ListNode *)malloc(sizeof(ListNode); /申請(qǐng)頭結(jié)點(diǎn)ListNode *p,*rear;char flag='y'/int flag=0; /結(jié)束標(biāo)志置0rear=head; /尾指針初始指向頭結(jié)點(diǎn)while (flag='y') p=(ListNode *)malloc(sizeof(ListNode); /申新結(jié)點(diǎn)printf(" 商品編號(hào)(10) 商品名稱(30) 商品數(shù)量(5) n");printf("-n");printf("n添加商品編號(hào):n"

5、);cin>>p->data.NO;printf("n添加商品名稱:n");cin>>p->;printf("n添加商品數(shù)量:n");cin>>p->data.count;rear->next=p; /新結(jié)點(diǎn)連接到尾結(jié)點(diǎn)之后rear=p; /尾指針指向新結(jié)點(diǎn)printf("繼續(xù)添加記錄?(y/n):");cin>>flag;rear->next=NULL; /終端結(jié)點(diǎn)指針置空return head; /返回鏈表頭指針/*在倉(cāng)庫(kù)管理鏈表hea

6、d中插入結(jié)點(diǎn)*/void 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; /p1指向剛訪問(wèn)過(guò)的結(jié)點(diǎn) p2=p2->next; /p2指向表的下一個(gè)結(jié)點(diǎn) p1->next=p; /插入p所指向的結(jié)點(diǎn) p->next=p2; /連接表中剩余的結(jié)點(diǎn) /*有序倉(cāng)庫(kù)管理鏈表的查找 */ListNode *ListFind(L

7、inkList head) ListNode *p; char num10; char name9;char pp; printf("=n"); printf(" a. 按商品編號(hào)查詢 n"); printf(" b. 按商品名稱查詢 n"); printf("=n"); printf(" 請(qǐng) 選 擇： "); p=head->next; cin>>pp;getchar(); if (pp='a'|pp='A') printf("請(qǐng)輸入

8、要查找的商品編號(hào)：");cin>>num;while (p&&strcmp(p->data.NO,num)<0)p=p->next;if (p=NULL)|strcmp(p->data.NO,num)>0)p=NULL; /沒(méi)有查到要查找的通訊信息elseif (pp='b'|pp='B') printf(" 請(qǐng)輸入要查找的商品名稱：");cin>>name;while(p&&strcmp(p->,name)!=0)p=p-

9、>next; return p; /*倉(cāng)庫(kù)管理鏈表上的結(jié)點(diǎn)刪除*/void DelNode(LinkList head)char jx;ListNode *p,*q; p=ListFind(head); /調(diào)用查找函數(shù)if (p=NULL) printf("沒(méi)有查到要?jiǎng)h除的商品信息!n");return; if(p!=NULL)printf("真的要?jiǎng)h除該商品嗎？（y/n）:");cin>>jx;if (jx='y'|jx='Y') q=head;while (q!=NULL)&&(q-&

10、gt;next!=p)q=q->next;q->next=p->next; /刪除結(jié)點(diǎn)free(p); /釋放被刪結(jié)點(diǎn)空間printf("刪除成功！n"); /*倉(cāng)庫(kù)管理鏈表的輸出函數(shù) */void PrintList(LinkList head)ListNode *p;p=head->next;printf(" 商品編號(hào) 商品名稱 商品數(shù)量 n");printf("-n");while (p!=NULL) printf("%15s%20s%23sn",p->data.NO,p->

11、;,p->data.count);printf("-n");p=p->next; /后移一個(gè)結(jié)點(diǎn)void main()int choice,j=1;char Choice;while(j)printf("nnnnn");printf("tttt倉(cāng)庫(kù)管理系統(tǒng)n");printf("nttt*");printf("nttt* 1- 倉(cāng)庫(kù)管理鏈表建立 *");printf("nttt* 2- 倉(cāng)庫(kù)管理鏈表插入 *");printf("nttt

12、* 3- 倉(cāng)庫(kù)管理鏈表查詢 *");printf("nttt* 4- 倉(cāng)庫(kù)管理鏈表刪除 *");printf("nttt* 5- 倉(cāng)庫(kù)管理鏈表輸出 *");printf("nttt* 0- 退出倉(cāng)庫(kù)管理系統(tǒng) *");printf("nttt*");printf("nttt請(qǐng)選擇菜單號(hào)(0-5):");cin>>choice;getchar();switch(choice)case 1:printf("*n");printf("* 倉(cāng)庫(kù)管理鏈表建

13、立 *n");printf("*n");head=CreateList( );flag1=1;system("cls");break;case 2:if(flag1!=1) printf("請(qǐng)先建立表!");Sleep(1500);printf("*n");printf("* 倉(cāng)庫(kù)管理鏈表插入 *n");printf("*n");printf("商品編號(hào)(10) 商品名稱(30) 商品數(shù)量n");printf("* n");p

14、=(ListNode *)malloc(sizeof(ListNode); /申請(qǐng)新結(jié)點(diǎn)printf("n添加商品編號(hào):n");cin>>p->data.NO;printf("n添加商品名稱:n");cin>>p->;printf("n添加商品數(shù)量:n");cin>>p->data.count;InsertNode(head,p);system("cls");break;case 3:if(flag1!=1) printf("請(qǐng)先建立

15、表!");Sleep(1500);elseprintf("*n");printf("* 倉(cāng)庫(kù)管理鏈表查詢 *n");printf("*n");p=ListFind(head);if (p!=NULL) printf("商品編號(hào) 商品名稱 商品數(shù)量 n");printf("-n");printf("%s,%s,%sn",p->data.NO,p->,p->data.count);printf("-n");else printf("沒(méi)有查到要查詢的商品信息！n");break;case 4: if(flag1!=1) printf("請(qǐng)先建立表!");Sleep(1500);elseprintf("*n");printf("* 倉(cāng)庫(kù)管理鏈表刪除 *n");printf("*n");DelNode(head); /刪除結(jié)點(diǎn)break;case 5:if(flag1!=1) printf("請(qǐng)先建立表!&quo