关于template关键字实现链表模版

前言

首先呢，在C++中，"template" 关键字用于创建模板类和模板函数。模板允许您编写通用的代码，可以在不同数据类型或对象类型上工作，而无需为每种类型编写单独的代码。

然后今天这篇文章呢，主要是用模版实现一个链表，在有需要的时候可以直接调用生成相应链表而不需要再重新构造，当然，我这里只写了一个基本的结构，如果有其他需求也可以对其进行扩展，代码如下：

代码部分

#include<iostream>
template<class T>
class Node {
public:
    T data;
    Node<T>* next;
    Node(const T& value) : data(value), next(nullptr) {}
};
template<class T>
class LinkList {
private:
    Node<T>* head;
    Node<T>* tail;
public:
    LinkList() : head(nullptr), tail(nullptr) {}
    void insert(const T& value) {//用于向链表中插入新的节点，新节点被添加到链表末尾。
        Node<T>* newNode = new Node<T>(value);
        if (head == nullptr) {
            head = tail = newNode;
        }
        else {
            tail->next = newNode;
            tail = newNode;
        }
    }
    void print() const {//打印输出全部节点信息
        Node<T>* current = head;
        while (current) {
            std::cout << current->data << " -> ";
            current = current->next;
        }
        std::cout << "nullptr" << std::endl;
    }
};

代码解释

所谓链表的结构，其实就是先建立一个Node节点类，然后以指针成员的形式建立链式结构。然后这边我在链表内加了一个尾指针，也是为了扩展链表本身结构，使链表可以成环并加以控制。

最后，写文不易，不收藏也请给个赞，谢谢亲~！ 

（本文仅供学习时参考，如有错误，纯属作者技术不到位，不足之处请多指教，谢谢）