用C语言写一个带头节点的单链表,此单链表长度为 10;创建完成后,输出显示所创建单链表各结点的 值
时间: 2024-05-03 19:20:21 浏览: 82
好的,我可以帮你解决这个问题。以下是用C语言写一个带头节点的单链表,长度为10,并输出各节点值的代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表结构体
struct ListNode {
int val;
struct ListNode *next;
};
int main() {
int i;
struct ListNode *head = (struct ListNode*)malloc(sizeof(struct ListNode)); // 创建头节点
head->next = NULL; // 头节点指向空
// 在链表中添加10个节点
for (i = 1; i <= 10; i++) {
struct ListNode *node = (struct ListNode*)malloc(sizeof(struct ListNode));
node->val = i;
node->next = head->next; // 新节点的next指向头节点的next
head->next = node; // 头节点的next指向新节点
}
// 遍历单链表并输出各节点的值
struct ListNode *p = head->next;
while (p) {
printf("%d ", p->val);
p = p->next;
}
// 释放链表中所有节点所占用的空间
p = head;
while (p) {
struct ListNode *temp = p;
p = p->next;
free(temp);
}
return 0;
}
```
希望这个代码能够帮到你!如果你有其他问题需要帮助,请随时告诉我。
阅读全文