写一个c语言单链表的初始化采用头插法构造单链表
时间: 2023-04-01 21:03:04 浏览: 109
C语言实现头插法、尾插法两种方法来构建带头结点的单链表
可以这样实现单链表的初始化:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data; // 数据域
struct Node *next; // 指针域
} Node;
// 初始化单链表
Node *initList(int n) {
Node *head = NULL; // 头节点指针
Node *p = NULL; // 新节点指针
int i;
// 构造头节点
head = (Node *)malloc(sizeof(Node));
if (head == NULL) {
printf("内存分配失败!\n");
exit(1);
}
head->next = NULL;
// 头插法构造单链表
for (i = ; i < n; i++) {
p = (Node *)malloc(sizeof(Node));
if (p == NULL) {
printf("内存分配失败!\n");
exit(1);
}
printf("请输入第%d个节点的值:", i + 1);
scanf("%d", &(p->data));
p->next = head->next;
head->next = p;
}
return head;
}
int main() {
int n;
Node *head = NULL;
printf("请输入单链表的节点个数:");
scanf("%d", &n);
head = initList(n);
return ;
}
```
阅读全文