#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;}

这段代码是一个单向链表的实现。以下是完整的代码注释版：

#include <iostream>
using namespace std;

// 链表的节点类
template <class T>
class Node {
public:
    T data;         // 数据域
    Node<T>* next;  // 指针域

    // 构造函数
    Node(T data, Node<T>* next = NULL) {
        this->data = data;
        this->next = next;
    }

    // 在当前节点后插入一个节点
    void insertAfter(Node<T>* p) {
        p->next = this->next;
        this->next = p;
    }

    // 删除当前节点的后继节点
    void deleteAfter() {
        if (next == NULL) {
            return;
        }
        Node<T>* p = next;
        next = p->next;
        delete p;
    }

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

int main() {
    int a[10];
    Node<int> n[10];

    // 输入10个整数
    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;

    // 输入要查找的数
    cin >> f;

    // 删除数值等于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();
        }
    }

    // 输出删除后的链表
    np = p.nextNode();
    while (np != NULL) {
        cout << np->data << ' ';
        np = np->nextNode();
    }

    // 释放链表内存
    np = &p;
    while (np->nextNode() != NULL) {
        np->deleteAfter();
    }
    cout << endl;

    return 0;
}