以链表为载体学习C++（2）

这是一个系列的文章，主要目的是让初学者掌握链表的实现方法，并且从C过渡到C++。

作者：重庆工程职业技术学院 万青

在第1篇文章中，由于采用C语言实现，数据和操作是分离的，对链表的操作（如add、del、insert）中都包含一个参数List *li。

下面将采用C++实现，由于类的方法中隐含有this指针，在本类的方法中访问成员head、tail和length的时候，不再需要li作为参数。

也就是说，C版本中的li->head变成了this->head，而“this->”是可以省略的，所以直接写head。

另外，C++类中有构造函数和析构函数，所以创建链表的工作在构造函数中完成，清除链表的工作在析构函数中完成。

#include<stdio.h>
 class CNode //节点类
 {
     public:
         int data;
         CNode *next;
 };
 class CList //链表类
 {
     private:
         CNode *head,*tail; //头、尾节点对象指针
         int length; //节点总数
     public:
         CList(); //构造函数(创建链表对象，并创建头节点，初始化头、尾指针等)
         void add(int num); //添加值为num的节点到链表末尾
         int insert(int num,int idx); //将数据num插入到链表的idx位置之后
         int del(int idx); //删除链表中的第idx个节点(idx从1开始计)
         CNode *getPointerByIndex(int idx);//获取第idx个节点的对象指针(idx从1开始计)
         void show(); //显示(遍历)链表的所有节点
         ~CList(); //析构函数(清除链表中的所有节点对象)
 };
 
 CList::CList()
 {
     CNode *p;
     p=new CNode();
     head=tail=p;
     tail->next=NULL;
     length=0;
 }
 
 void CList::add(int num)
 {
     CNode *p;
     p=new CNode();
     p->data=num; //给数据域赋值
     tail->next=p; 
     tail=p;//调整尾指针，指向新节点
     tail->next=NULL; //设置结束标志
     length++; //节点总数加1
 }
 
 CNode *CList::getPointerByIndex(int idx)
 {
     CNode *p;
     int i=1;
     if(idx<1 || idx>length) return NULL;
     p=head;
 
     while(i<=idx)
         {
             p=p->next;
             i++;
         }
     return p;
 }
 
 int CList::insert(int num,int idx)
 {
     CNode *p,*tmp;
     p=getPointerByIndex(idx);
     if(p!=NULL)
     {
         tmp=new CNode();
         tmp->data=num;
         tmp->next=p->next;
         p->next=tmp;
         length++;
         return 1; //成功，返回1
     }
     return 0; //失败，返回0
 }
 
 int CList::del(int idx)
 {
     CNode *p,*q;
     if(idx<1 || idx>length)
         return 0; //失败，返回0
 
     //获得要删除节点的前一个节点指针
     if(idx==1) p=head;
     else p=getPointerByIndex(idx);
 
     //删除p节点的后一节点
     q=p->next; //记住后一节点的指针
     p->next=q->next;
     delete(q);
     length--;
     return 1;//成功，返回1
 }
 
 void CList::show()
 {
     CNode *p;
     p=head;
     while(p->next!=NULL)
         {
             p=p->next; //head节点没有数据，先移动再读取
             printf("%d ",p->data);
         }
     printf("\n--------------\n");
 }
 
 CList::~CList()
 {
     CNode *curr,*next;
     curr=head;
     while(curr->next!= NULL)
         {
             next=curr->next;
             delete(curr);
             curr=next;
         }
     delete(curr);
 }
 
 void main()
 {
     CList *li=new CList();
     li->add(100);
     li->add(101);
     li->add(102);
     li->add(103);
     li->show();
     li->insert(200,2);
     li->show();
     li->insert(300,3);
     li->show();
     li->del(1);
     li->show();
     delete(li);
 }