【文章內(nèi)容簡介】 ing shiyongshouming。 //使用壽命 string weight。 //重量 Node *next。 //指向下一結(jié)點(diǎn)的指針 Node(long id=000,string nname=noname,string ntype=unkown,string nsuoshushiyanshi=unknow, string nbuytime=unknow,string nprice=unknow,string namount=unknow, string nshengchanriqi=unkown, string nshiyongshouming=unknow,string nweight=unknow )。//構(gòu)造函數(shù)，初始化變量 }。 class Link//Link 類，把數(shù)據(jù)以鏈表的形式存儲，鏈表的每個結(jié)點(diǎn)為一個 Node 對象 { private: Node *head。 //鏈表的頭指針，為 Node 對象類型的指針 16 public : Link()。//構(gòu)造函數(shù)，初始化變量 bool linkIsEmpty()。//判斷鏈表是否為空 void linkInsert(Node *newnode)。//向鏈表中插入新的結(jié)點(diǎn) bool linkDelete(int nid)。//從鏈表中刪除的結(jié)點(diǎn) void linkClear()。//清空鏈表中數(shù)據(jù) void linkView()。//查看鏈表中數(shù)據(jù) Node* linkFind(int nid)。//在鏈表中查找 id 為 nid 結(jié)點(diǎn)，返回指向該結(jié)點(diǎn)的指針 Node* getHead()。//獲取頭指針 }。 Node::Node(long nid, string nname, string ntype,string nsuoshushiyanshi, string nbuytime,string nprice,string namount, string nshengchanriqi, string nshiyongshouming,string nweight) { id=nid。 name=nname。 type=ntype。 suoshushiyanshi=nsuoshushiyanshi。 buytime=nbuytime。 price=nprice。 amount=namount。 shengchanriqi=nshengchanriqi。 shiyongshouming=nshiyongshouming。 weight=nweight。 next=NULL。 } Link::Link() //構(gòu)造函數(shù)，初始化鏈表為空 { head=NULL。 } bool Link::linkIsEmpty() //判斷鏈表是否為空，空則返回 true { 17 return(head==NULL)。 } void Link::linkInsert(Node *newnode) //按 id 值從小到大的順序，插入新的結(jié)點(diǎn) { Node *p1。 if(!head)//鏈表為空的情況 head=newnode。 else if((headid)(newnodeid)) //插入到第一個結(jié)點(diǎn)的情況 { newnodenext=head。 head=newnode。 } else //插入到第二個及以后情況 { p1=head。 while(1) { if(!(p1next)) { p1next=newnode。 break。 } else if((p1next)idnewnodeid) { newnodenext=p1next。 p1next=newnode。 break。 } p1=p1next。 } } } bool Link::linkDelete(int nid) //刪除結(jié)點(diǎn)，成功則返回 true 18 { Node *p。 if(head==NULL)//鏈表為空的情況 return false。 if(headid==nid) //刪除的為第一個結(jié)點(diǎn)的情況 { head=headnext。 return true。 } p=head。 while(pnext) //刪除的為第二個及以后結(jié)點(diǎn)的情況 { if((pnext)id==nid) { pnext=(pnext)next。 return true。 } p=pnext。 } return false。 } void Link::linkClear() //清空鏈表 { head=NULL。 } Node* Link::linkFind(int nid) //查找 id 值為 nid 的結(jié)點(diǎn)，返回 該結(jié)點(diǎn)的指針 { Node *p=head。 //沒找到符合條件的結(jié)點(diǎn)的話，返回的指針值為 NULL while(p) { if(pid==nid) break。 else 19 p=pnext。 } return p。 } void Link::linkView() //顯示鏈表數(shù)據(jù) { Node *p=head。 while(p) { cout實驗設(shè)備編號 :pidendl。 cout名稱 :pnameendl。 cout類型 :ptypeendl。 cout所屬實驗室 :psuoshushiyanshiendl。 cout購買時間 :pbuytimeendl。 cout價格 :ppriceendl。 cout庫存量 :pamountendl。 cout生產(chǎn)日期 :pshengchanriqiendl。 cout使用壽命 :pshiyongshoumingendl。 cout重量 :pweightendl。 cout*******************************************************endl。 p=pnext。 } } Node* Link::getHead() { return head。 } //類 Shebei，用于包裝 Link 類及菜單操作 clas