C++使用模板实现单链表

这里是C++使用模板实现单链表的攻略：

第一步：定义节点类

单链表的每个节点都包含两个部分，一个是数据部分，一个是指向下一个节点的指针。因此我们需要先定义一个节点类，代码如下：

template <class T>
class Node{
public:
    Node<T>* next;
    T data;
    Node();
    Node(const T& item, Node<T>* ptr = NULL);
    ~Node();
};

在这个节点类中，我们使用了C++的模板（template）来支持不同类型的数据存储。同时，我们定义了一个指向下一个节点的指针和一个数据项。

为了方便起见，我们还定义了构造函数和析构函数。构造函数用来初始化节点的数据，析构函数用来销毁节点以释放内存。

第二步：定义单链表类

现在我们已经定义好了节点类，接下来就是定义单链表类。我们通过一个类来管理这些节点，提供单链表的各种操作。具体代码如下：

template <class T>
class LinkedList{
public:
    Node<T>* head;
    LinkedList();
    ~LinkedList();
    void Insert(const T& item);
    void Delete(const T& item);
    void Print();
};

在这个单链表类中，我们同样使用了模板来支持不同类型的数据存储。同时，我们定义了指向链表头的指针和操作函数。

• Insert 函数：向链表中插入一个节点，并按照数据大小的顺序排列。
• Delete 函数：从链表中删除一个节点。
• Print 函数：打印链表中所有的元素。

第三步：实现单链表操作

现在我们已经定义好了单链表类和节点类，接下来就是具体实现链表的各种操作。这里我们只展示 Insert 操作的代码，其他操作也可以根据需要自行完成。

template <class T>
void LinkedList<T>::Insert(const T& item){
    Node<T>* newNode = new Node<T>(item);
    Node<T>* current = head;
    Node<T>* previous = NULL;

    while (current != NULL && current->data < item){
        previous = current;
        current = current->next;
    }

    if (previous == NULL){
        head = newNode;
    }
    else{
        previous->next = newNode;
    }

    newNode->next = current;
}

这里我们利用了 Insert 操作的排序特性，在链表中找到该节点应插入的位置。如果该节点应插入头部，则直接修改 head 指针；如果不是头部，则修改前一个节点的指针，并连接到新节点上。

第四步：使用单链表

现在我们已经实现了单链表的各种操作，接下来就可以在代码中使用这些操作来管理一个单链表。

int main(){
    LinkedList<int> list;
    list.Insert(1);
    list.Insert(2);
    list.Insert(3);
    list.Delete(2);
    list.Print();
    return 0;
}

在这个示例中，我们首先创建了一个整型单链表，并向其中插入了 1、2、3 三个数据项。然后删除了值为 2 的节点，并打印出了剩余的节点。

输出结果为：

1 -> 3 ->

这就是使用模板实现单链表的完整攻略和示例说明。