输入一个链表的头结点,从尾到头反过来打印每个结点的值——5
2017-10-20 20:40
323 查看
一般这样的题,链表肯定不会是一个双向链表还带个循环什么的,也就是只给一个单链表的头结点,然后从尾到头输出每个结点的值;
如果从前往后去找最后一个结点,那找到了输出然后就没办法往返回往头部访问了,因为只是个单链表;因此可以想到,用递归来实现:
运行程序可得如下结果:
![](http://s1.51cto.com/wyfs02/M01/7F/7E/wKiom1cgd8ryTugJAAAIV2OqMMY154.png)
《完》
本文出自 “敲完代码好睡觉zzz” 博客,请务必保留此出处http://2627lounuo.blog.51cto.com/10696599/1768268
如果从前往后去找最后一个结点,那找到了输出然后就没办法往返回往头部访问了,因为只是个单链表;因此可以想到,用递归来实现:
上面的栗子中只为了完成题目要求并没有实现链表的其他操作,比如pop数据以及查找删除插入等函数,运行程序可得如下结果:从上面的程序可以知道,将链表逆序输出其实就是后插入的结点先输出,最开始放进去的结点最后输出,因此也就是后进先出的原则,可以用栈来实现,从头开始遍历链表,将结点一一push_back进栈里面,然后再从栈顶取出数据,取到的就是链表的最后一个结点,再不断地pop数据然后取栈顶; 上面的程序中用的是非类的变量,下面可以定义一个链表类来实现,而且当程序运行完后不用手动调用析构函数释放空间:#include <iostream>#include <vector>using namespace std;template <class T>struct ListNode //链表结点结构体{ T _data; ListNode<T>* _next; ListNode(T data) :_data(data) ,_next(NULL) {} };template <class T>class List //实现一个链表类{public: List() //默认构造函数 :_head(NULL) {} List(T data) //带参的构造函数 :_head(new ListNode<T>(data)) {} ~List() //析构函数,释放链表结点空间 { if(_head != NULL) { ListNode<T>* tmp = _head; ListNode<T>* cur = _head; while(cur != NULL) { tmp = cur; cur = cur->_next; delete tmp; } _head = NULL; } } void _push(T data) //在链表尾部push数据 { if(_head == NULL) { _head = new ListNode<T>(data); return; } ListNode<T>* tmp = _head; while(tmp->_next != NULL) tmp = tmp->_next; tmp->_next = new ListNode<T>(data); } void print_list() //正序输出链表 { ListNode<T>* tmp = _head; while(tmp != NULL) { cout<<tmp->_data<<"->"; tmp = tmp->_next; } cout<<"NULL"<<endl; } void ReversePrintList() //逆序输出链表 { vector<T> list; ListNode<T>* tmp = _head; while(tmp != NULL) //将链表结点依次放入栈中 { list.push_back(tmp->_data); tmp = tmp->_next; } cout<<"reverse print list:"<<endl; while(!list.empty()) //不断地取栈顶元素,释放栈顶元素 { cout<<list.back()<<"->"; list.pop_back(); } cout<<"NULL"<<endl; }private: ListNode<T>* _head;};int main(){ List<int> list(1); list._push(2); list._push(3); list._push(4); list._push(5); list._push(6); list._push(7); list._push(8); list._push(9); list.print_list(); list.ReversePrintList(); return 0;}
运行程序可得如下结果:
![](http://s1.51cto.com/wyfs02/M01/7F/7E/wKiom1cgd8ryTugJAAAIV2OqMMY154.png)
《完》
本文出自 “敲完代码好睡觉zzz” 博客,请务必保留此出处http://2627lounuo.blog.51cto.com/10696599/1768268
相关文章推荐
- 输入一个链表的头结点,从尾到头反过来打印出每个节点的值
- 输入一个链表的头结点,从尾到头反过来打印出每个结点的值
- 题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值
- 输入一个链表的头结点,从尾到头反过来打印出每个节点的值。
- 输入一个链表的头结点,从尾到头反过来打印每个结点的值――5
- 输入一个链表的头结点,从尾到头反过来打印每个节点的值。
- 输入一个链表的头结点,从尾到头反过来打印每个节点的值。
- 输入一个链表的头结点,从尾到头反过来打印每个节点的值。
- 输入一个链表的头结点,从尾到头反过来输出每个结点的值
- 输入一个链表的头结点,从尾到头反过来输出每个结点的值
- 输入一个链表的头结点,从尾到头反过来输出每个结点的值
- 输入一个链表的头结点,从尾到头反过来输出每个结点的值
- 输入一个链表的头结点,从尾到头反过来输出每个结点的值。
- 输入一个链表的头结点,从尾到头反过来输出每个结点的值
- 题目:输入一个链表的头结点,从尾到头反过来输出每个结点的值
- 题目:输入一个链表的头结点,从尾到头反过来输出每个结点的值
- 题目:输入一个链表的头结点,从尾到头反过来输出每个结点的值。
- 输入一个链表的头结点,从尾到头反过来输出每个结点的值
- 题目:输入一个链表的头结点,从尾到头反过来输出每个结点的值
- 输入一个链表的头结点,从尾到头反过来输出每个结点的值