C语言一个文件怎么写链表
时间: 2024-05-16 19:12:59 浏览: 78
对于C语言,可以用结构体来表示链表的节点,代码如下:
```
#include <stdlib.h>
#include <stdio.h>
struct Node {
int data; // 链表节点保存的数据
struct Node* next; // 指向下一个节点的指针
};
void add_node(struct Node** head, int data) { // 添加节点函数
struct Node* new_node = (struct Node*) malloc(sizeof(struct Node)); // 申请新节点
new_node->data = data; // 设置节点数据
if (*head == NULL) { // 如果链表为空
*head = new_node; // 设置头节点
return;
}
struct Node* last_node = *head; // 找到链表的最后一个节点
while (last_node->next != NULL) {
last_node = last_node->next;
}
last_node->next = new_node; // 将新节点连接到链表的最后一个节点之后
}
void print_list(struct Node* head) { // 输出链表函数
struct Node* current_node = head;
while (current_node != NULL) {
printf("%d ", current_node->data);
current_node = current_node->next;
}
printf("\n");
}
int main() {
struct Node* head = NULL; // 定义头节点
// 添加节点
add_node(&head, 1);
add_node(&head, 2);
add_node(&head, 3);
add_node(&head, 4);
// 输出链表
print_list(head);
return 0;
}
```
上述代码实现了一个简单的链表,添加节点和输出链表的功能,你可以根据自己的实际需求修改代码并进行扩展。