C++で不変のリンクリストを逆に印刷する

不変のリンクリストがあるとすると、次のインターフェイスを使用して、各ノードのすべての値を逆に出力する必要があります-

• ImmutableListNode-これは不変のリンクリストのインターフェースであり、リストの先頭が与えられます。

リンクリストにアクセスするには、次の関数を使用する必要があります-

• ImmutableListNode.printValue（）-これにより、現在のノードの値が出力されます。

• ImmutableListNode.getNext（）-これは次のノードを返します。

したがって、リストが[0、-4、-1、3、-5]の場合、出力は[-5、3、-1、-4、0]

これを解決するには、次の手順に従います-

• ImmutableListNodeタイプのノードのスタックstを定義します

• 頭がヌルではない間

  • 頭を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]