从尾到头打印链表

题目描述：

输入一个链表，从尾到头打印链表每个节点的值。

每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。

根据链表的特性，查找其中某一个结点的时间复杂度是O(n)。 

遍历链表的时候，将遍历的结果存放在一个栈中，遍历结束以后输出栈中的元素值即可。

 

/*
#include <stdio.h> 
#include <stdlib.h>  
#include <stack> 
#include <algorithm> 
using namespace std;
*/
struct listnode
{
    int data;
    node* next;
};

void add(listnode** phead,int value)
{
    /*链表是一种动态结构，创建时无需知道大小，每插入一个节点都要为新节点开辟空间，调整指针指向没有闲置的内存，链表的空间效率比数组高。*/
    listnode* p=new listnode();
    p->data=value;
    p->next=null;
    //判断链表是否为空
    if( null == *phead )
    {
        *phead=p;
    }
     else
    {
        listnode* find=*phead;
        //遍历找到插入的位置
        while(find->next!=null)
        {
            find=find->next;
        }
        find-next=p；
    }
｝
int printlist(listnode* phead)
{
     stack<int> s;
     listnode* p=*phead;
     while(null!=p)
     {
        s.push(p->data);
        p=p->next;
     }
     printf("从尾到头打印链表：\n");
     while(!s.empty())
     {
        printf("%d\n",s.top());
        s.pop();
     }
}