数据结构的链表作业讨论

数据结构的链表作业讨论刘启仑2000-03-17程序概要设计方法基于类的继承关系的设计方法基于模板的设计方法程序的演示概要设计－类的继承关系链表的通用设计特定应用程序的相应设计界面设计概要设计－类的组成关系NodeList组成IntNodeIntList组成CharNodCharList组成概要设计－类的派生关系NodeIntNodeCharNode…派生ListIntListCharList…派生链表类详细设计－链表的通用设计节点类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;};};详细设计－链表的通用设计节点类classNode{ friendclassList; protected: Node*next;//pointertonextnode public: Node(){next=NULL;}};链表类详细设计－特定应用程序的相应设计节点类IntNodePointerIntNodePointerIntListNodeIntNodeCharNode…派生CharNodePointerCharNodePointerCharListList派生数字链表类classIntList:publicList{public:

IntList(){};

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

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

voidAppend(intd); voidDeleteCurrent();

intGetHead();

intCurrent(); voidClear(); };详细设计－特定应用程序的相应设计数字节点类classIntNode:publicNode{protected:

intdata;//thevaluetosavetheinputnumberpublic:

IntNode(intd){data=d;}

IntNode(){}

intgetdata(){returndata;} voidsetdata(intd){data=d;} voidDelete(){delete&data;}};数字链表类voidIntList::Append(intd){ IntNode*temp= newIntNode(d); List::Append(temp);}详细设计－特定应用程序的相应设计链表类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);};详细设计－特定应用程序的相应设计字符节点类classCharNode:publicNode{protected: chardata;public:

CharNode(chard){data=d;}

CharNode(){} chargetdata(){returndata;} voidsetdata(chard){data=d;} voidDelete(){delete&data;}};数字链表类到字符链表类的修改IntNode->CharNodeIntList->CharListintdata->chardataCharList::Construct(CStringinput)CStringCharList::OutPut()详细设计－特定应用程序的相应设计字符链表类voidCharList::Append(chard){ CharNode*temp= newCharNode(d); List::Append(temp);}详细设计－特定应用程序的相应设计数字链表类voidIntList::Append(intd){ IntNode*temp= newIntNode(d); List::Append(temp);}详细设计－界面设计建立基于对话框的Windows应用程序加入输入输出的控件

TextBox既可输入又可输出

StaticBox主要进行输出将控件和变量联系起来加入可以进行控制的控件

Button等将控件和处理函数联系起来概要设计－基于模板的方法链表的通用设计特定应用程序的相应设计界面设计概要设计－类的组成关系List模板IntNode组成IntList继承详细设计－链表的通用设计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;};};详细设计－链表的通用设计链表类的函数实现template<classELEM>ELEM*List<ELEM>::GetHead(){ cur=head; returncur;}详细设计－特定应用程序的相应设计数字节点类classIntNode{protected:

intdata;

IntNode*next;public:

IntNode(intd);

IntNode(){}

intgetdata(){returndata;} voidsetdata(intd){data=d;}};数字链表类classIntList:publicList<IntNode>{public:

IntList(){};

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

CStringOutPut(); Construct(CStringinput);