c - 递归调用清除链表?

标签 c list recursion linked-list nodes

我正在寻找一种清除链接列表的解决方案,这就是我得到的。

我不确定如何完成此操作:

void clearRecursively(LIST **presentNode, LIST **endNode){

       if (*presentNode == NULL)
           return;

       LIST *nextNode;

       clearRecursively(&nextNode, endNode);

      *presentNode = NULL;
      *endNode = NULL;
}

最佳答案

您传递的指针不指向任何内容:clearRecursively(&nextNode, endNode);

除此之外,将指针分配给 NULL 不会删除它们所指向的内存 - free(POINTER_NAME) 就是用于此目的。

明确地说,我认为你的意思是删除 - 由于尚未提供完整的代码,这里有一种方法(例如目的),假设它是一个单链表:

 //THIS TRAVERSES DOWN THE LINKED-LIST AND THEN DELETES THAT LAST NODE
 //RECURSIVELY IT DELETES THE ENTIRE LIST

 void clear_recursively(LIST **head)
 {
      if(*head!=NULL)
      {
           clear_recursively(&((*head)->next));
           free(*head);
           *head=NULL;
      }
 }

只需传递head指针(指向第一个节点的指针)的地址即可完成。

如果明确您的意思只是将整个链接列表的数据字段设置为某个,那么:

 void clear_recursively(LIST *head)
 {
      if(head!=NULL)
      {
           clear_recursively(head->next);
           head->data = //SOME VALUE;
      }
 }

关于c - 递归调用清除链表?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52452016/

相关文章:

python - 用零替换空的 csv 列值

java - 为什么 Java 和 PHP 的相同代码不起作用?

c++ - 指向共享内存POSIX的指针类型

C 从文本文件中解析注释

python - 如果字符串不在一个或多个列表中则引发错误

javascript - 递归计算出现次数

Java递归斐波那契数列

c++ - Google 地球和 Windows 应用程序

c - 为什么我从来没有超过1?

c# - 使用 LINQ 进行简化 - 基本选择