c语言如何将一组数存在链表里
时间: 2024-02-02 14:04:39 浏览: 22
以下是一个示例程序,可以将一组整数存储在链表中:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct node {
int data;
struct node *next;
} Node;
// 创建新节点
Node *create_node(int data) {
Node *new_node = (Node *)malloc(sizeof(Node));
new_node->data = data;
new_node->next = NULL;
return new_node;
}
// 在链表尾部插入新节点
void insert_node(Node **head, int data) {
Node *new_node = create_node(data);
if (*head == NULL) {
*head = new_node;
} else {
Node *curr = *head;
while (curr->next != NULL) {
curr = curr->next;
}
curr->next = new_node;
}
}
// 打印链表所有节点的值
void print_list(Node *head) {
Node *curr = head;
while (curr != NULL) {
printf("%d ", curr->data);
curr = curr->next;
}
printf("\n");
}
int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(int);
Node *head = NULL;
for (int i = 0; i < n; i++) {
insert_node(&head, arr[i]);
}
print_list(head);
return 0;
}
```
程序首先定义了一个链表节点的结构体,包含一个整数数据和一个指向下一个节点的指针。然后定义了三个函数:
- `create_node`:用于创建一个新节点,分配内存并初始化数据和指针。
- `insert_node`:在链表尾部插入一个新节点。如果链表为空,则新节点成为链表的头节点;否则,遍历链表找到最后一个节点,并将新节点插入到尾部。
- `print_list`:遍历链表,打印所有节点的数据。
在 `main` 函数中,程序首先定义了一个数组 `arr`,包含要存储在链表中的整数。然后创建一个空链表,并将数组中的元素依次插入链表中。最后,调用 `print_list` 函数打印链表中所有节点的数据。