C++のスタックを使用してリンクリストを反転します

リンクリストはメモリを動的に割り当て、スタックを実装するために使用されます。このプログラムは、C++プログラミングでのリンクリストの反転を示しています。ここで、志願者は期待される結果を得るために次のアプローチを採用することができます。アルゴリズムは次のとおりです。

アルゴリズム

START
   Step 1: create an empty stack of type node pointer
   Step 2: Traverse the list and push all of its nodes onto a stack
   Step 4: Traverse the list from the head node again
   Step 5: pop a value from the stack top
   step 6: connect them in reverse order
   Step 7: PRINT
STOP

上記のアルゴリズムに基づいて、次のc++コードがstdlibで作成されます。 ライブラリファイルエッセイの主要な役割は、次のようにスタック関連の主要なメソッドを利用します。

例

#include <iostream>
#include <stdlib.h>
using namespace std;
struct linked_list {
   int data;
   struct linked_list *next;
};
int stack[30], top = -1;
struct linked_list* head = NULL;
int printfromstack(int stack[]) {
   cout<<"\nStack after Reversal::";
   while(top>=0) {
      cout<<stack[top--]<<" ";
   }
}
int push(struct linked_list** head, int n) {
   struct linked_list* newnode = (struct linked_list*)malloc(sizeof(struct linked_list));
   newnode->data = n;
   newnode->next = (*head);
   (*head) = newnode;
}
int intostack(struct linked_list* head) {
   cout<<"Linked list::";
   while(head!=NULL) {
      printf("%d ", head->data);
      stack[++top] = head->data;
      head = head->next;
   }
}
int main(int argc, char const *argv[]) {
   push(&head, 7);
   push(&head, 20);
   push(&head, 3);
   push(&head, 40);
   intostack(head);
   printfromstack(stack);
   return 0;
}

上記のコードに見られるように、すべての文字列操作コードは retrieveChar（）にバンドルされています。 後で、この呼び出しがプログラムmain（）の実行に渡されるメソッド。

出力

Linked list:: 40 3 20 7
Stack after Reversal::7 20 3 40