插入法 循环初始化单链表

在循环初始化单链表时，我们通常使用一个数组作为辅助，通过一个for循环将数组中的元素依次插入到链表中。这种做法适用于链表的长度与给定数组的长度相等的情况。以下是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;
    }
    return newNode;
}

// 循环初始化单链表
Node* initializeList(int arr[], int size) {
    Node* head = NULL;
    for (int i = 0; i < size; i++) {
        if (head == NULL) {
            head = createNode(arr[i]);
        } else {
            Node* current = head;
            while (current->next != NULL) {
                current = current->next;
            }
            current->next = createNode(arr[i]);
        }
    }
    return head;
}

// 测试示例
int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int size = sizeof(arr) / sizeof(arr[0]);
    Node* list = initializeList(arr, size);

    // 遍历并打印链表
    Node* temp = list;
    while(temp != NULL) {
        printf("%d -> ", temp->data);
        temp = temp->next;
    }
    printf("NULL\n");

    return 0;
}