Creat_LinkList()函数是使用头插法建立一个带头节点的单链表。函数须返回单链表的头指针,空链表须返回NULL。
时间: 2023-07-16 19:13:35 浏览: 79
create_linklist_head.rar_Create_LinkList c++_head_头插法
以下是使用头插法建立带头节点的单链表的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node *next;
} Node;
Node *Create_LinkList() {
Node *head = (Node *)malloc(sizeof(Node));
head->next = NULL; // 初始化头节点的next指针为NULL
int x;
while (scanf("%d", &x) == 1) {
Node *p = (Node *)malloc(sizeof(Node));
p->data = x;
p->next = head->next;
head->next = p;
}
return head;
}
int main() {
Node *head = Create_LinkList();
Node *p = head->next; // 遍历链表并输出节点的值
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
return 0;
}
```
在这个示例代码中,我们使用了一个while循环来不断读入数据,并将节点加入到链表的头部。最后,返回头指针head即可。需要注意的是,在函数结束时,head指向的是头节点,而不是第一个数据节点。因此,在遍历链表时,我们需要从head->next开始遍历。
阅读全文