建立一个单链表并实现线性表的基本操作(初始化、插入、删除、查找等)。用c语言实现

在C语言中，我们可以使用结构体来表示单链表节点，并实现基本的操作，如初始化、插入、删除和查找。首先，我们定义一个链表节点的结构体：

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

接下来，我们分别实现基本操作：

1. **初始化（创建空链表）**:

Node* createList() {
    Node* head = NULL;
    return head;
}

2. **插入元素**:

void insert(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = *head;
    *head = newNode;
}

3. **删除元素**:

void deleteElement(Node** head, int key) {
    if (*head == NULL)
        return;

    Node* temp = *head, *prev = NULL;
    if (temp->data == key) {
        *head = temp->next;
        free(temp);
        return;
    }

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

    if (temp == NULL)
        return;

    prev->next = temp->next;
    free(temp);
}

4. **查找元素**:

int searchElement(Node* head, int key) {
    Node* current = head;
    while (current != NULL) {
        if (current->data == key)
            return 1; // 找到元素，返回1
        current = current->next;
    }
    return 0; // 没找到元素，返回0
}