单链表-使用

Bertha 。 2024-04-06 11:27 52阅读 0赞

/*
    
    */
    #include<iostream>
    using namespace std;
    
    template<class T>
    struct Node
    {
        T data;      //数据域
        Node<T>*next;//指针域
    };
    
    template<class T>
    class LinkList
    {
    public:
        LinkList();
        LinkList(T a[],int n);
        ~LinkList();
        int Length();
        T Get(int i);
        int Locale(T x);
        void Insert(int i,T x);
        T Delete(int i);
        int Empty();
        void PrintList();
    private:
        Node<T>*first;//单链表的头指针
    };
    //初始化单链表------》生成只有头结点的空单链表
    template<class T>
    LinkList<T>::LinkList()
    {
        first=new Node<T>;//生成头结点
        first->next=nullptr;//头结点的指针域为空
    }
    //判断表是否为空
    template<class T>
    int LinkList<T>::Empty()
    {
        if(first->next==nullptr)
            cout<<"Empty!"<<endl;
        else
            return 0;
    }
    //遍历操作
    template<class T>
    void LinkList<T>::PrintList()
    {
        Node<T>*p=first->next;//工作指针初始化
        while(p!=nullptr)
        {
            cout<<p->data<<"\t";
            p=p->next;//工作指针往后移动
        }
        cout<<endl;
    }
    //求单链表的长度
    template<class T>
    int LinkList<T>::Length()
    {
        Node<T>*p=first->next;//工作指针初始化
        int count=0;//累加器初始化
        while(p!==nullptr)
        {
            p=p->next;
            count++;
        }
        return count;
    }
    //按位查找
    template<class T>
    T LinkList<T>::Get(int i)
    {
         Node<T>*p=first->next;//工作指针初始化
         int count=1;//累加器初始化
         while(p!=nullptr&&count<i)
         {
             p=p->next;//工作指针往后移动
             count++;
         }
         if(p==nullptr)
            throw"FInd Error!";
         else
            return p->data;
    }
    //按值查找
    template<class T>
    int LinkList<T>::Local(T x)
    {
        Node<T>*p=first->next;//工作指针初始化
        int count=1;
        while(p!=nullptr)
        {
            if(p->data==x)
                return count;
            p=p->next;//工作指针往后移动
            count++
        }
    }
    
    template<class T>
    void LinkList<T>::Insert(int i,T x)
    {
        Node<T>*p=first,*s=nullptr;
        int count=0;
        while(p!=nullptr&&count<i-1)//查找第i-1个结点
        {
            p=p->next;//工作指针后移
            count++;
        }
        if(p==nullptr)
            throw"Insert Error!";
        else
        {
            s=new Node<T>;//申请结点S
            s->data=x;//数据域为x
        }
    }
    
    template<class T>
    LinkList<T>::LinkList(T a[],int n)
    {
        first=new Node<T>;
        first->next=nullptr;
        for(int i=0;i<n;i++)
        {
            Node<T>*s=nullptr;
            s=new Node<T>;
            S->data=a[i];
            s->next=first->next;
            first->next=s;
        }
    }
    int main()
    {
        
        return 0;
    }