输入N个单词,建个单链表,然后从头节点开始遍历输出(递归实现) 例如输入: 3. one two.~ threee 输出: Three two one+
时间: 2024-03-20 20:43:29 浏览: 62
好的,这个问题我可以回答。首先需要明确的是,我们需要定义一个单链表的结构体,包括单链表的节点和指针,以及构建单链表的函数。然后,我们可以使用递归函数遍历单链表并输出节点的值。
以下是一个示例代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 定义单链表的结构体
typedef struct Node {
char value[50]; // 节点的值
struct Node *next; // 指向下一个节点的指针
} Node;
// 构建单链表
Node *buildLinkedList(int n) {
Node *head = NULL;
Node *tail = NULL;
for (int i = 0; i < n; i++) {
char value[50];
scanf("%s", value);
Node *node = (Node *)malloc(sizeof(Node));
strcpy(node->value, value);
node->next = NULL;
if (head == NULL) {
head = node;
tail = node;
} else {
tail->next = node;
tail = node;
}
}
return head;
}
// 递归遍历单链表并输出节点的值
void printLinkedList(Node *node) {
if (node == NULL) {
return;
}
printLinkedList(node->next);
printf("%s ", node->value);
}
int main() {
int n;
scanf("%d", &n);
Node *head = buildLinkedList(n);
printLinkedList(head);
return 0;
}
```
输入示例:
```
3
one
two
three
```
输出示例:
```
three two one
```
希望能够帮助到你!
阅读全文