头插法建立链表函数c语言
时间: 2024-01-21 16:02:13 浏览: 77
以下是头插法建立链表函数的C语言代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node* next;
} LNode, *LinkList;
LinkList createListByHead(int n) {
LinkList L = (LinkList)malloc(sizeof(LNode)); // 创建头结点
L->next = NULL; // 初始化为空链表
LNode* p; // 定义指针p
int x;
for (int i = 0; i < n; i++) {
scanf("%d", &x);
p = (LinkList)malloc(sizeof(LNode)); // 创建新结点
p->data = x; // 赋值
p->next = L->next; // 插入到表头
L->next = p;
}
return L;
}
void printList(LinkList L) {
L = L->next; // 跳过头结点
while (L != NULL) {
printf("%d ", L->data);
L = L->next;
}
printf("\n");
}
int main() {
int n;
printf("请输入链表长度:");
scanf("%d", &n);
LinkList L = createListByHead(n);
printf("链表内容为:");
printList(L);
return 0;
}
```
阅读全文