C++栈学习——赋值运算法的重载

对于编程，向来都是编的少，看的多，这种错误的学习方法一直延续至今，所以像运算符重载这么简单的东西，还是不太熟，今天借着学习栈的机会，自己写了一下链栈中赋值运算符的重载函数，写完之后对比了一下教材（《数据结构C++语言描述》任燕版），发现自己真是有种简单问题复杂化的天赋——写程序按部就班，不会优化。顺便发现了教材中一个小小的错误，在此加以纠正。

• 链栈赋值运算符的重载（自己写的重载函数）
  说明一下自己的函数：想要实现不管左值链栈是不是为空，都能将右值链栈整个拷贝过来，所以整体思路就是：首先赋值两个链栈的公共部分的值，接着分为两种情况：（a）左值链栈元素个数小于右值链栈元素个数;(b)左值链栈元素个数大于右值链栈元素个数。

template<typename ElemType>Linkstack <ElemType> Linkstack<ElemType>::operator = (Linkstack <ElemType> rightS){    NodePointer rs,ls,s,r,p;    rs=rightS.top;    ls=top;    r=NULL;    if (this!=&rightS)    {        while (ls!=NULL&&rs!=NULL)//二者公共部分的赋值        {        ls->data=rs->data;        rs=rs->next;        r=ls;        ls=ls->next;        }        //  左值链栈元素个数小于右值链栈元素个数        while (ls==NULL&&rs!=NULL)        {        s=new(LinkNode);        assert(s!=0);        s->data=rs->data;        s->next=NULL;        rs=rs->next;        r->next=s;        r=r->next;        ls=NULL;        }        //  左值链栈元素个数大于右值链栈元素个数        while (ls!=NULL&&rs==NULL)        {            p=ls;            r->next=ls->next;            ls=ls->next;            delete p;        }    }    return *this;}

• 链栈赋值运算符的重载（《数据结构C++语言描述》任燕版）
  看完作者的程序之后，觉得很汗颜，明明可以先将左值链栈清空，然后按照一种情况来拷贝呢，为啥就是想不到呢？哎，愚蠢之极。作者的代码如下：

template<typename ElemType>Linkstack <ElemType> Linkstack<ElemType>::operator = (Linkstack <ElemType> rightS){    NodePointer p=NULL;    NodePointer rp=rightS.top;    NodePointer s;    if (this!=&rightS)    {        clear();        while (rp)        {            s=new(LinkNode);            assert(s!=0);            s->data=rp->data;            if (!top)            {                top=s;            }            else            {                p->next=s;            }            p=s;            rp=rp->next;        }        if (p)            p->next=NULL;    }    return *this;}

• 纠正一个错误
  但是，作者的代码中存在一个小小的错误，即没有对指针p进行初始化，修改后程序如下：

template<typename ElemType>Linkstack <ElemType> Linkstack<ElemType>::operator = (Linkstack <ElemType> rightS){    NodePointer p=NULL;    NodePointer rp=rightS.top;    NodePointer s;    if (this!=&rightS)    {        clear();        while (rp)        {            s=new(LinkNode);            assert(s!=0);            s->data=rp->data;            if (!top)            {                top=s;                p=top;/////////////////自己添加的指针初始化部分，否则，指针根本不知道移到哪里去了            }            else            {                p->next=s;            }            p=s;            rp=rp->next;        }        if (p)            p->next=NULL;    }    return *this;}