剑指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(1);
    AddHead(2);
    AddHead(3);
    AddHead(4);
    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 0;
}