數(shù)據(jù)結(jié)構(gòu)的鏈表作業(yè)討論

數(shù)據(jù)結(jié)構(gòu)的鏈表作業(yè)討論劉啟侖2000-03-17程序概要設(shè)計(jì)方法基于類的繼承關(guān)系的設(shè)計(jì)方法基于模板的設(shè)計(jì)方法程序的演示概要設(shè)計(jì)－類的繼承關(guān)系鏈表的通用設(shè)計(jì)特定應(yīng)用程序的相應(yīng)設(shè)計(jì)界面設(shè)計(jì)概要設(shè)計(jì)－類的組成關(guān)系NodeList組成IntNodeIntList組成CharNodCharList組成概要設(shè)計(jì)－類的派生關(guān)系NodeIntNodeCharNode…派生ListIntListCharList…派生鏈表類詳細(xì)設(shè)計(jì)－鏈表的通用設(shè)計(jì)節(jié)點(diǎn)類NodePointerNodePointerNodePointerListHeadTailCur鏈表類classList{private: Node*head;//headnodepointer Node*tail;//tailnodepointer Node*cur;//currentnodepointer

intlength;//thelengthofthelistpublic: List(); List(Node*p); ~List(){Clear();} voidAppend(Node*); virtualvoidDeleteCurrent(); Node*GetHead(); Node*GetTail(); Node*Current(); Node*MoveNext();virtualvoidClear();

intGetLength(){returnlength;};};詳細(xì)設(shè)計(jì)－鏈表的通用設(shè)計(jì)節(jié)點(diǎn)類classNode{ friendclassList; protected: Node*next;//pointertonextnode public: Node(){next=NULL;}};鏈表類詳細(xì)設(shè)計(jì)－特定應(yīng)用程序的相應(yīng)設(shè)計(jì)節(jié)點(diǎn)類IntNodePointerIntNodePointerIntListNodeIntNodeCharNode…派生CharNodePointerCharNodePointerCharListList派生數(shù)字鏈表類classIntList:publicList{public:

IntList(){};

IntList(intd); ~IntList(){};

CStringOutPut(); Construct(CStringinput); //fatherfuctions

voidAppend(intd); voidDeleteCurrent();

intGetHead();

intCurrent(); voidClear(); };詳細(xì)設(shè)計(jì)－特定應(yīng)用程序的相應(yīng)設(shè)計(jì)數(shù)字節(jié)點(diǎn)類classIntNode:publicNode{protected:

intdata;//thevaluetosavetheinputnumberpublic:

IntNode(intd){data=d;}

IntNode(){}

intgetdata(){returndata;} voidsetdata(intd){data=d;} voidDelete(){delete&data;}};數(shù)字鏈表類voidIntList::Append(intd){ IntNode*temp= newIntNode(d); List::Append(temp);}詳細(xì)設(shè)計(jì)－特定應(yīng)用程序的相應(yīng)設(shè)計(jì)鏈表類voidList::Append(Node*t)//Addanodeatthetail{ if(head!=NULL) { tail->next=t; tail=t; } else { head=t; cur=t; tail=t; } length++;}字符鏈表類classCharList:publicList{public:

CharList(){};

CharList(chard); ~CharList(){};

CStringOutPut(); //fatherfuctions

voidAppend(chard); voidDeleteCurrent(); charGetHead(); charCurrent(); voidClear(); Construct(CStringinput);};詳細(xì)設(shè)計(jì)－特定應(yīng)用程序的相應(yīng)設(shè)計(jì)字符節(jié)點(diǎn)類classCharNode:publicNode{protected: chardata;public:

CharNode(chard){data=d;}

CharNode(){} chargetdata(){returndata;} voidsetdata(chard){data=d;} voidDelete(){delete&data;}};數(shù)字鏈表類到字符鏈表類的修改IntNode->CharNodeIntList->CharListintdata->chardataCharList::Construct(CStringinput)CStringCharList::OutPut()詳細(xì)設(shè)計(jì)－特定應(yīng)用程序的相應(yīng)設(shè)計(jì)字符鏈表類voidCharList::Append(chard){ CharNode*temp= newCharNode(d); List::Append(temp);}詳細(xì)設(shè)計(jì)－特定應(yīng)用程序的相應(yīng)設(shè)計(jì)數(shù)字鏈表類voidIntList::Append(intd){ IntNode*temp= newIntNode(d); List::Append(temp);}詳細(xì)設(shè)計(jì)－界面設(shè)計(jì)建立基于對(duì)話框的Windows應(yīng)用程序加入輸入輸出的控件

TextBox既可輸入又可輸出

StaticBox主要進(jìn)行輸出將控件和變量聯(lián)系起來加入可以進(jìn)行控制的控件

Button等將控件和處理函數(shù)聯(lián)系起來概要設(shè)計(jì)－基于模板的方法鏈表的通用設(shè)計(jì)特定應(yīng)用程序的相應(yīng)設(shè)計(jì)界面設(shè)計(jì)概要設(shè)計(jì)－類的組成關(guān)系List模板IntNode組成IntList繼承詳細(xì)設(shè)計(jì)－鏈表的通用設(shè)計(jì)ElemPointerElemPointerListHeadTailCur鏈表類定義template<classELEM>classList{private: ELEM*head;//headnodepointer ELEM*tail;//tailnodepointer ELEM*cur;//currentnodepointer

intlength;//thelengthofthelistpublic: List(); List(ELEMdata); ~List(){Clear();} voidAppend(ELEM); virtualvoidDeleteCurrent(); ELEM*GetHead(); ELEM*GetTail(); ELEM*Current(); ELEM*MoveNext(); voidClear();

intGetLength(){returnlength;};};詳細(xì)設(shè)計(jì)－鏈表的通用設(shè)計(jì)鏈表類的函數(shù)實(shí)現(xiàn)template<classELEM>ELEM*List<ELEM>::GetHead(){ cur=head; returncur;}詳細(xì)設(shè)計(jì)－特定應(yīng)用程序的相應(yīng)設(shè)計(jì)數(shù)字節(jié)點(diǎn)類classIntNode{protected:

intdata;

IntNode*next;public:

IntNode(intd);

IntNode(){}

intgetdata(){returndata;} voidsetdata(intd){data=d;}};數(shù)字鏈表類classIntList:publicList<IntNode>{public:

IntList(){};

IntList(intd); ~IntList(){};

CStringOutPut(); Construct(CStringinput);