c++实现：请尝试用模版实现单链表。 包含的函数： void append(T val); // 链尾增加一个元素 void insertElement(int pos, int val); // 在指定位置val后添加一个元素 void deleteElement(T val); // 删除所有值为val的元素 void travalList()const; // 从头节点遍历输出链表

下面是使用模板实现的单链表的代码：

#include <iostream>
using namespace std;

template<typename T>
class Node {
public:
    T data;
    Node<T>* next;
    Node(T data) {
        this->data = data;
        this->next = NULL;
    }
};

template<typename T>
class LinkedList {
private:
    Node<T>* head;
public:
    LinkedList() {
        head = NULL;
    }
    void append(T val) {
        Node<T>* newNode = new Node<T>(val);
        if (head == NULL) {
            head = newNode;
        }
        else {
            Node<T>* temp = head;
            while (temp->next != NULL) {
                temp = temp->next;
            }
            temp->next = newNode;
        }
    }
    void insertElement(int pos, int val) {
        Node<T>* newNode = new Node<T>(val);
        if (pos == 0) {
            newNode->next = head;
            head = newNode;
        }
        else {
            Node<T>* temp = head;
            for (int i = 0; i < pos - 1; i++) {
                temp = temp->next;
            }
            newNode->next = temp->next;
            temp->next = newNode;
        }
    }
    void deleteElement(T val) {
        Node<T>* temp = head;
        Node<T>* prev = NULL;
        while (temp != NULL && temp->data == val) {
            head = temp->next;
            delete temp;
            temp = head;
        }
        while (temp != NULL) {
            while (temp != NULL && temp->data != val) {
                prev = temp;
                temp = temp->next;
            }
            if (temp == NULL) {
                return;
            }
            prev->next = temp->next;
            delete temp;
            temp = prev->next;
        }
    }
    void travalList() const {
        Node<T>* temp = head;
        while (temp != NULL) {
            cout << temp->data << " ";
            temp = temp->next;
        }
        cout << endl;
    }
};

int main() {
    LinkedList<int> list;
    list.append(1);
    list.append(2);
    list.append(3);
    list.travalList();
    list.insertElement(1, 4);
    list.travalList();
    list.deleteElement(2);
    list.travalList();
    return 0;
}

这里使用了两个模板类，Node用于定义链表节点，LinkedList用于定义链表。其中，append函数用于在链表尾部添加元素，insertElement函数用于在指定位置后添加一个元素，deleteElement函数用于删除所有值为val的元素，travalList函数用于遍历链表并输出链表元素。