Question

一道C语言程序填空题求高手来

下列程序的输出结果是_______。
# include <stdio.h>
#define LEN sizeof(struct line)
struct line
{ int num ;
struct line *next;
};
void main( )
{ int k ;
struct line *p , *head , *tail;
void f(struct line *p);
head=tail=NULL;
for(k=1; k<6; k++){
p=(struct line *) malloc (LEN) ;
p->num=k;
p->next=NULL;
if(head==NULL) head=p;
else tail->next=p;
tail=p;
}
f(head);
}
void f(struct line *p)
{
if(p!=NULL){
f(p->next);
if(p!=NULL) printf("%d ", p->num) ;
}
}

答案是5 4 3 2 1 求做题过程思路，讲的好的再加分！！！！

Answer 1

小妹要加油了，这道题很简单呀
for(k=1; k<6; k++){
p=(struct line *) malloc (LEN) ;
p->num=k;
p->next=NULL;
if(head==NULL) head=p;
else tail->next=p;
tail=p;
}
它是用来建立一个链表的，p=(struct line *) malloc (LEN) ; 这是建立一个节点，if(head==NULL) head=p;
else tail->next=p; 第一个条件是看是不是建立的第一个节点，如果是第一个就让head指针指向它，后一个是让tail指向它

void f(struct line *p)
{
if(p!=NULL){
f(p->next);
if(p!=NULL) printf("%d ", p->num) ;
}
}
它是用于将上面循环语句建立的链表中的每个节点中的内容输出来,即p->num
//先学习书本的理论，再多上机练习，必有进步！