使用C++用头插法建立单链表
时间: 2023-05-26 20:05:19 浏览: 125
头插法建立单链表
下面是使用C语言实现头插法建立单链表的代码:
```
#include <stdio.h>
#include <stdlib.h>
// 链表节点结构体
typedef struct ListNode{
int val;
struct ListNode* next;
}ListNode;
// 头插法建立单链表
ListNode* createList(int arr[], int n) {
ListNode* head = NULL; // 头指针
for (int i = 0; i < n; i++) {
ListNode* node = (ListNode*)malloc(sizeof(ListNode)); // 创建新节点
node->val = arr[i];
node->next = head; // 将新节点插入链表头部
head = node; // 更新头指针
}
return head;
}
// 测试函数
int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
ListNode* head = createList(arr, n);
// 输出链表
while (head) {
printf("%d ", head->val);
head = head->next;
}
return 0;
}
```
阅读全文