C语言写出一个链表,并且输出
时间: 2023-03-20 15:03:17 浏览: 103
c语言实现链表的基本操作,链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
好的,以下是C语言写出一个链表,并输出链表的代码:
```c
#include <stdio.h>
#include <stdlib.h>
//定义链表结构体
typedef struct Node {
int data;
struct Node *next;
} Node;
int main() {
//创建链表头结点
Node *head = (Node*)malloc(sizeof(Node));
head->next = NULL;
//向链表中添加数据
for(int i=1; i<=5; i++) {
Node *new_node = (Node*)malloc(sizeof(Node));
new_node->data = i;
new_node->next = head->next;
head->next = new_node;
}
//遍历链表并输出数据
Node *p = head->next;
while(p != NULL) {
printf("%d ", p->data);
p = p->next;
}
//释放链表内存
Node *q;
while(head != NULL) {
q = head;
head = head->next;
free(q);
}
return 0;
}
```
以上代码创建了一个简单的链表,并输出了链表的数据。在这个示例中,链表中包含了数字1到5,遍历链表并输出数据的过程使用了while循环实现。最后,我们释放了链表所占用的内存。
阅读全文