[剑指Offer]6-从尾到头打印链表

典型的后进先出,可以借助栈,也可以使用递归。
考虑到若链表过长递归可能造成函数调用栈溢出,所以使用栈更好。
注意stack无遍历操作,全部用push(),pop(),top()完成。
以下创建列表胡乱写例子,主要练习链表倒序输出功能。

#include <iostream>
#include <stack>
using namespace std;

typedef struct List{
    int value;
    List *pNext;
    List(){
        value=0;
        pNext=NULL;
    }
}List;

List* createListTest(){
    List *pHead;

    List *pNode1=new List();
    List *pNode2=new List();
    
    pNode1->value=1;
    pNode1->pNext=pNode2;
    
    pNode2->value=2;
    pNode2->pNext=NULL;
    
    pHead=pNode1;
    pNode1=NULL;
    return pHead;
}

//倒序打印链表
void printListReverse(List *pHead){
    stack<int> s;
    if(pHead==NULL){
        return;
    }
    List *p=pHead;
    while(p){
        s.push(p->value);
        p=p->pNext;
    }
    while(!s.empty()){
        int value=s.top();
        cout<<value<<endl;
        s.pop();
    }
}

int main() {
    List *pTest1=createListTest();
    List *pTest2=NULL;
    printListReverse(pTest1);
    //printListReverse(pTest2);
    cout<<"finish!"<<endl;
    return 0;
}

posted on 2018-11-06 21:41  coding_gaga  阅读(105)  评论(0编辑  收藏  举报

导航