Question

尾插法建立单链表时遇到的的问题

请看下边这两种建立尾插法建立单链表的方法（我已经上机调试，都正确）
方法一：

LNode *createListR(int a[],int n)
{
LNode *C;
LNode *s,*r;

int i;
C=(LNode *)malloc(sizeof(LNode));
C->next=NULL;
r=C;
for(i=0;i<=n-1;i++)
{
s=(LNode *)malloc(sizeof(LNode));
s->data=a[i]; //

r->next=s;
r=r->next;
}
r->next=NULL;
return C
}
方法二：
LNode *createListR(int a[],int n)
{
LNode *C;
LNode *r;
int i;
C=(LNode *)malloc(sizeof(LNode));
C->next=NULL;
r=C;
for(i=0;i<=n-1;i++)
{
LNode *s=(LNode *)malloc(sizeof(LNode));
s->data=a[i]; //
r->next=s;
r=r->next;
}
r->next=NULL;
return C
}
我的问题是这两种方法有什么不同，为什么课本上用的是方法一：而不用方法二？是不是与占用的内存，资源，效率什么的有关？

Answer 1

没看出来这两个算法之间有什么大的区别
主要区别就是 LNode* 类型变量 s 的声明位置

方法一是在函数首部声明，生命周期是从函数调用开始到函数返回位置
方法二是在for循环内部声明，生命周期是在for循环的循环体内部，要说效率看起来好像低了点，因为好像每次循环都要为他分配空间.

Answer 2

两个算法是一样的。