用C语言帮我写一个链表
时间: 2023-03-28 20:01:30 浏览: 103
c语言实现链表的基本操作,链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
好的,我可以为您编写一个链表。链表是一种数据结构,它由一系列节点组成,每个节点包含一个数据元素和一个指向下一个节点的指针。以下是一个简单的链表示例:
```c
#include <stdio.h>
#include <stdlib.h>
struct node {
int data;
struct node *next;
};
void print_list(struct node *head) {
struct node *current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
printf("\n");
}
void insert_node(struct node **head, int data) {
struct node *new_node = (struct node *) malloc(sizeof(struct node));
new_node->data = data;
new_node->next = *head;
*head = new_node;
}
int main() {
struct node *head = NULL;
insert_node(&head, 1);
insert_node(&head, 2);
insert_node(&head, 3);
print_list(head);
return ;
}
```
这个程序创建了一个包含三个节点的链表,并打印出了链表中的所有元素。您可以使用 `insert_node` 函数向链表中插入新节点,使用 `print_list` 函数打印链表中的所有元素。
阅读全文