c++_unit继承与多态.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Node::Node(){ info=NULL; link=NULL; } Node::~Node(){ cout删除结点类\t; delete info; //释放数据域,自动调用数据域类析构函数, //而数据域类对象是在main()中建立 } void Node::Linkinfo(Object * obj){info=obj;} //把数据对象连接到结点 【例8.10】通用单链表派生类 List::List(){head=tail=new Node();} List::~List(){ MakeEmpty();cout删除头结点\t;delete head; } //自动调用结点类析构函数, 因指针域空不再调数据域类析构函数 void List::MakeEmpty(){ Node *tempP; while(head-link!=NULL){ tempP=head-link; head-link=tempP-link; //把头结点后的第一个节点从链中脱离 delete tempP; } //释放该结点,先自动调用结点类的析构函数, //再自动调用数据域类的/析构函数， //不可在前面加 delete tempP-info; 以释放数据域类 tail=head; } //表头指针与表尾指针均指向表头结点，表示空链 【例8.10】通用单链表派生类 Node* List::Find(Object obj){ //对抽象类只能用“引用” Node* tempP=head-link; while(tempP!=NULL*tempP-info!=obj) tempP=tempP-link; return tempP; } //搜索成功返回该结点地址，不成功返回NULL void List::PrintList(){ Node* tempP=head-link; while(tempP!=NULL){ tempP-info-Print(); //利用数据类的打印虚函数 tempP=tempP-link;} coutendl;} 【例8.10】通用单链表派生类 void List::InsertOrder(Node* p){ Node *tempP=head-link,*tempQ=head; //tempQ指向tempP前面的一个节点 while(tempP!=NULL){ if(*tempP-info*p-info) break; //找第一个比插入结点大的结点，由tempP指向 tempQ=tempP; tempP=tempP-link; } tempQ-InsertAfter(p); //插在tempP指向结点之前，tempQ之后 if(tail==tempQ) tail=tempQ-link; } 【例8.10】通用单链表派生类 StringObject::~StringObject(){ cout“数据类析构”endl; } //自动进一步调用string析构函数 bool StringObject::operator(Object obj){ //虚函数 StringObject temp=(StringObject )obj; //必须转换 return sptrtemp.sptr; } bool StringObject::operator!=(Object obj){ //虚函数 StringObject temp=(StringObject )obj; //必须转换 return sptr!=temp.sptr; } void StringObject::Print(){ //虚函数 coutsptr\t; } 【例8.10】通用单链表派生类 int main(){ Node * P1; StringObject* p