用C++实现线性表的顺序表存储方式、链表存储方式实现、增添、删除相关操作的编程实现

在C++中，可以分别使用顺序表（数组）和链表（动态数组）两种数据结构来实现线性表。

1. **顺序表（数组）**:
- 实现：使用一维数组作为存储空间，每个元素的索引对应其在表中的位置。插入和删除操作相对较慢，因为需要移动后面的元素来保持连续性。

   struct Node {
       int data;
       Node* next;
   };
   
   class SequentialList {
   private:
       int capacity;
       int size;
       int* array;

   public:
       SequentialList(int capacity) { this->capacity = capacity; array = new int[capacity]; }

       void add(int value) {
           if (size == capacity) resize(capacity * 2); // 如果满，扩容
           array[size++] = value;
       }

       void remove(int index) {
           if (index < 0 || index >= size) return;
           for (int i = index; i < size - 1; ++i)
               array[i] = array[i + 1];
           size--;
       }
   };