以下のプログラムのReverceShowValue関数の仕組みがわかりません。
申し訳ございませんが、ご教授の方、よろしくお願いします。
#if 1
/* リスト構造の実装
* 再帰関数を用いて逆順に表示
*/
#include <stdio.h>
#include <stdlib.h>
typedef struct object{
int value;
struct object *next;
}OBJ;
OBJ* AllocateBlock(int value)
{
OBJ *block;
block = (OBJ*)malloc(sizeof(OBJ));
if(block == NULL){
printf("Allocate Error\n");
exit(1);
}
block->value = value;
block->next = NULL;
return block;
}
void ReverceShowValue(OBJ *p)
{
if(p != NULL){
ReverceShowValue(p->next);
printf("%d\n", p->value);
}
}
void FreeAllocate(OBJ *p_top)
{
OBJ *temp;
while(p_top != NULL){
temp = p_top->next;
free(p_top);
p_top = temp;
}
}
int main(void)
{
OBJ *top = NULL;
OBJ *temp;
int i;
for(i = 0;i < 10;i++){
if(top == NULL){
top = AllocateBlock(i);
temp = top;
}
else{
temp->next = AllocateBlock(i);
temp = temp->next;
}
}
ReverceShowValue(top);
FreeAllocate(top);
return 0;
}
#endif
No.1ベストアンサー
- 回答日時:
リスト構造であるかどうかは今回の問題の本質ではありませんので、
話を単純化します。
下記のコードをごらんください。
ReverseShowValue関数は、引数で指定した配列の要素を出力するためのものです。
第2引数(出力したい要素番号)が有効な範囲にある間、
自分の次の要素を出力してから自分を出力する、ということを繰り返します。
これで、配列の要素を逆順に出力できます。
お時間があれば、コードを吟味してみてください。
#include <stdio.h>
#define SIZE (5)
void ReverseShowValue(int *arr, int sz)
{
if (sz < SIZE) {
ReverseShowArray(arr, sz + 1);
printf("%d\n", arr[sz]);
}
}
int main(void)
{
int arr[SIZE], i;
for (i = 0; i < SIZE; ++i) {
arr[i] = i;
}
ReverseShowValue(arr, 0);
return 0;
}
ご回答して頂き、誠にありがとうございます。
早速、asuncionさんからお教え頂いた、コードをハックしてみます。
ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- C言語・C++・C# leetcode 155 minstack 1 2022/05/07 16:43
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- C言語・C++・C# C言語 leetcode21 Merge Two Sorted Lists 2 2022/04/24 19:35
- C言語・C++・C# バイナリファイルをコピーするのにかかる時間を測りたいのですが実行するとFatel error:gli 2 2022/11/03 01:10
- C言語・C++・C# プログラミングの授業の課題です 1 2023/01/17 22:15
- C言語・C++・C# C 言語の Gauss Jordan 法について 2 2022/12/28 11:16
- C言語・C++・C# c言語の問題の説明、各所ごとに 5 2023/07/26 11:03
- JavaScript スマフォではボタンを表示させたくない 2 2023/01/20 14:26
- JavaScript console.logがどうしても2つ機能しないのでアドバイスをくださいお願いします 2 2022/07/07 22:13
このQ&Aを見た人はこんなQ&Aも見ています
関連するカテゴリからQ&Aを探す
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
c言語のリダイレクトによる円...
-
「指定されたキャストは有効で...
-
C言語で分からないところがあり...
-
C言語での引数の省略方法
-
C言語のサイコロシミュレート
-
Python: 数値を反転させたい
-
#define _CRT_SECURE_NO_WARNIN...
-
c言語の配列を使ってサイコロを...
-
n進数を10進数に変換するプログ...
-
C言語 エラーの原因がわからな...
-
シグマ公式・・・C言語
-
c言語 文字化けします
-
【C++】関数ポインタの使い方
-
インクリメントしてくれません
-
非再帰のマージソートについて
-
C言語初心者です、、、お助けく...
-
加算の繰り上がり部分を高速に計算
-
プログラミングペーパーテスト ...
-
構造体の勉強中です 合計点の高...
-
nCmの関数
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
「指定されたキャストは有効で...
-
C言語での引数の省略方法
-
#define _CRT_SECURE_NO_WARNIN...
-
複数桁10進数の*桁目だけを抽出...
-
へんな現象
-
【C++】関数ポインタの使い方
-
C言語 エラーの原因がわからな...
-
if と配列の組み合わせ
-
C言語での奇数の和
-
C言語 配列と関数の練習問題
-
ラップ関数とはどんなものですか?
-
(int *)の意味
-
C言語
-
実数の整数部,小数部の取得
-
足して100になるような乱数のア...
-
卒業研究でよく分からないとこ...
-
数字列を3桁ごとにカンマで区切...
-
c言語
-
std::set<int> で、ある値が何...
-
比較回数と交換回数表示について
おすすめ情報