剑指offer 输出链表/逆序输出

MISAYAONE

于 2017-11-19 10:40:18 发布

阅读量435

点赞数

分类专栏：【想写就写@@】 C++疑难杂症知识点文章标签： C++ 剑指offer 栈函数调用栈递归

本文链接：https://blog.youkuaiyun.com/misayaaaaa/article/details/78573067

版权

C++疑难杂症知识点同时被 2 个专栏收录

140 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

【想写就写@@】

160 篇文章

订阅专栏

面试中遇到输出链表逆序的问题，讨论了是否可以修改输入参数，并分析了使用递归可能导致的函数调用栈溢出问题。探讨了结合循环、递归、栈及链表操作的解决方案。

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

#include <iostream>  
#include <string>  
#include <vector>  
#include <stack>
using namespace std;  

typedef int datatype;

struct Node
{
	datatype value;
	Node* Next_Node;
};

//从头到尾打印链表中的结点
/*面试官是否允许这个函数允许改变输入，也就是改变输入链表的顺序是一个交流点*/
bool Print_Node(Node **first)
{
	if (first == NULL || *first == NULL)
	{
		return false;
	}

	Node *Node_temp = *first;
	vector<Node*> My_Nodes;
	//利用栈的先进后出的特点也是比较好的
	stack <Node*> My_Nodes2;

 	while (Node_temp != NULL)
	{
		My_Nodes.push_back(Node_temp);
		My_Nodes2.push(Node_temp);//进
		Node_temp = Node_temp->Next_Node;
	}

	vector<Node*>::iterator it1 = My_Nodes.end();
	for (it1;it1 != My_Nodes.begin();it1--)
	{
		cout<<(*