链表打印从尾到头打印链表
在本文中,我们主要介绍链表打印的内容,自我感觉有个不错的建议和大家分享下
生命不是一篇"文摘",不接受平淡,只收藏精彩。她是一个完整的过程,是一个"连载",无论成功还是失败,她都不会在你背后留有空白;生命也不是一次彩排,走得不好还可以从头再来,她绝不给你第二次机会,走过去就无法回头。
#include <stdlib.h>
#include <stdio.h>
#include <stack>
#include <algorithm>
using namespace std;struct ListNode{int m_Value;ListNode *m_pNext;
}*List;
bool deleted =false;
void AddNodeToTail(ListNode** pHead,int value){ListNode* pNew = new ListNode();pNew->m_Value = value;pNew->m_pNext = NULL;if (NULL== *pHead){*pHead=pNew;}else{ListNode* pNode=*pHead;while(pNode->m_pNext!=NULL)pNode= pNode->m_pNext;pNode->m_pNext=pNew;}
}void PrintListFromTail(ListNode* pHead){std::stack<int> nodes;ListNode* pNode=pHead;while(NULL!=pNode){nodes.push(pNode->m_Value);pNode=pNode->m_pNext;}printf("从尾到头打印链表:\n");while(!nodes.empty()){printf("%d",nodes.top());nodes.pop();if(!nodes.empty())printf("->");}
}int main(void){for (int i=0;i<20;i++){AddNodeToTail(&List,i);}ListNode* p=List;while(p!=NULL){printf("%d",p->m_Value);p = p->m_pNext;if(p!=NULL)printf("->");}printf("\n");PrintListFromTail(List);getchar();return 0;
}
文章结束给大家分享下程序员的一些笑话语录: 很多所谓的牛人也不过如此,离开了你,微软还是微软,Google还是Google,苹果还是苹果,暴雪还是暴雪,而这些牛人离开了公司,自己什么都不是。
转载于:https://www.cnblogs.com/jiangu66/archive/2013/05/05/3061710.html
链表打印从尾到头打印链表相关推荐
- 牛客网(剑指offer) 第三题 输入一个链表,从尾到头打印链表每个节点的值。
//输入一个链表,从尾到头打印链表每个节点的值. //解题思路:遍历每一个节点 并将节点放入数组中 最后翻转数组 function printListFromTailToHead($head) {$ ...
- 《剑指offer》刷题——【链表】从尾到头打印链表
<剑指offer>刷题--[链表]-<从尾到头打印链表> 问题分析: 递归实现: 1. 无返回值 2. 有返回值(ArrayList) 问题分析: 从头到尾打印链表比较简单,那 ...
- 剑指offer66题 -- 输入一个链表,从尾到头打印链表每个节点的值
class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { /* //变量定义 ...
- JAVA实现从尾到头打印链表(《剑指offer》)
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
- 剑指Offer - 九度1511 - 从尾到头打印链表
剑指Offer - 九度1511 - 从尾到头打印链表2013-11-29 21:08 题目描述: 输入一个链表,从尾到头打印链表每个节点的值. 输入: 每个输入文件仅包含一组测试样例. 每一组测试案 ...
- 从尾到头打印链表---剑指Offer
从尾到头打印链表 输入一个链表,从尾到头打印链表每个节点的值. 解题思路: 1. 将带有头结点的链表顺序的从头到尾加入到ArrayList集合 2. 使用Collections工具类将ArrayLis ...
- 剑指Offer 从尾到头打印链表
题目描述 输入一个链表,从尾到头打印链表每个节点的值. 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的"新链表"的表头 思路: 用容器vector,递归到最后一个元素, ...
- 剑指offer面试题[5]-从尾到头打印链表
目描述 输入一个链表,从尾到头打印链表每个节点的值. /** * struct ListNode { * int val; * struct ListNode *next ...
- php实现从尾到头打印列表
php实现从尾到头打印列表 一.总结 4.数组倒序:array_reverse() 5.函数肯定要return,而不是echo 二.php实现从尾到头打印列表 输入一个链表,从尾到头打印链表每个节点的 ...
最新文章
- perl:cpanm安装方式的一种取代方法
- 课堂上我们为什么不发言
- 【邓侃】哈佛大学机器翻译开源项目 OpenNMT的工作原理
- 第三章 笔记本电脑案例
- [HNOI2007]分裂游戏
- hdoj4283 You Are the One
- java utf-8 gbk_Java 字符转码之UTF-8转为GBK/GB2312
- python functools
- 说透Applet的数字签名之2——数字签名
- 曼哈顿交易 - 题解
- [转]Hexo博客添加自定义HTML页面
- ZT pthread_detach
- 团队作业——微博网站小调查
- 百度AI输入法发布全感官输入2.0版本,语音技术取得世界级突破
- EChart介绍和使用
- 2022【高淇Java300集】,零基础必备课程,全新知识讲解
- html页面转excel文件,html格式文件转excel
- 视频 | 计算万物的理论
- threejs的shader材质 颜色混合函数mix
- 头条号文章原创权益再降低申请门槛,人人都可以申请
热门文章
- 2019年房贷利率会下调吗?
- 17家银行工资单:招行人均45万夺冠
- mysql json坑_使用mysql innodb 使用5.7的json类型遇到的坑和解决办法
- wpf 大数据界面_24小时删!WPF 界面开发可视化数据源500行代码分享
- bochs上网镜像怎么上网_【干货科普】上网慢!经常掉线!怎么办?
- linux下python脚本print中文显示不正确_在终端上运行python脚本,没有打印或显示-为什么?...
- 谷歌fuchsiaos和华为鸿蒙,华为鸿蒙最大的对手现身!谷歌正式推送Fuchsia OS,或替代安卓...
- java s1_转!!Java 基础面试题的剖析: short s1=1;s1 = s1 +1 报错? s1+=1 呢
- PHP常用的自定义函数
- ubuntu+idea intellij配置android开发环境