用数据结构知识表示将线性表L中第i个数据元素删除

在线性表（如数组或链表）中删除第 i 个数据元素通常涉及以下几个步骤，具体取决于所使用的数据结构：

1. 链表（动态数组）：
- 如果是单向链表，你需要找到第 i 个节点，并更新前一个节点的 `next` 指针，使其指向第 i+1 个节点。
- 如果是双向链表，需要同时更新前一个节点的 `next` 和当前节点的 `prev` 指针。

   struct Node {
       int data;
       Node* next;
       Node* prev;
   };

   void deleteNode(Node** head, int i) {
      if (*head == NULL || i < 0 || i >= size()) return;
      if (i == 0) { // 删除头节点
         *head = (*head)->next;
         if (*head != NULL) (*head)->prev = NULL;
      } else {
         Node* temp = *head;
         for (int j = 0; j < i - 1 && temp != NULL; ++j)
            temp = temp->next;
         if (temp == NULL) return; // 未到达位置
         temp->next = temp->next->next;
         if (temp->next != NULL) temp->next->prev = temp;
      }
   }

2. 数组（固定大小）：
- 对于静态数组，直接将第 i 到倒数第二个元素依次右移一位即可，但需处理边界条件，比如越界检查。

   void deleteArray(int arr[], int n, int i) {
      if (i < 0 || i >= n) return;
      for (int j = i; j < n - 1; ++j)
         arr[j] = arr[j + 1];
      arr[n - 1] = 0; // 或者将其置为某个默认值，表示已删除
   }

删除操作结束后，记得释放内存（如果涉及到动态分配），并且在遍历过程中避免引用已被删除的位置。