设计一个程序,采用顺序栈逆向输出单链表L中的所有元素
时间: 2024-05-14 14:11:49 浏览: 107
利用栈实现逆置单链表
5星 · 资源好评率100%
好的,这个问题是关于程序设计的技术问题。以下是解决方案:
1. 创建一个顺序栈,用于存储单链表L中的元素。
2. 从单链表L的头结点开始,依次遍历每一个节点。
3. 将每个节点的值push入栈中,直到遍历完整个链表。
4. 从栈中逐个弹出元素,此时输出的顺序就是单链表L中元素的逆序。
代码示例:
```
void reversePrint(ListNode* head) {
stack<int> st;
ListNode* cur = head;
while (cur != NULL) {
st.push(cur->val);
cur = cur->next;
}
while (!st.empty()) {
cout << st.top() << " ";
st.pop();
}
}
```
阅读全文