如何建立一个顺序线性表，并实现基本操作，请详细介绍过程

顺序线性表是一种数据结构，它通过连续的内存空间存储元素，每个元素都有一个确定的位置索引。常见的顺序表有数组表示法和链表表示法。

**一、数组表示法（动态数组）**

1. **创建**：首先，你需要预估列表的最大容量并分配一段连续的空间。例如，在C++中，可以使用`std::vector`，初始化时指定大小：

   std::vector<int> list(10); // 创建一个可以容纳10个元素的整数列表

2. **插入**：如果列表未满，可以直接在相应位置添加元素。如在C++中：

   list.push_back(5); // 添加元素5到列表尾部

3. **删除**：由于数组是连续的，删除元素需要移动后续元素以填补空缺。这通常是O(n)的时间复杂度：

   if (!list.empty()) {
       list[1] = list[2]; // 删除第二个元素，将第三个元素移到第二位
       list.pop_back(); // 删除最后一个元素
   }

4. **访问**：通过索引来读取或修改元素，时间复杂度为O(1)：

   int value = list[0]; // 访问第一个元素

**二、链表表示法（单向链表）**

1. **创建**：每个节点包含数据和指向下一个节点的指针。初始化链表通常从头节点开始：

   struct Node {
       int data;
       Node* next;
   };
   Node* head = nullptr; // 初始化为空链表

2. **插入**：在链表末尾添加新节点相对简单，只需设置新节点的next指针：

   Node* newNode = new Node();
   newNode->data = 5;
   newNode->next = nullptr;
   if (head == nullptr) {
       head = newNode;
   } else {
       Node* current = head;
       while (current->next != nullptr) {
           current = current->next;
       }
       current->next = newNode;
   }

3. **删除**：找到目标节点并更新前一个节点的next指针。如果是头节点，则需特殊处理：

   if (head == &nodeToDelete) {
       head = head->next;
   } else {
       Node* current = head;
       while (current->next != nodeToDelete) {
           current = current->next;
       }
       current->next = nodeToDelete->next;
   }
   delete nodeToDelete; // 释放内存

4. **访问**：遍历链表查找元素，时间复杂度为O(n)：

   for (Node* current = head; current != nullptr; current = current->next) {
       if (current->data == target) {
           break;
       }
   }