在C中实例化临时静态列表头指针
我有一个递归函数,它必须在列表中插入一个元素,但是当递归调用该函数时,它会进入一个无限循环。 如果“current”和“temp”是自声明类型,我如何声明它们是静态的? 我怎样才能解决这个问题在C中实例化临时静态列表头指针,c,list,recursion,C,List,Recursion,我有一个递归函数,它必须在列表中插入一个元素,但是当递归调用该函数时,它会进入一个无限循环。 如果“current”和“temp”是自声明类型,我如何声明它们是静态的? 我怎样才能解决这个问题 void add_tail_r(list ** head, int elem) { list *current=*head; list *temp = NULL; if (current->next==NULL) { if (!( temp=(list *)malloc(size
void add_tail_r(list ** head, int elem)
{
list *current=*head;
list *temp = NULL;
if (current->next==NULL)
{
if (!( temp=(list *)malloc(sizeof(list )) ))
printf("Error");
temp->elem=elem;
temp->next=NULL;
current->next=temp;
return;
}
else
{
add_tail_r (current->next,elem);
}
}
我希望我没有犯任何错误,我目前没有C编译器
它的预期功能是获取一个列表元素,并通过其->next
指针向前迭代,直到达到一个空值,这意味着我们已经到达了行的末尾。一旦我们到了那一行,我们就可以用void*malloc(size\u t size)为新元素分配内存代码>
一旦我们到达该部分,我们就可以将其->elem
值分配给elem
编辑#1这将删除递归部分,如果需要,则放弃该部分。\include
#包括
类型定义结构列表{
内因;
结构列表*下一步;
}名单;
无效添加尾部(列表**头部,内部元素)
{
list*temp=NULL;
如果(*head==NULL)
{
如果(!(临时=(列表*)malloc(sizeof(列表)))
{
printf(“错误…”);
返回;
}
温度->元素=元素;
temp->next=NULL;
*压头=温度;
}
其他的
{
添加尾部(&(*头部)->下一步,元素);
}
}
无效打印列表(列表*标题)
{
列表*tmp=头部;
while(tmp!=NULL)
{
printf(“%d\n”,tmp->elem);
tmp=tmp->next;
}
}
列表*我的头=空;
int main()
{
加上尾巴(和我的头,10);
添加尾部(和我的头部,8);
添加尾部(和我的头部,6);
添加尾部(和我的头部,4);
添加尾部(和我的头部,2);
打印列表(我的头);
返回0;
}
如果希望它们保持递归部分的值,则必须将它们传递给函数。这也是你想要做的一个链表吗?是的,是的。我试图不在函数中传递这两个索引,如果可能的话,我想在头文件中保持它们的私有性。为了确保这一点,add_tail_r应该将元素添加到最后一个位置?当然,它必须在列表的尾部添加一个元素。你不必为此使用递归,这是一个要求吗?
typedef
struct list{
int elem;
struct list*next;
} list;
void add_tail_r (list* head, int elem)
{
list* new = NULL;
list* temp = head;
while (temp->next != NULL)
{
temp = temp->next;
}
new = (list*) malloc (sizeof (list));
new->elem = elem;
new->next = NULL;
temp->next = new;
}
#include <stdlib.h>
#include <stdio.h>
typedef struct list{
int elem;
struct list*next;
} list;
void add_tail_r(list ** head, int elem)
{
list *temp = NULL;
if (*head == NULL)
{
if (!( temp=(list *)malloc(sizeof(list ))))
{
printf("Error ..");
return;
}
temp->elem = elem;
temp->next = NULL;
*head = temp;
}
else
{
add_tail_r (&(*head)->next,elem);
}
}
void print_list(list * head)
{
list *tmp=head;
while(tmp != NULL)
{
printf("%d\n" , tmp->elem);
tmp = tmp->next;
}
}
list * my_head = NULL;
int main()
{
add_tail_r(&my_head, 10);
add_tail_r(&my_head, 8);
add_tail_r(&my_head, 6);
add_tail_r(&my_head, 4);
add_tail_r(&my_head, 2);
print_list(my_head);
return 0;
}