Question

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);
 }
}

我有这个递归函数，必须将一个元素插入到列表中，但是当递归调用该函数时，它会进入无限循环。我怎样才能声明当前＆＃39;和＆＃39; temp＆＃39;静态，如果他们是自我声明的类型？我该如何解决这个问题？

typedef
       struct list{
              int elem;
              struct list*next;
              } list;

Answer 1

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;
}

我希望我没有犯任何错误，我目前没有C编译器。

它的预期功能是获取一个列表元素并向前遍历其->next指针，直到我们达到NULL值，这意味着我们已经到达该行的末尾。一旦我们进入该行，我们就可以为void* malloc (size_t size);

的新元素分配内存

在我们处理该部分后，我们可以将->elem值分配给elem。

编辑＃1这会删除递归部分，如果需要，则丢弃它。

Answer 2

#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;
}

在C中实例化临时静态列表头指针

2 个答案: