链表打印从尾到头打印链表

在本文中,我们主要介绍链表打印的内容,自我感觉有个不错的建议和大家分享下

    

 

    

 

每日一道理
生命不是一篇"文摘"，不接受平淡，只收藏精彩。她是一个完整的过程，是一个"连载"，无论成功还是失败，她都不会在你背后留有空白；生命也不是一次彩排，走得不好还可以从头再来，她绝不给你第二次机会，走过去就无法回头。

#include <stdlib.h> 
#include <stdio.h> 
#include <stack>
#include <algorithm> 
using namespace std;struct ListNode{int m_Value;ListNode *m_pNext;
}*List;
bool deleted =false;
void AddNodeToTail(ListNode** pHead,int value){ListNode* pNew = new ListNode();pNew->m_Value = value;pNew->m_pNext = NULL;if (NULL== *pHead){*pHead=pNew;}else{ListNode* pNode=*pHead;while(pNode->m_pNext!=NULL)pNode= pNode->m_pNext;pNode->m_pNext=pNew;}
}void PrintListFromTail(ListNode* pHead){std::stack<int> nodes;ListNode* pNode=pHead;while(NULL!=pNode){nodes.push(pNode->m_Value);pNode=pNode->m_pNext;}printf("从尾到头打印链表：\n");while(!nodes.empty()){printf("%d",nodes.top());nodes.pop();if(!nodes.empty())printf("->");}
}int main(void){for (int i=0;i<20;i++){AddNodeToTail(&List,i);}ListNode* p=List;while(p!=NULL){printf("%d",p->m_Value);p = p->m_pNext;if(p!=NULL)printf("->");}printf("\n");PrintListFromTail(List);getchar();return 0;
}

    

 

文章结束给大家分享下程序员的一些笑话语录： 很多所谓的牛人也不过如此，离开了你，微软还是微软，Google还是Google，苹果还是苹果，暴雪还是暴雪，而这些牛人离开了公司，自己什么都不是。