VC程序设计链表与链表的基本操作.ppt

* * * * * * * * templatetypename T NodeT* ListT::Find(T data){ NodeT *tempP=head-link; while(tempP!=NULLtempP-info!=data) tempP=tempP-link; return tempP; } //搜索成功返回该结点地址，不成功返回NULL templatetypename Tint ListT::Length( ){ NodeT* tempP=head-link; int count=0; while(tempP!=NULL){ tempP=tempP-link; count++;} return count; } templatetypename Tvoid ListT::PrintList( ){ NodeT* tempP=head-link; while(tempP!=NULL){ couttempP-info\t; tempP=tempP-link; } coutendl; } templatetypename Tvoid ListT::InsertFront(NodeT *p){ p-link=head-link; head-link=p; if(tail==head) tail=p; } templatetypename Tvoid ListT::InsertRear(NodeT *p){ p-link=tail-link; tail-link=p; tail=p; } templatetypename TNodeT* ListT::CreatNode(T data){ NodeT*tempP=new NodeT(data); return tempP; } templatetypename Tvoid ListT::InsertOrder(NodeT *p){ NodeT *tempP=head-link, *tempQ=head; //tempQ指向tempP前面的一个结点 while(tempP!=NULL){ if(p-infotempP-info) break; //找第一个比插入结点大的结点，由tempP指向 tempQ=tempP; tempP=tempP-link; } tempQ-InsertAfter(p); //插在tempP指向结点之前，tempQ之后 if(tail==tempQ) tail=tempQ-link; } templatetypename T NodeT* ListT::DeleteNode(NodeT* p){ NodeT* tempP=head; while(tempP-link!=NULLtempP-link!=p) tempP=tempP-link; if(tempP-link==tail) tail=tempP; return tempP-RemoveAfter( ); } //本函数所用方法可省一个工作指针，与InsertOrder比较 【例7.4】由键盘输入16个整数，以这些整数作为结点数据，生成两个链表，一个向前生成，一个向后生成，输出两个表。然后给出一个整数在一个链表中查找，找到后删除它，再输出该表。清空该表，再按升序生成链表并输出。 在VC++平台上演示本例。 在本例中程序只需调用类模板中的成员函数就可以完成所有链表操作。 * * * * * * * * * * * * * * * * * * * * * * * * * * VC++程序设计链表与链表的基本操作 链表是一种动态地进行存储分配的结构。最简单的链表称为单向链表，如图所示： 1249 A 1356 B 1475 C 1021 D NULL Head 1249 1356 1475 1021 特点： 1。头指针变量head, 它存放一个地址，用于指向一个元素。 链表中的一个元素称为结点。 2。每个结点至少应包含两个部分