编写程序，实现一个使用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));
    newNode->data = value;
    newNode->next = NULL;
    return newNode;
}

// 链表长度
int length(Node* head) {
    int count = 0;
    while (head != NULL) {
        count++;
        head = head->next;
    }
    return count;
}

// 在链表末尾插入元素
void insertAtEnd(Node** head, int value) {
    if (*head == NULL) {
        *head = createNode(value);
    } else {
        Node* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = createNode(value);
    }
}

// 删除节点（假设我们有值作为key）
void deleteNode(Node** head, int key) {
    if (*head == NULL) {
        return;
    }

    // 如果头节点就是要删除的节点
    if ((*head)->data == key) {
        Node* temp = *head;
        *head = (*head)->next;
        free(temp);
        return;
    }

    // 找到要删除的前一个节点
    Node* prev = *head;
    while (prev->next != NULL && prev->next->data != key) {
        prev = prev->next;
    }

    // 如果找到该节点，则删除它
    if (prev->next != NULL) {
        Node* toDelete = prev->next;
        prev->next = prev->next->next;
        free(toDelete);
    }
}

// 就地逆置链表（非递归版本）
void reverseList(Node** head) {
    Node* prev = NULL;
    Node* current = *head;
    Node* nextTemp = NULL;

    while (current != NULL) {
        nextTemp = current->next;
        current->next = prev;
        prev = current;
        current = nextTemp;
    }
    *head = prev;
}

// 测试功能
int main() {
    Node* head = NULL;
    insertAtEnd(&head, 1);
    insertAtEnd(&head, 2);
    insertAtEnd(&head, 3);

    printf("Initial list length: %d\n", length(head));

    // 删除节点示例
    deleteNode(&head, 2);
    printf("After deleting node 2, length: %d\n", length(head));

    // 逆置链表
    reverseList(&head);
    printf("Reversed list: ");
    printList(head);

    return 0;
}

// 辅助函数：打印链表
void printList(Node* head) {
    while (head != NULL) {
        printf("%d -> ", head->data);
        head = head->next;
    }
    printf("NULL");
}

上述代码实现了创建链表、计算长度、插入节点、删除节点以及就地逆置链表的功能。注意，在实际应用中，你需要处理可能出现的边界条件和错误。