用类定义线性表 c加加

在C++中，我们可以使用类（Class）来定义线性表（Linear List），比如数组列表（Array-Based List）或链表（Linked List）。这里我们以链表为例：

首先，定义一个节点（Node）类，表示链表中的一个元素：

class Node {
public:
    int data;      // 节点数据
    Node* next;    // 指向下一个节点的指针

    // 构造函数
    Node(int value) : data(value), next(nullptr) {}
};

接着，定义一个链表（LinkedList）类，包含头节点和基本操作如插入、删除、查找等：

class LinkedList {
private:
    Node* head;

public:
    LinkedList() : head(nullptr) {}

    // 插入元素到链表末尾
    void insert(int value) {
        if (!head) {
            head = new Node(value);
        } else {
            Node* temp = head;
            while (temp->next) {
                temp = temp->next;
            }
            temp->next = new Node(value);
        }
    }

    // 删除元素
    void remove(int value) {
        if (head && head->data == value) {
            Node* temp = head;
            head = head->next;
            delete temp;
        } else {
            Node* prev = nullptr, *current = head;
            while (current && current->data != value) {
                prev = current;
                current = current->next;
            }
            if (current) {
                prev->next = current->next;
                delete current;
            }
        }
    }

    // 其他方法...
};

以上就是使用C++类定义简单链表的基本例子。