逆リンクリスト（C ++）

//ノードを作成するメソッド
構造体 ノード
{{
int 価値;
ノード *nextNodePtr;
}*nodeObject;

空所 createLinkedList（（int n）。;
空所 reverseLinkedList（（ノード ****nodeObject）。;
空所 画面（（）。;

int 主要（（）。
{{
int n、値、アイテム;

カウト<<“作成するノードの数=>：”;
cin>>n;
createLinkedList（（n）。;
カウト<<「」 nリンクリストの情報： n「」;
画面（（）。;
カウト<<「」 n反転後のリンクリスト n「」;
reverseLinkedList（（＆nodeObject）。;
画面（（）。;
戻る 0;
}
//このメソッドはリンクリストを作成します
空所 createLinkedList（（int n）。
{{
構造体 ノード *frontNode、 *tempNode;
int 値、i;

nodeObject = （（構造体 ノード *）。malloc（（のサイズ（（構造体 ノード）。）。;
もしも（（nodeObject == ヌル）。
{{
カウト<<「記憶を評価するのに十分ではない」;
}
そうしないと
{{

カウト<>価値;
nodeObject–>> 価値 = 価値;
nodeObject–>> nextNodePtr = ヌル;
tempNode = nodeObject;

にとって（（私=2; 私<=n; 私++）。
{{
frontNode = （（構造体 ノード *）。malloc（（のサイズ（（構造体 ノード）。）。;

//リンクリストにノードがない場合
もしも（（frontNode == ヌル）。
{{
カウト<<「メモリを割り当てられません」;
壊す;
}
そうしないと
{{
カウト<<「ノードの情報を入力してください」<<私<>価値;
frontNode–>>価値 = 価値;
frontNode–>>nextNodePtr = ヌル;
tempNode–>>nextNodePtr = frontNode;
tempNode = tempNode–>>nextNodePtr;
}
}
}
}

空所 reverseLinkedList（（ノード ****nodeObject）。
{{
構造体 ノード *tempNode = ヌル;
構造体 ノード *previousNode = ヌル;
構造体 ノード *currentNode = （（*nodeObject）。;
その間（（currentNode ！= ヌル）。 {{
tempNode = currentNode–>>nextNodePtr;
currentNode–>>nextNodePtr = previousNode;
previousNode = currentNode;
currentNode = tempNode;
}
（（*nodeObject）。 = previousNode;
}
空所 画面（（）。
{{
構造体 ノード *tempNode;
もしも（（nodeObject == ヌル）。
{{
カウト<<「リンクリストは空です」;
}
そうしないと
{{
tempNode = nodeObject;
その間（（tempNode ！= ヌル）。
{{
カウト<価値<nextNodePtr;
}
}
}