数据结构：使用C++实现线性表的链式存储结构

数据结构：使用C++实现线性表的链式存储结构

线性表是常用的数据结构之一，在程序设计中有着广泛的应用。其中，线性表的链式存储结构是一种常见的实现方式，它不仅能够动态地调整线性表的长度，而且能够充分利用内存空间，避免浪费。

下面是一个使用C++实现线性表的链式存储结构的示例代码：

#include <iostream>
using namespace std;

// 定义线性表节点结构
struct Node {
    int data;        // 数据
    Node* next;      // 指向下一个节点的指针
};

// 定义线性表类
class LinkedList {
public:
    LinkedList();
    ~LinkedList();
    void add(int val);              // 添加元素
    bool remove(int val);           // 删除元素
    bool isEmpty();                 // 判断是否为空表
    void print();                   // 打印表中所有元素

private:
    Node* head;                     // 表头节点
};

// 初始化线性表
LinkedList::LinkedList() {
    head = new Node;
    head->next = NULL;
}

// 销毁线性表
LinkedList::~LinkedList() {
    Node* p = head