本关任务：编写程序实现节点类 Node，实现链表的基本操作#include <iostream> using namespace std; template <class T> class Node { /********** Begin **********/ }; /********** End **********/ int main() { int a[10]; Node<int> n[10]; // cout << "输入10 个整数：" << endl; for (int i = 0; i < 10; i ++) { cin >> a[i]; } for (int i = 0; i < 9; i ++) { n[i].data = a[i]; n[i].insertAfter(&n[i+1]); } n[9].data = a[9]; Node<int>* np = &n[0]; while (np != NULL) { cout << np->data << ' '; np = np->nextNode(); } cout << endl; int f; // cout << "请输入要查找的数："; cin >> f; Node<int> p(0, &n[0]); np = &p; while (np->nextNode() != NULL) { while (np->nextNode() != NULL && np->nextNode()->data == f) np->deleteAfter(); if(np->nextNode() != NULL) np = np->nextNode(); } // cout << "删除后的链表：" << endl; np = p.nextNode(); while (np != NULL) { cout << np->data << ' '; np = np->nextNode(); } np = &p; while (np->nextNode() != NULL) np->deleteAfter(); cout << endl; return 0; }

下面是 Node 类的实现，包括节点值 data 和指向下一个节点的指针 nextNode，以及链表的插入、删除、查找操作。

template <class T>
class Node {
public:
    T data; // 节点值
    Node<T>* nextNode; // 指向下一个节点的指针

    // 构造函数
    Node(T d = 0, Node<T>* n = NULL) {
        data = d;
        nextNode = n;
    }

    // 在当前节点后插入新节点
    void insertAfter(Node<T>* newNode) {
        newNode->nextNode = nextNode;
        nextNode = newNode;
    }

    // 删除当前节点后的节点
    void deleteAfter() {
        if (nextNode != NULL) {
            Node<T>* temp = nextNode;
            nextNode = temp->nextNode;
            delete temp;
        }
    }

    // 查找值为 value 的节点
    Node<T>* find(T value) {
        Node<T>* p = this;
        while (p != NULL && p->data != value) {
            p = p->nextNode;
        }
        return p;
    }

    // 返回下一个节点的指针
    Node<T>* nextNode() {
        return nextNode;
    }
};