c++模板及应用习题答案(2)

}

tempQ=tempP;

tempP=tempP->link; }

tempC=tempP;

tempQ->link=tempP->link; return tempC;

int main(){ Node * P1; }

List list1;

int a[10]={20,12,0,-5,9,-18,6,11,5,3},i,j; for(i=0;i<10;i++){

P1=list1.CreatNode(a[i]); list1.InsertOrder(P1);

}

list1.PrintList();

cout<<\请输入一个要求删除的整数\cin>>j;

P1=list1.Find(j);

if(P1!=NULL){ P1=list1.DeleteNode(P1); delete P1; list1.PrintList(); }

else cout<<\未找到\

cout<<\请输入一个要求插入的整数\cin>>j;

P1=list1.CreatNode(j); list1.InsertOrder(P1); list1.PrintList();

list1.MakeEmpty();//清空list1 list1.PrintList(); return 0;

4.4 为单链表类模板增加一个复制构造函数和赋值运算符(=)。 在上题基础上，List类增加一个复制构造函数和赋值运算符(=)

templateList::List(List& l){

head=new Node(-9999);//现建立头结点 Node* tempP=l.head->link,*tempC; while(tempP!=NULL){ tempC=CreatNode(tempP->info); }

InsertAfter(tempC); tempP=tempP->link;

}

templateList& List::operator=(List& l){ MakeEmpty();//先释放原来链表的数据结点 Node* tempP=l.head->link,*tempC; while(tempP!=NULL){ }

int main(){ Node * P1;

List list1,list2;

int a[10]={20,12,0,-5,9,-18,6,11,5,3},i,j; for(i=0;i<10;i++){ P1=list1.CreatNode(a[i]); list1.InsertOrder(P1); }

list1.PrintList();

cout<<\请输入一个要求删除的整数\cin>>j;

P1=list1.Find(j); if(P1!=NULL){

P1=list1.DeleteNode(P1); delete P1; }

tempC=CreatNode(tempP->info); InsertAfter(tempC); tempP=tempP->link;

return *this;

list1.PrintList(); }

else cout<<\未找到\

cout<<\请输入一个要求插入的整数\cin>>j;

P1=list1.CreatNode(j); list1.InsertOrder(P1); list1.PrintList(); list2=list1; list2.PrintList(); List list3=list1; list3.PrintList();

cout<<\请输入一个要求删除的整数\cin>>j;

P1=list1.Find(j); if(P1!=NULL){ P1=list1.DeleteNode(P1);

}

delete P1;

list1.PrintList(); }

else cout<<\未找到\list2=list3=list1; list2.PrintList(); list3.PrintList();

list1.MakeEmpty();//清空list1 list2.MakeEmpty();//清空list1 list3.MakeEmpty();//清空list1 return 0;