剑指Offer(三)：从尾到头打印链表

---

说明：

　　1.本系列是根据《剑指Offer》这个系列做的一个小笔记。

　　2.直接动力是因为师兄师姐找工作很难，而且机械出生的我面试算法更难。

　　3.刚开始准备刷LeetCode、LintCode，突然看见一个大神研究生正在刷这个系列，故跟着大神学习。

　　4.在别人基础之上进行部分优化，总结自己的观点。

---

问题：

　　输入一个链表，返回一个反序的链表。

思路：

　　这题太简单了，什么方法都可以！首先肯定是遍历链表，之后怎么办都可以--->>>放在数组、链表、栈、队列、vector.......都可以了

程序：

　　我之前都是用vector，所以这次就用stack实现一下！

 #include <iostream>
 #include <stack>
 using namespace std;
 /*
 typedef struct DATA
 {
     int sNumb;
     char sName[10];
     float sMath;
 }DATA;//结构体定义比较类型
 */

 typedef int DATA;
 struct SNode
 {
     DATA data;
     SNode* pNext;
 };
 SNode* g_pHead = NULL;//第一个链表是空链表
                       //从头插入一个数据
 void AddHead(DATA data)
 {
     SNode* p = new SNode;//申请一个堆空间，8字节
     p->data = data;
     p->pNext = g_pHead;
     g_pHead = p;//把新插入的节点当做头
 }

 int main(int argc, char*argv[])
 {
     stack<DATA> sta;
     AddHead();
     AddHead();
     AddHead();
     AddHead();
     SNode* p = g_pHead;
     cout << "元数据：";
     while(p)
     {
         sta.push(p->data);
         cout << p->data;
         p = p->pNext;
     }
     cout << endl;
     cout << "颠倒之后数据：";
     while(!sta.empty())
     {
         cout<<sta.top();
         sta.pop();
     }
     return ;
 }