一 題目：從尾到頭打印鏈表

題目：輸入一個(gè)鏈表的頭結(jié)點(diǎn)，從尾到頭反過來(lái)打印每個(gè)結(jié)點(diǎn)的值。

　　

代碼實(shí)現(xiàn)

　　采用兩種方法實(shí)現(xiàn)：

　　（1） 不修改原列表，使用stack的方式實(shí)現(xiàn)

　　（2）修改原列表，對(duì)元列表逆序

　　兩種方法都在下面的代碼中：

struct Node {int data;Node* pNext; };class ListEx { private:Node *m_pHead;Node *m_pTail; public:ListEx(){m_pHead = NULL;m_pTail = NULL;}~ListEx(){Node *pNode = m_pHead;Node *pNext = NULL;while(pNode){pNext = pNode->pNext;delete pNode;pNode = pNext;}m_pHead = NULL;m_pTail = NULL;}void add(int data){Node *pNode = new Node;pNode->data = data;pNode->pNext = NULL;if (!m_pHead){m_pTail = m_pHead = pNode;}m_pTail->pNext = pNode;m_pTail = pNode;}Node* GetHead() {return m_pHead;}// 改變鏈表的內(nèi)容，將其逆序void ReserveList(){m_pTail = m_pHead;Node *p1 = m_pHead;Node *p2 = p1->pNext;p1->pNext = NULL; //關(guān)鍵位置Node *pTemp = NULL; while (p1 && p2){pTemp = p2->pNext; // 關(guān)鍵位置p2->pNext = p1;p1 = p2;p2 = pTemp;}m_pHead = p1;} };// 從尾打印鏈表 void PrintList(Node *pHead) {stack<int> NodeStack;Node *pNode = pHead;while (pNode){NodeStack.push(pNode->data);pNode = pNode->pNext;}while (!NodeStack.empty()){cout << NodeStack.top();NodeStack.pop();}cout << endl; }void main() {ListEx list;list.add(1);list.add(2);list.add(3);list.add(4);list.add(5);list.add(6);list.add(7);list.add(8);list.add(9);Node *pHead = list.GetHead();cout << "不修改原列表，使用stack方法：" << endl;PrintList(pHead);list.ReserveList();cout << "修改原列表，將原列表逆序：" << endl;pHead = list.GetHead();PrintList(pHead);return; }

轉(zhuǎn)載于:https://www.cnblogs.com/xiaobingqianrui/p/8808816.html

總結(jié)

以上是生活随笔為你收集整理的剑指Offer面试题：4.从尾到头打印链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。