c语言数据结构单链表完整代码

下面是一个使用C语言实现的单链表的完整代码示例：

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

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

// 初始化链表
Node* initList() {
    Node* head = (Node*)malloc(sizeof(Node));
    head->next = NULL;
    return head;
}

// 在链表末尾添加节点
void append(Node* head, int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;

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

// 在链表指定位置插入节点
void insert(Node* head, int index, int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = NULL;

    Node* cur = head;
    for (int i = 0; i < index && cur->next != NULL; i++) {
        cur = cur->next;
    }
    newNode->next = cur->next;
    cur->next = newNode;
}

// 删除链表指定位置的节点
void deleteNode(Node* head, int index) {
    if (index < 0 || index >= length(head)) {
        printf("删除位置不合法\n");
        return;
    }

    Node* cur = head;
    for (int i = 0; i < index && cur->next != NULL; i++) {
        cur = cur->next;
    }
    Node* delNode = cur->next;
    cur->next = delNode->next;

    free(delNode);
}

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

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

int main() {
    Node* head = initList(); // 初始化链表

    append(head, 1); // 在末尾添加节点
    append(head, 2);
    append(head, 3);
    printList(head); // 打印链表： 1 2 3

    insert(head, 1, 4); // 在指定位置插入节点
    printList(head); // 打印链表： 1 4 2 3

    deleteNode(head, 2); // 删除指定位置的节点
    printList(head); // 打印链表： 1 4 3

    int len = length(head); // 获取链表的长度
    printf("链表长度为： %d\n", len); // 输出：链表长度为： 3

    return 0;
}

以上是一个基本的单链表实现，包括初始化链表、在链表末尾添加节点、在指定位置插入节点、删除指定位置的节点、获取链表长度等操作。最后通过一个示例展示了如何使用这些操作来对链表进行操作。