单链表的正逆序创建,插入,删除的c语言代码

在C语言中，单链表是一种线性数据结构，其中每个节点包含数据和指向下一个节点的指针。以下是创建、插入和删除操作的一些基本示例：

### 创建单链表节点

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

### 创建空链表

Node* createList() {
    Node* head = NULL; // 初始化头节点为空
    return head;
}

### 插入节点到链表头部

void insertAtBeginning(Node** head, int data) {
    Node* newNode = (Node*)malloc(sizeof(Node)); // 动态分配内存
    newNode->data = data;
    newNode->next = *head; // 新节点的next指向前一个头节点
    *head = newNode; // 更新头节点
}

### 插入节点到链表中间或末尾

// 假设已有一个头节点
void insertAfter(Node* current, int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = current->next;
    current->next = newNode;
}

// 如果要在末尾插入
void appendToList(Node** head, int data) {
    Node* newNode = createList(); // 先创建新节点
    newNode->data = data;
    if (*head == NULL) { // 列表为空，直接设为头节点
        *head = newNode;
    } else {
        Node* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}

### 删除节点

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

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

    if (temp == NULL) return;

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

以上就是单链表在C语言中的基本操作，注意在实际应用中，还需要处理一些边界情况和内存管理。