用C语言设计头插法建立带头结点的单链表的函数
时间: 2023-05-27 08:07:33 浏览: 60
有头结点的单链表表的实现
以下是使用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; // 将头结点指针域置为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();
printList(head);
return 0;
}
```
阅读全文