在 C 中实例化一个临时静态列表头指针答案

【问题标题】：Instanciate a temp static list head pointer in C在 C 中实例化一个临时静态列表头指针
【发布时间】：2014-12-02 04:28:23
【问题描述】：

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

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

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

【问题讨论】：

如果您希望它们保持递归部分的值，您必须将它们传递给函数。这也是你想要做的链表吗？
是的。我试图不在函数中传递两个索引，如果可能的话，我想在头文件中将它们保持私有。
为了确定， add_tail_r 应该将元素添加到最后一个位置？
当然，它必须在列表的尾部添加一个元素。
您不必为此使用递归，这是要求吗？

标签： c list recursion

【解决方案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。

Edit #1 这去掉了递归部分，如果需要，则丢弃它。

【讨论】：

【解决方案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;
}

【讨论】：