線形リストのプログラムのfreeNODEを再帰からループに書き換え

Question

問題「線形リストのプログラムのfreeNODEを再帰からループに書き換え」の手も足も出ない状態でどうしたらよいのか全く分からないので、解答と解説をお願いしたいです。

###liner-list.c

#include <stdio.h>
#include <stdlib.h>

typedef struct node {
int val;
struct node *next;
} NODE;

void freeNODE(NODE *p);
void printNODE(NODE *p);

int main(void)
{
NODE *top, *last, *ptr, *p;
FILE *fp;
int n;

if((fp = fopen("data.txt", "rt")) == NULL){
    fprintf(stderr, "data.txt not found\n");
    exit(0);
}



top = last = NULL;

while((fscanf(fp, "%d", &n) != EOF)){
    ptr = (NODE *)malloc(sizeof(NODE));
    ptr->val = n;
    ptr->next = NULL;
    if(last == NULL){
        top = ptr;
        last = top;
    }
    else {
        last->next = ptr;
        last = last->next;
    }

}

printNODE(top);

/*
p = top;
while(p != NULL){
printf("%d\n", p->val);
p = p->next;
}
*/
freeNODE(top);

return 0;

}

void printNODE(NODE *p)
{
if(p == NULL){
return;
}
printf("%d\n", p->val);
printNODE(p->next);

}

void freeNODE(NODE *p)
{
if(p == NULL){
return;
}
freeNODE(p->next);
free(p);
}

###data.txt
10
1
2
3
4
5
6
7
8
9
10

Comments

[episteme]

「課題で出された問題」がわからん。

[dodox86]

授業のPowerPointの内容とやらが本質問の閲覧者には分からないので、回答がそれを超えられるとは限らないのでは。具体的に何、どこがどう分からないのか具体的にしましょう。

[dodox86]

丸投げ質問に改悪してどうすると言うのか、、、

Answer 1

かたっぽだけ:

void printNODE(NODE *p) {
  while ( p != nullptr ) {
    printf("%d\n", p->val);
    p = p->next;
  }
}

Comments

[episteme]

コード内のコメントを書きうつしただけでﾍﾞｽﾄｱﾝｻｰなのはなぜ?