C++实现单向链表Linklist

template <typename T>
class Linklist
{
private:
    class Node
    {
    public:
        T x;
        Node* next;
        Node(){}
        Node(T x, Node* next):x{x},next{next}{}
        Node(Node& node){
            this.x = node.x;
            this.next = node.next;
        }
    };
    Node* head;
    int num;
public:
    Linklist(){
        head = new Node(0,nullptr);
        num = 0;
    }
     ~Linklist(){
        delete head;
    }
    void Insert(T t){
        Node* n = head;
        while(n->next!=nullptr){
            n = n->next;
        }
        Node* newNode = new Node(t,nullptr);
        n->next = newNode;
        num++;
    }
    T get(int i){
        Node* n = head;
        for(int j=0;j<i;j++)
        {
            n=n->next;
        }
        return n->x;
    }
};
©️2020 CSDN 皮肤主题: 书香水墨 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值