剑指offer系列源码-从尾到头打印链表

标签：des   blog   http   io   ar   os   sp   文件   2014   

ob地址

题目描述：
输入一个链表，从尾到头打印链表每个节点的值。
输入：
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出：
对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。
样例输入：
1
2
3
4
5
-1
样例输出：
5
4
3
2
1

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;

struct ListNode{
    int value;
    ListNode * next;
};

void reversePrint(ListNode * pHead){
    if(pHead==NULL){
        return;
    }
    std::stack<ListNode*> nodes;

    while(pHead!=NULL){
        nodes.push(pHead);
        pHead = pHead->next;
    }
    while(!nodes.empty()){
        ListNode* top = nodes.top();
        printf("%d\n",top->value);
        nodes.pop();
    }
}

int main(){
    int value;
    ListNode * pHead =NULL;int i=0;
    ListNode* pCur = pHead;
    while(scanf("%d",&value)&&value!=-1){
        //addToTail(pHead,n);
        ListNode* pNew = new ListNode();
        pNew->value = value;
        pNew->next = NULL;
        if(i==0){
            pHead = pNew;
            pCur = pHead;
        }else{
            pCur->next = pNew;
            pCur = pCur->next;
        }
        i++;
    }
    reversePrint(pHead);
    return 0;
}

剑指offer系列源码-从尾到头打印链表

标签：des   blog   http   io   ar   os   sp   文件   2014   

原文地址：http://blog.csdn.net/hackcoder/article/details/41724567