对链表进行反序输出

最新推荐文章于 2022-01-25 14:54:33 发布

原创最新推荐文章于 2022-01-25 14:54:33 发布 · 967 阅读

1 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

3 篇文章

订阅专栏

本文提供了一种方法，通过递归调用打印链表从尾到头的每个节点值，实现链表逆序遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个链表，从尾到头打印链表每个节点的值。

#include <iostream>
#include <vector>
using namespace  std;
#define  MAX_NUMBER 10
struct ListNode{
	int val;
	struct ListNode *next;
};
vector<int> printListFromTailToHead(struct ListNode* head) {
	vector<int> array;
	if (head != NULL)
	{
		if (head->next != NULL)
		{
			array = printListFromTailToHead(head->next);
		}
		array.push_back(head->val);
	}
	return array;
}

ListNode *CreateList()
{
	ListNode *head, *s, *r;
	head = new ListNode;//h为头结点
	head->val = MAX_NUMBER;
	r = head;
	for (int i = 0; i < MAX_NUMBER; i++)
	{
		s = new ListNode;
		s->val = i;
		r->next = s;
		r = s;
	}
	r->next ='\0';
	return head;
}

int main()
{
	ListNode *head = NULL;
	head = CreateList();
	if (head == NULL)
	{
		cout << "error!" << endl;
		return -1;
	}
	vector<int> Array = printListFromTailToHead(head);
	vector<int>::iterator iter;
	for (iter = Array.begin(); iter != Array.end(); iter++)
	{
		cout << *iter << " " << endl;
	}
	return 0;
}