用C语言设计头插法建立带头结点的单链表的函数
时间: 2023-05-28 09:07:39 浏览: 99
以下是用C语言设计头插法建立带头结点的单链表的函数的代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义单链表的结构体
typedef struct Node {
int data;
struct Node *next;
} Node;
// 头插法建立单链表,返回头结点的指针
Node *createList() {
Node *head = (Node *)malloc(sizeof(Node)); // 创建头结点
head->next = NULL; // 头结点的 next 指针初始化为 NULL
int data;
printf("请输入链表中的元素(输入 -1 结束):");
scanf("%d", &data);
while (data != -1) {
Node *newNode = (Node *)malloc(sizeof(Node)); // 创建新节点
newNode->data = data;
newNode->next = head->next; // 将新节点插入到头结点之后
head->next = newNode;
printf("请输入链表中的元素(输入 -1 结束):");
scanf("%d", &data);
}
return head;
}
// 打印单链表
void printList(Node *head) {
Node *p = head->next;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
Node *head = createList();
printf("头插法建立的单链表为:");
printList(head);
return 0;
}
```
运行结果如下:
```
请输入链表中的元素(输入 -1 结束):1
请输入链表中的元素(输入 -1 结束):2
请输入链表中的元素(输入 -1 结束):3
请输入链表中的元素(输入 -1 结束):4
请输入链表中的元素(输入 -1 结束):5
请输入链表中的元素(输入 -1 结束):-1
头插法建立的单链表为:5 4 3 2 1
```
阅读全文