C 语言链表的逆序输出39

在计算机科学中，链表是一种数据结构，它由一系列通过指针连接的节点组成。每个节点包含一个数据项和一个指向下一个节点的指针。链表可以用于表示各种数据结构，例如队列、栈和树。

逆序输出链表是一种常见操作，它涉及将链表中的元素从最后一个元素开始输出。这可以通过以下方法实现：

递归方法

使用递归方法，可以以自顶向下的方式逆序输出链表。基本思想是，如果链表为空或到达链表的末尾，则直接返回。否则，递归调用函数来逆序输出链表的剩余部分，然后输出当前节点的数据项。```c
#include
#include
struct node {
int data;
struct node *next;
};
void print_list_reverse(struct node *head) {
if (head == NULL) {
return;
}
print_list_reverse(head->next);
printf("%d ", head->data);
}
```

非递归方法

使用非递归方法，可以使用一个辅助栈来逆序输出链表。基本思想是，将链表中的元素一个个压入栈中，然后依次弹出栈中的元素并输出它们。```c
#include
#include
struct node {
int data;
struct node *next;
};
void print_list_reverse(struct node *head) {
struct node *stack[100];
int top = -1;
struct node *current = head;
while (current != NULL) {
stack[++top] = current;
current = current->next;
}
while (top >= 0) {
printf("%d ", stack[top--]->data);
}
}
```

尾插法

使用尾插法，可以将链表中的元素逆序插入到一个新的链表中。基本思想是，从链表的头开始，遍历链表中的每个节点，并将该节点的数据项插入到新链表的头部。重复此过程，直到遍历完整个链表。```c
#include
#include
struct node {
int data;
struct node *next;
};
struct node *insert_at_head(struct node *head, int data) {
struct node *new_node = (struct node *)malloc(sizeof(struct node));
new_node->data = data;
new_node->next = head;
return new_node;
}
void print_list_reverse(struct node *head) {
struct node *new_head = NULL;
while (head != NULL) {
new_head = insert_at_head(new_head, head->data);
head = head->next;
}
while (new_head != NULL) {
printf("%d ", new_head->data);
new_head = new_head->next;
}
}
```