根据提示,在右侧编辑器 Begin-End 区间补充代码,完成头插法创建单链表函数的定义: 函数 CreateHeadList( ) 根据数组用头插法创建单链表
时间: 2024-09-27 14:08:50 浏览: 102
beginend:Emacs软件包为某些模式重新定义了M- <和M->
在C语言中,你可以使用结构体表示链表节点,并通过头插法的方式来创建单链表。首先,我们需要定义链表节点结构`Node`,然后编写`CreateHeadList()`函数。这里是一个简单的示例:
```c
#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()`函数接受一个整数数组和它的长度,然后遍历数组,每次将一个新的节点插入到链表的头部。函数返回链表的头指针。
阅读全文