用c语言完成线性表的创建 删除 插入 查找完整程序

在C语言中，我们可以使用数组或者链表来实现线性表的基本操作：创建、删除、插入和查找。这里我将演示如何使用链表来实现这些功能：

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构体
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 创建新节点并分配内存
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode != NULL) {
        newNode->data = value;
        newNode->next = NULL;
    }
    return newNode;
}

// 添加节点到链表末尾
void insertNode(Node** head, int value) {
    Node* newNode = createNode(value);
    if (*head == NULL) {
        *head = newNode;
    } else {
        Node* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}

// 删除指定值的节点
void deleteNode(Node** head, int value) {
    if (*head == NULL) {
        printf("List is empty.\n");
        return;
    }

    Node* temp = *head;
    Node* prev = NULL;

    if (temp != NULL && temp->data == value) {
        *head = temp->next;
        free(temp);
        return;
    }

    while (temp != NULL && temp->data != value) {
        prev = temp;
        temp = temp->next;
    }

    if (temp == NULL) {
        printf("Value not found in the list.\n");
    } else {
        prev->next = temp->next;
        free(temp);
    }
}

// 查找特定值的节点位置（返回元素下标）
int searchNode(Node* head, int value) {
    Node* current = head;
    int index = 0;
    
    while (current != NULL) {
        if (current->data == value) {
            return index;
        }
        current = current->next;
        index++;
    }
    
    return -1; // 如果未找到，则返回-1表示不存在
}

// 打印链表
void printList(Node* head) {
    Node* temp = head;
    while (temp != NULL) {
        printf("%d -> ", temp->data);
        temp = temp->next;
    }
    printf("NULL\n");
}

int main() {
    Node* head = NULL;
    
    // 创建
    insertNode(&head, 1);
    insertNode(&head, 2);
    insertNode(&head, 3);

    // 打印
    printList(head);  // 输出: 1 -> 2 -> 3 -> NULL

    // 删除
    deleteNode(&head, 2);

    // 打印
    printList(head);  // 输出: 1 -> 3 -> NULL

    // 查找
    int position = searchNode(head, 3);
    if (position != -1)
        printf("Found at position %d.\n", position + 1);  // 输出: Found at position 2.

    // 查找不存在的值
    position = searchNode(head, 4);
    if (position == -1)
        printf("Value not found.\n");  // 输出: Value not found.

    return 0;
}