头插法 数组初始化单链表

头插法是一种创建单链表的方法，它的基本思想是将新节点插入到链表的头部，使其成为新的头节点。而数组初始化单链表则是通过已有的数组来初始化一个单链表。具体实现方法可以通过遍历数组，将数组中的元素逐个插入到单链表中。下面是头插法和数组初始化单链表的代码实现：

// 头插法创建单链表
ListNode* createList(int arr[], int n) {
    ListNode* head = NULL;
    for (int i = 0; i < n; i++) {
        ListNode* node = new ListNode(arr[i]);
        node->next = head;
        head = node;
    }
    return head;
}

// 数组初始化单链表
ListNode* createList(int arr[], int n) {
    ListNode* head = new ListNode(arr[0]);
    ListNode* cur = head;
    for (int i = 1; i < n; i++) {
        ListNode* node = new ListNode(arr[i]);
        cur->next = node;
        cur = node;
    }
    return head;
}

相关问题

根据提示，在右侧编辑器 Begin-End 区间补充代码，完成头插法创建单链表函数的定义： 函数 CreateHeadList( ) 根据数组用头插法创建单链表

在C语言中，你可以使用结构体表示链表节点，并通过头插法的方式来创建单链表。首先，我们需要定义链表节点结构`Node`，然后编写`CreateHeadList()`函数。这里是一个简单的示例：

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

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

// 创建头插法单链表函数
Node* CreateHeadList(int arr[], int n) {
    Node* head = NULL; // 初始化链表头指针
    for (int i = 0; i < n; i++) { // 遍历输入数组
        Node* newNode = (Node*)malloc(sizeof(Node)); // 动态分配内存
        newNode->data = arr[i]; // 设置节点值
        newNode->next = head; // 将新节点设置为当前头节点
        head = newNode; // 更新头节点
    }
    return head;
}

// 打印链表（仅作测试用）
void PrintList(Node* node) {
    while (node != NULL) {
        printf("%d -> ", node->data);
        node = node->next;
    }
    printf("NULL\n");
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    Node* list = CreateHeadList(arr, n);
    if (list == NULL) {
        printf("Error creating the list.\n");
    } else {
        printf("Linked List: ");
        PrintList(list);
    }

    free(list); // 释放动态分配的内存
    return 0;
}

在这个代码中，`CreateHeadList()`函数接受一个整数数组和它的长度，然后遍历数组，每次将一个新的节点插入到链表的头部。函数返回链表的头指针。

单链表的初始化，采用头插法构造单链表

可以使用以下代码进行单链表的初始化，采用头插法构造单链表：

typedef struct Node{
    int data;
    struct Node *next;
}Node;

Node* createList(int arr[], int n){
    Node *head = (Node*)malloc(sizeof(Node));
    head->next = NULL;
    for(int i = ; i < n; i++){
        Node *newNode = (Node*)malloc(sizeof(Node));
        newNode->data = arr[i];
        newNode->next = head->next;
        head->next = newNode;
    }
    return head;
}

其中，arr[] 为初始化数组，n 为数组长度。