我正在编写一个C语言代码,将链表的内容复制到另一个链表中。我想知道是否有更有效的方法。
哪个更好?
struct node *copy(struct node *start1)
{
struct node *start2=NULL,*previous=NULL;
while(start1!=NULL)
{
struct node * temp = (struct node *) malloc (sizeof(struct node));
temp->info=start1->info;
temp->link=NULL;
if(start2==NULL)
{
start2=temp;
previous=temp;
}
else
{
previous->link=temp;
previous=temp;
}
start1=start1->link;
}
return start2;
}
或者
struct node *copy(struct node *start1)
{
if(start1==NULL) return;
struct node *temp=(struct node *) malloc(sizeof(struct node));
temp->info=start1->info;
temp->link=copy(start1->link);
return temp;
}
goto
来进行递归 ;-) 虽然某些 C 编译器实现(例如:带扩展的 GCC?)可以优化尾递归 在某些情况下.. 但它必须是可进行尾递归优化的。 - user166390