实现一个函数,输出带头结点的单链表的的所有结点元素值。使用C语言
时间: 2024-05-02 09:18:20 浏览: 108
以下是C语言实现:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表结构体
typedef struct ListNode {
int val;
struct ListNode *next;
} ListNode;
// 创建带头结点的单链表
ListNode* createList() {
ListNode *head = (ListNode *)malloc(sizeof(ListNode));
head->next = NULL;
ListNode *tail = head;
int val;
while (scanf("%d", &val) != EOF) {
ListNode *node = (ListNode *)malloc(sizeof(ListNode));
node->val = val;
node->next = NULL;
tail->next = node;
tail = node;
}
return head;
}
// 输出带头结点的单链表的所有结点元素值
void printList(ListNode *head) {
ListNode *node = head->next;
while (node != NULL) {
printf("%d ", node->val);
node = node->next;
}
}
// 主函数
int main() {
ListNode *head = createList();
printList(head);
return 0;
}
```
使用方法:
1. 编写上述代码,保存为`main.c`文件;
2. 打开终端或命令行窗口,进入代码所在目录;
3. 输入`gcc main.c -o main`编译代码;
4. 输入`./main`运行程序;
5. 依次输入带头结点的单链表的结点元素值,以回车结束;
6. 程序会输出带头结点的单链表的所有结点元素值。
注意:在输入结点元素值时,输入EOF(即Ctrl + D)表示输入结束。
阅读全文