链表类的实现模板（c++语言程序设计）郑莉版习题9-7模板

以下是链表类的实现模板（c++语言程序设计）郑莉版习题9-7模板，可以根据需要进行修改：

template <typename T>
class LinkedList {
private:
    struct Node {
        T data;
        Node* next;
        Node(const T& d, Node* n = nullptr) : data(d), next(n) {}
    };
    Node* head;
    int size;
public:
    LinkedList() : head(nullptr), size(0) {}
    ~LinkedList() {
        while (head) {
            Node* temp = head;
            head = head->next;
            delete temp;
        }
    }
    void add(const T& data) {
        head = new Node(data, head);
        size++;
    }
    bool remove(const T& data) {
        Node** curr = &head;
        while (*curr && (*curr)->data != data) {
            curr = &(*curr)->next;
        }
        if (*curr) {
            Node* temp = *curr;
            *curr = (*curr)->next;
            delete temp;
            size--;
            return true;
        }
        return false;
    }
    void print() {
        Node* curr = head;
        while (curr) {
            std::cout << curr->data << " ";
            curr = curr->next;
        }
        std::cout << std::endl;
    }
    int getSize() const {
        return size;
    }
};

在这个模板中，我们在原先的链表类的基础上添加了一个 `size` 成员变量，代表链表中节点的数量。我们还定义了一个 `getSize` 方法，用于获取链表的大小。

除此之外，其他方法和上一个模板一样。