大家好，又见面了，我是全栈君，今天给大家准备了Idea注册码。
一 题目：从尾到头打印链表
题目：输入一个链表的头结点，从尾到头反过来打印每个结点的值。
代码实现
采用两种方法实现：
（1） 不修改原列表，使用stack的方式实现
（2）修改原列表，对元列表逆序
两种方法都在下面的代码中：
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;} // 改变链表的内容，将其逆序 void ReserveList() { m_pTail = m_pHead; Node *p1 = m_pHead; Node *p2 = p1->pNext; p1->pNext = NULL; //关键位置 Node *pTemp = NULL; while (p1 && p2) { pTemp = p2->pNext; // 关键位置 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; }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/120171.html原文链接：https://javaforall.net
