链表从尾到头反向输出
时间: 2024-02-02 13:04:41 浏览: 30
链表从尾到头反向输出可以使用多种方法实现,其中包括递归和头插法两种常见的方法。
1. 递归方法:递归的本质类似于一个栈结构,我们可以每次访问一个节点时,先递归输出后面的节点,然后再输出自身节点,这样就可以实现反向输出链表。具体实现可以参考以下代码:
void PrintListReverse(Node* head) {
if (head != nullptr) {
if (head->next != nullptr) {
PrintListReverse(head->next);
}
cout << head->val << " ";
}
}
2. 头插法方法:头插法是创建链表时的一种常见方法,每次新建的节点插入到头结点之后,这样最后一个插入的节点就成为了创建后链表的第一个节点。我们可以使用头插法来创建一个反向的链表,然后再遍历输出即可。具体实现可以参考以下代码:
void PrintListReverse(Node* head) {
Node* dummy = new Node(-1);
while (head != nullptr) {
Node* next = head->next;
head->next = dummy->next;
dummy->next = head;
head = next;
}
head = dummy->next;
while (head != nullptr) {
cout << head->val << " ";
head = head->next;
}
}