使用C语言用头插法创建单链表使其完成初始化,创建,输出代码
时间: 2024-04-29 16:22:46 浏览: 89
头插法创建单链表的过程是将新节点插入到链表的头部,使其成为新的头节点。具体实现代码如下:
```
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct ListNode {
int val;
struct ListNode* next;
} ListNode;
// 头插法创建链表
ListNode* createList(int* nums, int numsSize) {
ListNode* head = NULL;
for (int i = 0; i < numsSize; i++) {
ListNode* new_node = (ListNode*)malloc(sizeof(ListNode));
new_node->val = nums[i];
new_node->next = head;
head = new_node;
}
return head;
}
// 输出链表
void printList(ListNode* head) {
while (head) {
printf("%d ", head->val);
head = head->next;
}
printf("\n");
}
int main() {
int nums[] = {1, 2, 3, 4, 5};
int numsSize = sizeof(nums) / sizeof(int);
ListNode* head = createList(nums, numsSize);
printList(head);
return 0;
}
```
运行结果为:
```
5 4 3 2 1
```
阅读全文