c语言 创建一个链表
时间: 2023-10-11 15:12:48 浏览: 297
在C语言中,创建一个链表的方法可以通过以下步骤实现:
1. 定义一个结构体来表示链表的节点,结构体中包含需要存储的数据和一个指向下一个节点的指针。
2. 创建一个头指针,用于指向链表的第一个节点。
3. 使用动态内存分配函数malloc()来为节点分配内存空间,并将节点的地址赋值给一个临时指针变量。
4. 输入节点的数据并将其存储到节点中。
5. 将节点的指针指向下一个节点或NULL,根据链表的特性。
6. 重复步骤3到5,直到输入结束标记或者其他条件满足。
7. 返回头指针作为链表的起始点。
下面是一个示例代码,演示了如何创建一个链表:
```
#include <stdio.h>
#include <stdlib.h>
struct Node {
int data;
struct Node* next;
};
struct Node* createLinkedList() {
struct Node* head = NULL;
struct Node* current = NULL;
struct Node* new_node = NULL;
int data;
printf("请输入链表节点的数据(输入-1结束输入):\n");
while (1) {
printf("节点数据:");
scanf("%d", &data);
if (data == -1) {
break;
}
new_node = (struct Node*)malloc(sizeof(struct Node));
new_node->data = data;
new_node->next = NULL;
if (head == NULL) {
head = new_node;
current = new_node;
} else {
current->next = new_node;
current = new_node;
}
}
return head;
}
int main() {
struct Node* head = createLinkedList();
printf("链表创建成功!\n");
return 0;
}
```
阅读全文