在C ++中以反向方式打印不可变链接列表
假设我们有一个不可变的链表，我们必须借助以下接口反向打印每个节点的所有值：
ImmutableListNode-这是一个不可变链表的接口，我们被赋予列表的头部。
我们必须使用以下功能来访问链表-
ImmutableListNode.printValue()-这将打印当前节点的值。
ImmutableListNode.getNext()-这将返回下一个节点。
因此，如果列表类似于：[0，-4，-1，3，-5]，则输出将为[-5，3，-1，-4，0]
为了解决这个问题，我们将遵循以下步骤-
为ImmutableListNode类型的节点定义一个堆栈st
当head不为null时
将头插入st
头：=头下
当st不为空时
打印堆栈顶部节点的值
从堆栈中删除节点
范例（C++）
让我们看下面的实现以更好地理解-
class Solution {
public:
void printLinkedListInReverse(ImmutableListNode* head) {
stack <ImmutableListNode*> st;
while(head){
st.push(head);
head = head->getNext();
}
while(!st.empty()){
st.top()->printValue();
st.pop();
}
}
};输入值
[0,-4,-1,3,-5]
输出结果
[-5,3,-1,-4,0]