链表递归函数，从列表中删除奇数值。(C)

Question

typedef struct node{
    int info;
    struct node *link;
}Tnode;

typedef Tnode *Tlist;

Tlist listDeleteOdd(Tlist list) {  

    if (list == NULL) 
        return NULL;

    if (list->info % 2 == 1) {
        Tnode *node = list->link;
        DeleteNode(list);
        return listDeleteOdd(node);
    }
    Tnode *node = listDeleteOdd(list->link);
    list->link = node;
    return list;
};

几个月前我学习了递归，现在这一切都很混乱。有一个人可以解释我整个功能是如何正常工作的，但我有点明白它是如何工作的，但我认为有些步骤在我的脑海中并不是很清楚。病人的Thx提前。

Answer 1

关键是定义listdeleteodd()所做的事情。它返回一个指向一个节点列表的指针，该列表要么是空的，要么只包含偶数值--一个“干净的列表”。

在内部，它通过三种不同的操作来实现：

1. 输入列表为空(NULL)；返回NULL（基本大小写）。
2. 列表中的第一个节点为奇数；捕获下一个节点，删除当前节点；递归返回从下一个节点开始的清洁列表。
3. 通过消元，列表中的第一个节点为偶数。捕获从下一个节点开始的偶数值列表（recurse）。使当前节点的下一个指针(link)指向清洁列表，并返回当前节点作为（现在清洁）列表的开始。