单链表

  单链表 基本成员函数  +

    void Sort();//将单链表递增排序

    bool DelMaxNextNode(LinkListClass<T>&L);//删除最大结点的后一个
    int Findlast(T x);//查找最后一个值为x结点的逻辑序号
    void Reverse();

//单链表
#include <iostream>
using namespace std;

template <typename T>
struct LinkList
{
    T data;
    LinkList<T>*next;
};
class LinkListClass
{
    LinkList<T>*head;
public:
    LinkListClass();//构造函数
    ~LinkListClass();//析构函数
    void CreateListF(T a[],int n);//头插法建立单链表
    void CreateListR(T a[],int n);//尾插法建立单链表
    void DispList();//输出单链表中所有结点值
    int ListLength();//求单链表数据结点个数
    bool GetElem(int i,T &e);//求单链表中某个数据元素值
    int LocateElem(T e);//按元素值查找
    bool ListInsert(int i,T e);//插入数据元素
    bool ListDelete(int i);//删除数据元素
    void Sort();//将单链表递增排序

    bool DelMaxNextNode(LinkListClass<T>&L);//删除最大结点的后一个
    int Findlast(T x);//查找最后一个值为x结点的逻辑序号
    void Reverse();
};
template <typename T>
LinkListClass<T>::LinkListClass()
{
    head=new LinkList<T>();
    head->next=NULL;
}
template <typename T>
LinkListClass<T>::~LinkListClass()
{
    LinkList<T>*pre,*p;
    pre=head;
    p=pre->next;
    while(p!=NULL)
    {
        delete pre;
        pre=p;
        p=p->next;
    }
    delete pre;
}
template <typename T>
void LinkListClass<T>::CreateListF(T a[],int n)
{
    LinkList<T>*s;
    head->next=NULL;
    for(int i=0;i<n;i++)
    {
        s=new LinkList<T>();
        s->data=a[i];
        s->next=head->next;
        head->next=s;
    }
}
template <typename T>
void LinkListClass<T>::CreateListR(T a[],int n)
{
    LinkList<T>*r,*s;
    for(int i=0;i<n;i++)
    {
        r=head;
        s=new LinkList<T>();
        s->data=a[i];
        r->next=s;
        r=s;
    }
    r->next=NULL:
}
template <typename T>
void LinkListClass<T>::DispList()
{
    LinkList<T>*p;
    p=head->next;
    while(p!=NULL)
    {
        cout<<p->data<<" ";
        p=p>next;
    }
    cout<<endl;
}
template <typename T>
int LinkListClass<T>::LengthList()
{
    Linklist<T>*p;
    p=head;
    int i=0;
    while(p->next!=NULL)
    {
        i++;
        p=p>next;
    }
    return i;
}
template <typename T>
bool LinkListClass<T>::GetElem(int i,T e)
{
    Linklist<T>*p;
    p=head;
    int j=0;
    while(j<i&&p!=NULL)
    {
        j++;
        p=p->next;
    }
    if(p==NULL)return 0;
    else
    {
        e=p->data;
        return 1;
    }
}
template <typename T>
int LinkListClass<T>::LocateElem(T e)
{
    LinkList<T>*p;
    int i=1;
    p=head->next;
    while(p!=NULL&&p->data!=e)
     {
         i++;
         p=p->next;
     }
    if(p==NULL)return 0;
    else return i;
}
template <typename T>
bool LinkListClass<T>::ListInsert(int i,T e)
{
    int j=0;
    LinkList<T>*p,*s;
    if(i<1)return 0;
    p=head;
    while(j<i-1&&p!=NULL)
    {
        j++;
        p=p>next;
    }
    if(p==NULL)return 0;
    else
    {
        s=new LinkListClass<T>();
        s->data=e;
        s->next=p->next;
        p->next=s;
        return 1;
    }

}
template <typename T>
bool LinkListClass<T>::List Delete(int i)
{
    LinkList<T>*p,*q;
    p=head;
    int j=0;
    if(i<1)return 0;
    while(j<i-1&&p!=NULL)
    {
        j++;
        p=p>next;
    }
    if(p==