數據結構（Java語言） 課件 項目二 鏈表-商品管理

項目二鏈表---商品管理目錄項目二5123

典型工作任務2.1鏈表項目需求分析典型工作任務2.2鏈表數據結構設計典型工作任務2.3鏈表軟件代碼設計典型工作任務2.4鏈表軟件測試執(zhí)行典型工作任務2.5鏈表軟件文檔編寫46典型工作任務2.6鏈表項目驗收交付知識目標掌握鏈表的相關術語掌握鏈表的存儲結構掌握結點類、鏈表類的設計掌握鏈表的基本算法實現技能目標能夠分析問題，針對問題特點選擇合理的數據結構具備一定的程序調試能力能夠靈活應用鏈表解決實際問題思政目標養(yǎng)成做事細心、有條理、勤于思考的習慣養(yǎng)成持之以恒，遇困難迎難而上的品德培養(yǎng)從事職業(yè)的使命感、責任感總體要求

商店或商場中，商品的數量多，種類多，而且不斷進貨、銷售，商品的數據在動態(tài)變化，作為商店或商場的管理者需要掌握商品的信息，根據商品數據做出一些管理策略。比如對于即將售完的商品需要及時補貨，熱銷商品需要加大進貨量，過季的商品需要退庫騰出貨架擺放新貨等。只有實時了解商品數據才能更好地管理商店或商場的日常營業(yè)。因為數據量大、變化快，人工統(tǒng)計這些數據是不可行的，所以需要借助計算機來管理商品信息，更快、更準確。圖2-1商品管理系統(tǒng)功能模塊圖典型工作任務2.1鏈表項目需求分析添加商品：進購商品時，需要將新進入商品信息添加到系統(tǒng)，方便后繼管理。刪除商品：售完或不再進貨的商品，可從系統(tǒng)中將商品信息刪除。修改商品：商品的價格、數量等信息根據實際銷售情況進行修改。查詢商品：商品信息是商品管理系統(tǒng)的主要數據，是管理人員決策的關鍵，應提供各種需求的信息查詢功能。典型工作任務2.1鏈表項目需求分析2.1鏈表結構設計線性表的鏈式存儲結構是用一組任意的存儲單元來存放線性表的數據元素，這組存儲單元可以是連續(xù)的，也可以是不連續(xù)的。

單鏈表設計。鏈表中每個結點中包含一個指向直接后繼結點的指針，這樣的鏈表稱為單鏈表。單鏈表中每個結點的結構如圖2-2。圖2-2鏈表結點示意圖典型工作任務2.2鏈表數據結構設計結點（a）空鏈表

(b)非空鏈表

圖2-3空鏈表(a)和非空單鏈表(b)示意圖典型工作任務2.2鏈表數據結構設計2.2項目數據結構設計商品信息管理系統(tǒng)借助鏈表存儲所有商品的數據，鏈表中的結點存儲商品數據，一個結點存儲一件商品的數據，商品數據在結點數據域存儲，結點指針域存儲另一商品結點的地址。定義商品類描述商品編號、名稱、價格、數量等信息，鏈表中結點的數據域即為商品類對象。商品鏈表結構示意圖如圖2-4所示。

圖2-4商品鏈表示意圖

典型工作任務2.2鏈表數據結構設計2.3.1鏈表的操作算法

典型工作任務2.3鏈表軟件代碼設計初始化：構造一個空的鏈表插入：第i個位置之前插入一個新元素。刪除：刪除鏈表中的第i個數據元素。修改：修改第i個數據元素。獲?。喝℃湵碇械牡趇個數據元素判空：判斷當前鏈表是否為空求長度：求出鏈表中數據元素的個數遍歷：按順序輸出鏈表中的數據元素加工型引用型2.3.2單鏈表類設計單鏈表中需要先定義結點類，其包含數值域data和指針域next兩部分，再定義單鏈表類。publicclassNode{ publicObjectdata; publicNodenext; publicNode(){ } publicNode(Objectdata){ this.data=data; } publicNode(Objectdata,Nodenext){ this.data=data; this.next=next; }}典型工作任務2.3鏈表軟件代碼設計一個參數的構造方法兩個參數的構造方法鏈表泛型類的定義如下：publicclassLinkList{ privateNodehead;//頭指針 privateNodetail;//尾指針 privateintsize;//結點個數 publicvoidinsert(inti,Objectobj){}//位置i添加元素 publicvoidshowList(){}//按順序輸出鏈表中的值publicObjectdelete(inti){}//刪除第i個元素publicObjectgetData(inti){}//查詢第i個元素publicvoidupdate(inti,Objectobj){}//修改第i個元素

publicbooleanisEmpaty(){}//判斷是否為空表publicintgetLength(){}//獲取表的長度}典型工作任務2.3鏈表軟件代碼設計存儲單鏈表的長度2.3.3鏈表操作算法創(chuàng)建空表publicLinkList(){ this.head=newNode(null,null); this.tail=null; this.size=0; }

首次創(chuàng)建的單鏈表為空表，LinkList類添加構造方法進行初始化，構造方法中head設置頭結點，表尾tail設置為null，表長size值置為0。典型工作任務2.3鏈表軟件代碼設計2.插入元素publicvoidinsert(inti,Objectobj){Nodep,q;if(i<=0||i>size+1){ System.out.println("插入位置錯誤！"); }else{ Nodes=newNode(obj,null); p=head.next; q=head; intj=1; while(p!=null&&j<i){ q=p; p=p.next; j++; } if(p!=null){ s=p.next; } q.next=s; size++; } }典型工作任務2.3鏈表軟件代碼設計3.刪除第i個元素

publicObjectdelete(inti){if(i<=0||i>size){ System.out.println("刪除位置錯誤！"); returnnull; } Nodep,q; p=head.next; q=head; intj=1; while(p!=null&&j<i){ q=p; p=p.next; j++; } q.next=p.next; size--; returnp.data; }典型工作任務2.3鏈表軟件代碼設計4.按順序輸出數據元素

publicvoidshowList(){ Nodep; p=head.next; while(p!=null){ System.out.print("\t"+p.data.toString()); p=p.next; } System.out.println(); }典型工作任務2.3鏈表軟件代碼設計從單鏈表中的第一個結點開始順序輸出每個結點中數據元素的值5.修改元素publicvoidupdate(inti,Objectobj){ if(i<=0||i>size){ System.out.println("查詢位置錯誤！"); } Nodep,q; p=head.next; q=head; intj=1; while(p!=null&&j<i){ q=p; p=p.next; j++; } p.data=obj; }典型工作任務2.3鏈表軟件代碼設計6.獲取第i個元素publicObjectgetData(inti){ if(i<=0||i>size){ System.out.println("查詢位置錯誤！"); returnnull; } Nodep,q; p=head.next; q=head; intj=1; while(p!=null&&j<i){ q=p; p=p.next; j++; } returnp.data; }典型工作任務2.3鏈表軟件代碼設計7.判空

publicbooleanisEmpaty(){ if(size==0) returntrue; else returnfalse; }8.獲取表長

publicintgetLength(){ returnsize; }

典型工作任務2.3鏈表軟件代碼設計3.2項目代碼實現

典型工作任務2.3鏈表軟件代碼設計publicclassGoods{ privateintgoodsId;//商品編號 privateStringtitle;//商品名稱 privatedoubleprice;//商品價格 privateinttype;//商品類型1--食物類2---電器類3--服裝類4--蔬菜類 privateintnumber;//商品數量

publicGoods(){ }publicGoods(intgoodsId,Stringtitle,doubleprice,inttype,intnumber){ this.goodsId=goodsId; this.title=title; this.price=price; this.type=type; this.number=number; }}3.2.1商品類商品類中存儲商品主要信息，包括商品編號、商品名稱、商品價格、商品類型、商品數量。其中為了規(guī)范和操作方便，商品類型用整數表示，1表示食物類，2表示電器類，3表示服裝類，4表示蔬菜類。3.2項目代碼實現

典型工作任務2.3鏈表軟件代碼設計publicclassNode{ Goodsdata;//商品信息 Nodenext;//下一個商品引用 publicNode(){ } publicNode(Goodsdata){ this.data=data; } publicNode(Goodsdata,Nodenext){ this.data=data; this.next=next; }}3.2.1商品鏈表類首先定義鏈表的結點類Node，將它定義為鏈表類LinkListGoods的內部類。Node類包含數據域和指針域，數據域的類型是Goods，存儲一件商品信息，指針域存儲下一個商品結點的地址。3.2項目代碼實現

典型工作任務2.3鏈表軟件代碼設計publicclassLinkListGoods{privateNodehead;//頭指針privateNodetail;//尾指針privateintsize;//不同商品的總數量publicLinkListGoods(){}//構造方法，初始化空表publicvoidinsertGoods(Goodsgoods){}//插入商品信息publicbooleandeleteGoods(intid){}//刪除商品信息publicGoodsqueryById(intid){}//根據商品編號查詢商品信息publicGoodsqueryByTitle(Stringtitle){}//根據商品名稱查詢商品信息publicList<Goods>queryByType(inttype){}//根據商品類型查詢商品信息publicList<Node>getAll(){}//瀏覽所有商品信息publicbooleanupdateGoods(Goodsgoods){}//修改商品信息publicbooleanisEmpty(){}//判斷商品鏈表是否為空表publicNodegetHead(){}//獲取商品鏈表頭指針publicintgetCount(){}//獲取商品總數量，不同商品的總和不是

商品個數的總量}鏈表LinkListGoods類中定義頭指針、尾指針、商品總數量，構造方法初始化鏈表為空表，對鏈表中數據進行處理的各種成員方法。3.2項目代碼實現2.添加商品將存儲商品信息的Goods對象作為結點的數據域創(chuàng)建新結點，將新結點插入到鏈表末尾，同時鏈表中表長size的值增加1。

典型工作任務2.3鏈表軟件代碼設計3.2.3商品鏈表類中各操作實現1.商品鏈表初始化商品鏈表中頭指針指向頭結點，表長size置為0，表尾tail置為null。publicLinkListGoods(){ this.head=newNode(null,null); size=0; this.tail=null;}//將商品插入到鏈表末尾publicvoidinsertGoods(Goodsgoods){ Nodenode=newNode(goods,null);//創(chuàng)建新的商品結點 if(tail==null){ head.next=node;//如果商品鏈表為空表，新結點是第一個商品結點 }else{ tail.next=node;//如果商品鏈表不空，新結點作為商品鏈表尾結點 } tail=node;//尾指針指向新結點 size++;//商品總數量增1}依次瀏覽商品鏈表中所有結點，將結點的數據域添加到集合，最后將集合作為結果返回。

典型工作任務2.3鏈表軟件代碼設計3.瀏覽所有商品信息//獲取所有商品信息，將商品信息從鏈表中取出存儲集合中publicList<Node>getAll(){ Nodep; List<Node>allGoods=newArrayList<Node>();//創(chuàng)建存儲商品的集合 p=head.next; if(p==null){ System.out.println("空表"); returnnull; } while(p!=null){ allGoods.add(p);//商品鏈表結點中的商品對象存入集合 p=p.next; } returnallGoods;}依次訪問商品結點，結點的商品編號與接收的Goods對象的商品編號進行比較，如果相等，將新的Goods對象賦值給結點的數據域，方法返回值true，如果沒有找到商品方法返回值false。

典型工作任務2.3鏈表軟件代碼設計4.修改商品//根據商品編號，查詢商品然后修改除編號外信息publicbooleanupdateGoods(Goodsgoods){ Nodep; if(head.next==null){//空表 System.out.println("空表，沒有商品"); returnfalse; } p=head.next;//如果表非空，p引用第一個商品 while(p!=null&&p.data.getGoodsId()!=goods.getGoodsId()){ p=p.next;//p引用下一個商品 } if(p!=null){ p.data=goods; returntrue; }else { System.out.println("表中未找到該商品"); returnfalse; }}根據要刪除的商品編號找到要刪除的商品結點，將結點從鏈表中刪除，size的值減1。刪除成功返回true，如果為空鏈表或未找到該商品返回false。操作時用while循環(huán)依次訪問各個商品結點，根據商品編號找到要刪除的商品，指針p和q分別指向要刪除結點和它的前驅結點，最后將p結點從商品鏈表中刪除，鏈表大小減1。刪除成功方法返回值true，未找到要刪除商品方法返回值false。

典型工作任務2.3鏈表軟件代碼設計5.刪除商品//刪除商品，按商品編號查找，然后刪除publicbooleandeleteGoods(intid){ Nodep,q; if(head.next==null){//空表 System.out.println("空表，沒有商品"); returnfalse; } q=head; p=head.next; while(p!=null&&p.data.getGoodsId()!=id){ q=p; p=p.next; } if(p!=null){//p結點即為要刪除的結點 q.next=p.next; if(p.next==null)tail=q; size--; returntrue; }else{//沒找到要刪除的結點 System.out.println("表中未找到要刪除的商品"); returnfalse; }}通過while循環(huán)順序瀏覽商品結點，結點的商品編號與查詢的商品編號進行比較，如果相等，則查找成功，返回該結點數據域的值。

典型工作任務2.3鏈表軟件代碼設計6.按商品編號查詢商品//按商品編號查詢publicGoodsqueryById(intid){Nodep; if(head.next==null){//空表 System.out.println("空表，沒有商品"); returnnull; } p=head.next; while(p!=null&&p.data.getGoodsId()!=id){//從商品鏈表第一個商品結點開始，依次訪問每個結點，

并判斷結點中商品編號與查詢的商品編號是否相等 p=p.next; } if(p!=null){//查詢到商品 returnp.data; }else { System.out.println("表中未找到該商品"); returnnull; }}通過while循環(huán)順序訪問商品結點，結點的商品名稱與查詢的商品名稱進行比較，如果相等，該結點的數據域作為方法值返回。

典型工作任務2.3鏈表軟件代碼設計7.按商品名稱查詢商品//按商品名稱查詢publicGoodsqueryByTitle(Stringtitle){ Nodep; if(head.next==null){//空表 System.out.println("空表，沒有商品"); returnnull; } p=head.next; while(p!=null&&!(p.data.getTitle().equals(title))){//依次訪問每個商品結點，并判斷商品

名稱是否時要查詢的商品名稱 p=p.next; } if(p!=null){//找到所查商品 returnp.data; }else { System.out.println("表中未找到該商品"); returnnull; }}判斷商品鏈表的頭結點head.next的后繼是否為空，為空則為空表返回true，否則非空表返回false。

典型工作任務2.3鏈表軟件代碼設計9.判斷商品鏈表是否為空表//判斷商品鏈表是否為空表publicbooleanisEmpty(){ if(head.next!=null){ returnfalse; }else{ returntrue; }}

11.獲取不同商品的總數量

典型工作任務2.3鏈表軟件代碼設計10.獲取商品鏈表頭指針//獲取商品鏈表頭指針publicNodegetHead(){ returnhead;}//獲取不同商品的總數量publicintgetCount(){ returnsize;}每個商品有數量，此結果統(tǒng)計的是不同商品的總數量，不是同一商品的總數量。3.2.4系統(tǒng)測試類實現

典型工作任務2.3鏈表軟件代碼設計publicstaticintmenu(){ Scannerscan=newScanner(System.in); intxz;System.out.println("\t==========================="); System.out.println("\t\t1-----添加商品");System.out.println("\t\t2-----瀏覽商品信息");System.out.println("\t\t3-----修改商品");System.out.println("\t\t4-----刪除商品");System.out.println("\t\t5-----查詢商品");System.out.println("\t\t0-----退出系統(tǒng)");

System.out.println("\t===========================");

System.out.println("請輸入選項："); xz=scan.nextInt();returnxz;}1.系統(tǒng)菜單實系統(tǒng)運行首先顯示主菜單，用戶可以通過菜單提示進行操作。輸入菜單項前的序號，即可選擇對應操作。3.2.4系統(tǒng)測試類實現

典型工作任務2.3鏈表軟件代碼設計publicstaticvoidmain(String[]args){ intxz; Scannerscan=newScanner(System.in); LinkListGoodslinkListGoods=newLinkListGoods();//創(chuàng)建空商品鏈表 do{ xz=menu();//顯示菜單switch(xz){case1://添加商品insert(linkListGoods); break; case2://瀏覽商品信息 if(!linkListGoods.isEmpty()) { showAllGoods(linkListGoods); }else{ System.out.println("沒有商品信息！"); } break;2.系統(tǒng)主框架類的主方法實現系統(tǒng)主框架，執(zhí)行后顯示主菜單，用戶通過菜單項的選擇，可以實現添加商品、瀏覽商品、修改商品、刪除商品和查詢商品五種操作。3.2.4系統(tǒng)測試類實現

典型工作任務2.3鏈表軟件代碼設計case3://修改商品信息 update(linkListGoods); break;case4://刪除商品 if(!linkListGoods.isEmpty()) { showAllGoods(linkListGoods); delete(linkListGoods); }else{ System.out.println("沒有商品信息！"); } break;case5://查詢商品信息 query(linkListGoods); break;case0://退出系統(tǒng) System.out.println("謝謝使用，再見！"); break;} }while(xz!=0); }2.系統(tǒng)主框架類的主方法實現系統(tǒng)主框架，執(zhí)行后顯示主菜單，用戶通過菜單項的選擇，可以實現添加商品、瀏覽商品、修改商品、刪除商品和查詢商品五種操作。3.2.4系統(tǒng)測試類實現

典型工作任務2.3鏈表軟件代碼設計

publicstaticvoidinsert(LinkListGoodslinkListGoods){ Scannerscan=newScanner(System.in); Goodsgoods=newGoods(); System.out.println("請輸入商品編號");System.out.print("\t"); goods.setGoodsId(scan.nextInt()); System.out.println("請輸入商品名稱");System.out.print("\t"); goods.setTitle(scan.next()); System.out.println("\t請輸入商品價格");System.out.print("\t"); goods.setPrice(scan.nextDouble()); System.out.println("\t請選擇商品類型");System.out.print("\t"); System.out.println("1--食物類2---電器類3--服裝類4--蔬菜類");System.out.print("\t"); intt=scan.nextInt();//將商品類型轉換為整數進行存儲 goods.setType(t);//商品類型在對象中存儲的是整數//調用商品鏈表類中的添加商品方法，將新商品添加到商品鏈表中 linkListGoods.insertGoods(goods); System.out.println("添加成功！"); }3.添加商品類界面上顯示輸入商品信息提示，用戶依據提示輸入新商品的信息，將商品信息存入Goods對象中，再調用LinkListGoods類中insertGoods(Goodsgoods)方法將新商品添加到鏈表中。3.2.4系統(tǒng)測試類實現

典型工作任務2.3鏈表軟件代碼設計

publicstaticvoidshowAllGoods(LinkListGoodslinkListGoods){ List<LinkListGoods.Node>listGoods=linkListGoods.getAll(); //取出鏈表中各商品信息存入集合 System.out.println("商品編號\t商品名稱\t商品價格\t商品類型"); for(NodegoodsNode:listGoods){//輸出所有商品信息Stringtype=typeChangeString(goodsNode.data.getType());System.out.print("\t");System.out.println(goodsNode.data.getGoodsId()+"\t"+goodsNode.data.getTitle()+"\t"+goodsNode.data.getPrice()+"\t"+type); } System.out.println(); }publicstaticStringtypeChangeString(inti){//商品類型的值由整數轉換為字符串 Stringtype=""; switch(i){ case1: type="食物類"; break; case2: type="電器類"; break; case3: type="服裝類"; break; case4: type="蔬菜類"; break; } returntype; }4.瀏覽商品信息調用LinkListGoods類中的getAll()方法獲取商品對象集合，按行輸出每個商品對象的信息，注意對象中存儲整型數據，調用typeChangeString(inti)方法將整數轉換為對應的類型名稱再輸出。3.2.4系統(tǒng)測試類實現

典型工作任務2.3鏈表軟件代碼設計

publicstaticvoidupdate(LinkListGoodslinkListGoods){ Scannerscan=newScanner(System.in); Goodsgoods=newGoods(); System.out.println("請輸入要修改的商品編號");System.out.print("\t"); goods.setGoodsId(scan.nextInt()); System.out.println("請輸入商品名稱");System.out.print("\t"); goods.setTitle(scan.next()); System.out.println("請輸入商品價格");System.out.print("\t"); goods.setPrice(scan.nextDouble()); System.out.println("請選擇商品類型"); System.out.println("1--食物類2---電器類3--服裝類4--蔬菜類");System.out.print("\t"); intt=scan.nextInt(); goods.setType(t); booleanb=linkListGoods.updateGoods(goods);//調用商品鏈表類中的修改商品方法 if(b){ System.out.println("修改成功！"); } }5.修改商品按提示輸入商品新信息，調用LinkListGoods類中的updateGoods(Goodsgoods)方法，將商品信息替換成新的數據。3.2.4系統(tǒng)測試類實現

典型工作任務2.3鏈表軟件代碼設計

publicstaticvoiddelete(LinkListGoodslinkListGoods){ Scannerscan=newScanner(System.in); System.out.println("請輸入要刪除的商品編號");System.out.print("\t"); intid=scan.nextInt(); booleanb=linkListGoods.deleteGoods(id);//調用商品鏈表類中的刪除商品方法 if(b){ System.out.println("刪除成功！"); } }6.刪除商品輸入被刪除的商品編碼，調用LinkListGoods類中的deleteGoods(intid)方法，將指定商品從商品鏈表中刪除。3.2.4系統(tǒng)測試類實現

典型工作任務2.3鏈表軟件代碼設計

publicstaticvoidquery(LinkListGoodslinkListGoods){ Scannerscan=newScanner(System.in); System.out.println("請輸入查詢條件(1-商品編號，2-商品名稱，3-商品類型)："); intn=scan.nextInt(); Goodsgoods=null; Stringtype; List<Goods>goodsList; switch(n){ case1://按商品編號查詢 System.out.println("\t請輸入商品編號："); intid=scan.nextInt(); goods=linkListGoods.queryById(id);//調用商品鏈表類中的方法查詢商品 if(goods!=null){//查詢到商品后，輸出商品信息 System.out.println("商品編號\t商品名稱\t商品價格\t商品類型

type=typeChangeString(goods.getType());//商品類型轉換成字符System.out.println(goods.getGoodsId()+"\t"+goods.getTitle()+"\t"+goods.getPrice()+"\t"+type); }break;7.查詢商品商品管理系統(tǒng)實現按商品編碼查詢、按商品名稱查詢和按商品類型查詢三種查詢方式。二級菜單提示用戶選擇查詢方式，然后根據查詢方式調用LinkListGoods類中的不同方法查詢商品。3.2.4系統(tǒng)測試類實現

典型工作任務2.3鏈表軟件代碼設計

case2://按商品名稱查詢System.out.println("請輸入商品名稱：");System.out.print("\t"); //scan.nextLine(); //Stringname=scan.nextLine();Stringname=scan.next();goods=linkListGoods.queryByTitle(name);//調用商品鏈表類的方法進行查詢if(goods!=null){//查詢到商品后輸出商品信息 type=typeChangeString(goods.getType()); System.out.println("商品編號\t商品名稱\t商品價格\t商品類型"); System.out.println(goods.getGoodsId()+"\t"+goods.getTitle()+"\t"+goods.getPrice()+"\t"+type); } break; case3://按商品類型查詢，查詢結果是一個或多個商品對象 System.out.println("請輸入商品類型：1-食物類2-電器類3-服裝類4-蔬菜類");System.out.print("\t"); intt=scan.nextInt(); goodsList=linkListGoods.queryByType(t);//調用商品鏈表類中的方法進行查詢 if(goodsList!=null){//如果查詢結果不為空 System.out.println("商品編號\t商品名稱\t商品價格\t商品類型"); type=typeChangeString(goodsList.get(0).getType()); for(Goodsg:goodsList){//輸出集合中的商品信息 System.out.println(g.getGoodsId()+"\t"+g.getTitle()+"\t"+g.getPrice()+"\t"+type); } System.out.println(); } break; } }7.查詢商品商品管理系統(tǒng)實現按商品編碼查詢、按商品名稱查詢和按商品類型查詢三種查詢方式。二級菜單提示用戶選擇查詢方式，然后根據查詢方式調用LinkListGoods類中的不同方法查詢商品。1.菜單功能運行測試

使用單鏈表設計商品管理系統(tǒng)的程序，運行后顯示主菜單界面，菜單中的菜單項提示系統(tǒng)實現的功能，用戶輸入菜單項前面的序號，選擇操作。所選擇的某個操作完成后，主菜單繼續(xù)顯示，直到用戶輸入菜單項“0”后，系統(tǒng)退出。

典型工作任務2.4鏈表軟件測試執(zhí)行

2.添加商品功能運行測試

商品管理系統(tǒng)中的商品信息由用戶輸入到系統(tǒng)中，主菜單界面輸入菜單選項“1”，按界面提示輸入商品編號、名稱、價格和類型。商品添加成功后，界面有“添加成功!”提示信息。

典型工作任務2.4鏈表軟件測試執(zhí)行

3.瀏覽商品功能運行測試

商品管理系統(tǒng)需要提供瀏覽所有商品信息的功能，主菜單界面輸入菜單選項“2”，能夠顯示商品鏈表中所有商品的各數據項信息。

典型工作任務2.4鏈表軟件測試執(zhí)行

4.修改商品功能運行測試

商品管理系統(tǒng)可以根據需求，修改已經添加的商品信息。主菜單界面選擇菜單項“3”，輸入要修改的商品編號和商品新信息，系統(tǒng)完成修改商品鏈表中的商品信息操作。

典型工作任務2.4鏈表軟件測試執(zhí)行

5.刪除商品功能運行測試

商品管理系統(tǒng)可以根據需求刪除不需要的商品，主菜單界面輸入菜單選項“4”，再輸入要刪除的商品編號，可以將該商品從商品鏈表中刪除。

典型工作任務2.4鏈表軟件測試執(zhí)行

6.查詢商品功能運行測試

（1）按商品編碼查詢（2）按商品名稱查詢（3）按商品類型查詢

典型工作任務2.4鏈表軟件測試執(zhí)行2.5.1初始化模塊測試

初始化模塊對商品鏈表中的數據進行定義，頭指針指向頭結點，無數據結點，本模塊中可能出現元素個數未置0。

典型工作任務2.5鏈表軟件文檔編寫編號摘要描述預期結果正確代碼xpgl-csh-01商品鏈表初始化時，size未置0。未報錯。LinkListGoods類中構造方法中添加：size=0;2.5.2添加商品模塊測試

添加商品模塊需要將商品信息的Goods對象作為數據域創(chuàng)建新結點，將新結點插入到鏈表末尾，本模塊中可能出現在空表中增加新商品而未作頭結點、新增商品后數量未增加等。

典型工作任務2.5鏈表軟件文檔編寫編號摘要描述預期結果正確代碼xpgl-tj-01LinkListGoods類