List单链表反转

//ListReverse

#include<iostream>
using namespace std;

template<class Type> class List
{
private:
    template<class T> class LinkNode
    {
    public:
        Type data;
        LinkNode<Type>* link;
        LinkNode(LinkNode<Type> *ptr=NULL)
        {
            link=ptr;
        }
        LinkNode(const Type& item,LinkNode<Type>* ptr=NULL)  //注意构造函数这里不能写<Type>
        {
            data=item;
            link=ptr;
        }
    };
    LinkNode<Type>* first;

public:
    List()
    {
        first=new LinkNode<Type>;  //如果这里写first=NULL,那么后面很多不会成立。比如first->link就不存在了。
    }

    void input(const Type& end)
    {
        LinkNode<Type> *curr=first;
        Type val;
        cin>>val;
        while(val!=end)
        {
            LinkNode<Type> *newNode=new LinkNode<Type>(val);
            curr->link=newNode;
            curr=newNode;
            cin>>val;
        }
    }

    void output()
    {
        LinkNode<Type> *curr=first->link;
        while(curr!=NULL)
        {
            cout<<curr->data<<"";
            curr=curr->link;
        }
        cout<<endl;
    }

    void reverse()
    {
        LinkNode<Type> *curr,*next,*third;
        curr=first->link;
        while(curr->link!=NULL)
        {
            next=curr->link;
            third=next->link;
            next->link=first->link;
            first->link=curr->link;
            curr->link=third;

        }
    }
};

int main()
{
    List<int> list;
    list.input(-1);
    list.reverse();
    list.output();
}

循环链表一次一次即可了。注意first指针的指向。

还有初始化链表的时候，一定要注意first指针是要LinkNode形式的，这样它才能有link，还要注意一点就是Type是模板形参，不能带默认值。