不带头结点的链表逆序，链表可以存放任意数据类型

#include <iostream>
#include <stdlib.h>
using namespace std;

template <typename T>  //类模板，链表可以存放任意数据类型
class linklist
{
private:
    typedef struct node
    {
        T data;
        struct node *next;
    } node;        
    node *head;
public:
    linklist(node *p):head(p){}  //构造函数
    ~linklist()   //析构函数
    {
        if(!head)
        {
            return;
        }
        while(head)
        {
            node *h=head;
            head=head->next;
            delete h;
        }
    }

    int getlen()
    {
        if (!head)
        {
            return 0;
        }
        node *p=head;
        int len=0;
        while(p)
        {
            len++;
            p=p->next;
        }
        return len;
    }

    bool IsEmpty()  //判断链表是否为空
    {
        if(!head)
        {
            return true;
        }
        else
            return false;
    }

    void HeadInsertNode(T date)  //头插法每次都在第一个结点的位置插入
    {
        node *p=new node;
        p->data=date;
        p->next=head;
        head=p;
    }

    
    void IndexInsertNode(int n,T date)  //指定位置插入
    {
        node *p1=head;
        int i=1;
        if (n<=0)
        {
            printf("插入位置不对\n");
        }
        node *p=new node;
        p->data=date;
        if (n==1)
        {
            p->next=head;
            head=p;
        }
        else
        {
            while(p1!=NULL&&i<n-1)
            {
                p1=p1->next;
                i++;
            }
            p->next=p1->next;
            p1->next=p;
        }
    }

    void DeleteIndexNode(int n)  //删除链表
    {
        node *p3=head;
        if (!p3)
        {
            return;
        }

        if (n==1)
        {
            head=head->next;
            delete p3;
        }

        else
        {
            for (int i = 1; i < n-1; ++i)
            {
                p3=p3->next;
            }
            node *tmp=p3->next;
            p3->next=p3->next->next;
            delete(tmp);
            tmp=NULL;
       }
    }

    void Display()  //显示链表
    {
        node *p=head;
        while(p)
        {
            cout<<p->data<<endl;
            p=p->next;
        }
    }

    void reserve()  //反转链表
    {
        if (!head)  //
        {
            cout<<"链表为空"<<endl;
            exit(1);
        }
        node *p1=head,*p2=p1->next,*p3;
        while(p2)
        {
            p3=p2->next;
            p2->next=p1;
            p1=p2;
            p2=p3;
        }    
        head->next=NULL;
        head=p1;
    }

};

 

int main()
{
    int sel,num,pos;
    linklist<int> L(NULL);
    while(1)
    {
    cout<<"请输入您想进行的操作的序号："<<endl;
    cout<<"1.反转链表2.获取链表长度 3.判断链表是否为空 \n 4.头插法 5.从指定位置插入 6.删除指定位置元素 7.打印链表"<<endl;
    cin>>sel;
    getchar();
    switch(sel)
    {
        case 1:
            L.reserve();
            break;
        case 2:
            cout<<L.getlen()<<endl;
            break;
        case 3:
            if(L.IsEmpty()==true)
            {
                cout<<"链表为空"<<endl;
            }
            else 
                cout<<"链表不为空"<<endl;
            break;
        case 4:
            cout<<"输入要插入的数字"<<endl;
            cin>>num;
            L.HeadInsertNode(num);
            break;
        case 5:
            cout<<"输入要插入的位置，和数字"<<endl;
            cin>>pos>>num;
            L.IndexInsertNode(pos,num);
            break;
        case 6:
            cout<<"输入要删除的位置"<<endl;
            cin>>pos;
            L.DeleteIndexNode(pos);
            break;
        case 7:
            L.Display();
            break;
        default:
            break;
    }
}
    return 0;
}