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

深藏阁楼爱情的钟 2023-10-17 16:53 65阅读 0赞

#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<<(*it1)->value<<endl;
    	}
    
    	while (!My_Nodes2.empty())
    	{
    		Node_temp = My_Nodes2.top();//出,栈顶元素赋值
    		cout<<Node_temp->value<<endl;
    		My_Nodes2.pop();
    	}
    }
    
    void main()  
    {

发表评论取消回复

表情：

评论列表（有 0 条评论，65人围观）

还没有评论，来说两句吧...

相关阅读

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

include <iostream> include <string> include <vector> include <stac

深藏阁楼爱情的钟/ 2023年10月17日 16:53/ 0 赞/ 66 阅读

相关 C++——输入链表，逆序输出list

题目要求：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 / struct ListNode { int val; struct Li

青旅半醒/ 2022年11月25日 15:28/ 0 赞/ 252 阅读

相关【面试题】剑指offer05--逆序打印链表

链表的学习是我们在C++里面重要的一个知识点，在链表的学习中，我们使用的是结构体的定义，我们要实现的是链表的初始化和链表的节点的插入，打印的时候有正序的打印和逆序的打印，接下我

迷南。/ 2022年06月15日 07:21/ 0 赞/ 239 阅读

相关剑指offer_链表逆置

/ 反转链表并输出反转后链表的头结点与从尾到头打印链表还不一样，打印不需要改变链表结构初步思路：重建链表，与原来的反向，可行吗？将节点从头到

电玩女神/ 2022年06月09日 14:06/ 0 赞/ 275 阅读

相关剑指offer：逆置打印链表

从尾到头打印链表题目描述： > 输入一个链表的头结点，从尾到头反过来打印出每个节点的值。解题思路： 1.通过借助容器vector和栈stack共同完成 -

短命女/ 2022年05月23日 06:42/ 0 赞/ 242 阅读

相关【剑指offer】反向输出链表【python】

![在这里插入图片描述][70] 非递归方式，使用栈 class listNode: def __init__(self, x):

心已赠人/ 2022年05月06日 06:42/ 0 赞/ 237 阅读

相关《剑指offer》之从尾到头打印链表（链表逆序）

《剑指offer》之从尾到头打印链表（链表逆序）题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList 分析：将一个链表进行逆序。解决思路：

ゝ一纸荒年。/ 2022年04月23日 10:18/ 0 赞/ 199 阅读

相关链表值逆序输出

题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList 思路： 1）栈的出栈顺序是先进后出的，所以只需要把链表的值按顺序存到栈里

你的名字/ 2022年04月11日 13:38/ 0 赞/ 308 阅读

相关逆序对数-剑指offer-Java

题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007

我会带着你远行/ 2021年12月03日 22:47/ 0 赞/ 314 阅读

相关剑指offer（3）——C++实现链表的反向输出

题目描述给定一个链表，反向输出。考察知识链表的创建以及常规操作栈的使用解题思路先进去的后输出，自然想到是栈的特点，故使用栈来实现。

拼搏现实的明天。/ 2021年11月11日 08:58/ 0 赞/ 174 阅读