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; // 初始时指针为NULL，表示链表结束
        return newNode;
    }
    else {
        printf("Memory allocation failed.\n"); // 内存不足时处理
        return NULL;
    }
}

// 插入节点到链表尾部
void appendNode(Node** headRef, int value) {
    Node* newNode = createNode(value);
    if (newNode != NULL) { // 如果节点创建成功
        if (*headRef == NULL) { // 链表为空，新节点成为头结点
            *headRef = newNode;
        } else { // 非空链表，找到尾节点并插入
            Node* temp = *headRef;
            while (temp->next != NULL) {
                temp = temp->next;
            }
            temp->next = newNode;
        }
    }
}

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

int main() {
    Node* head = NULL; // 初始化链表为空
    appendNode(&head, 1); // 插入第一个元素
    appendNode(&head, 2);
    appendNode(&head, 3);

    printf("Created single linked list:\n");
    printList(head);

    return 0;
}

在这个例子中，我们首先定义了一个链表节点结构 `Node`，然后实现了创建节点（createNode）、在尾部插入节点（appendNode）以及打印链表（printList）的功能。在 `main` 函数中，我们动态地创建了一个包含数字 1、2 和 3 的链表并打印出来。