用c语言实现线性表的插入

在 C 语言中，线性表通常通过数组或链表来实现。这里我们以单向链表为例，介绍如何实现插入操作。链表的插入分为在头部插入（即头部追加），在尾部插入（即尾部添加）以及在指定位置插入。

1. 首先，我们需要定义一个节点结构体，包含数据域和指向下一个节点的指针：

typedef struct Node {
    int data;        // 数据域
    struct Node* next; // 指向下个节点的指针
} Node;

2. **头部插入（插入第一个元素）**:

   void insertAtStart(Node** head, int value) {
       Node* newNode = (Node*)malloc(sizeof(Node));
       if (!newNode) { // 检查内存分配是否成功
           printf("Memory allocation failed\n");
           return;
       }
       newNode->data = value;
       newNode->next = *head;
       *head = newNode;
   }

3. **尾部插入（插入最后一个元素）**:

   void insertAtEnd(Node** head, int value) {
       Node* newNode = (Node*)malloc(sizeof(Node));
       if (!newNode) {
           printf("Memory allocation failed\n");
           return;
       }
       newNode->data = value;

       if (*head == NULL) { // 如果链表为空，直接将新节点设为头结点
           *head = newNode;
           return;
       }

       Node* last = *head;
       while (last->next != NULL) {
           last = last->next;
       }
       last->next = newNode;
   }

4. **在指定位置插入**:

   void insertAtPosition(Node** head, int position, int value) {
       Node* newNode = (Node*)malloc(sizeof(Node));
       if (!newNode) {
           printf("Memory allocation failed\n");
           return;
       }
       newNode->data = value;
       newNode->next = NULL;

       if (position == 0) { // 插入到头
           newNode->next = *head;
           *head = newNode;
           return;
       }

       Node* current = *head;
       for (int i = 1; i < position && current != NULL; ++i) {
           current = current->next;
       }

       if (current == NULL) { // 越界情况
           printf("Invalid position\n");
           return;
       }
       newNode->next = current->next;
       current->next = newNode;
   }