連結串列節點的定義：

1. typedefstruct LinkNode  
2. {  
3.     int _value;  
4.     struct LinkNode* _next;  
5. }LinkNode,*pLinkNode;  

連結串列定義：

1. typedefstruct LinkList  
2. {  
3.     LinkNode* _phead;  
4. }LinkList,*pLinkList;  

1. //使用遞迴將單鏈表從尾到頭列印
2. void Display_LinkList_EndToStart2(pLinkNode pNode)  
3. {  
4.     if(pNode == NULL)  
5.     {cout<<"This LinkList is Empty!!!"<<endl;}  
6.     if(pNode != NULL)  
7.     {  
8.         if(pNode->_next != NULL)  
9.            Display_LinkList_EndToStart2(pNode->_next);  
10.         cout<<pNode->_value<<"->"
    ;  
11.     }  
12. }  

1. //藉助棧使得單鏈表從尾到頭輸出
2. void Display_LinkList_EndStartTo1(pLinkList plink)  
3. {  
4.     assert(plink);  
5.     if(plink->_phead == NULL)  
6.     {cout<<"This LinkList is Empty!!!"<<endl;}  
7.     stack<int> stack1;  
8.     pLinkNode cur = plink->_phead ;  
9.     while(cur != NULL)  
10.     {  
11.         stack1.push(cur->_value);  
12.         cur = cur->_next ;  
13.     }  
14.     while(stack1.empty() != true)  
15.     {  
16.         cout<<stack1.top()<<"->";  
17.         stack1.pop();  
18.     }  
19.     cout<<"NULL"<<endl;  
20. }