C语言制作一个有输入输出的简单链表
时间: 2024-10-24 12:16:22 浏览: 13
在C语言中,我们可以使用结构体定义链表节点,并通过指针链接这些节点。下面是一个简单的步骤示例,展示如何创建一个有输入输出功能的链表:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
typedef struct Node {
int data;
struct Node* next;
} Node;
// 创建新节点并分配内存
Node* create_node(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode == NULL) {
printf("Memory allocation failed.\n");
return NULL;
}
newNode->data = value;
newNode->next = NULL;
return newNode;
}
// 插入节点到链表末尾
void insert_at_end(Node** head, int value) {
Node* newNode = create_node(value);
if (*head == NULL) {
*head = newNode;
return;
}
Node* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode;
}
// 打印链表
void print_list(Node* head) {
Node* temp = head;
while (temp != NULL) {
printf("%d -> ", temp->data);
temp = temp->next;
}
printf("NULL\n");
}
int main() {
// 初始化链表为空
Node* head = NULL;
// 输入并插入节点
int input;
printf("Enter values to add to the list (0 to stop): ");
do {
scanf("%d", &input);
if (input != 0) {
insert_at_end(&head, input);
}
} while (input != 0);
// 打印链表内容
print_list(head);
return 0;
}
```
在这个例子中,我们首先定义了一个`Node`结构,包含数据和指向下一个节点的指针。然后,我们实现了创建新节点、在链表末尾插入节点以及打印链表的功能。用户可以输入一系列整数,程序会将它们添加到链表中并显示出来。
阅读全文