如何通过递归删除圆环双向链环？

Question

我需要编写递归函数，该函数将通过使用递归来删除我的圆形双链表]中的所有元素，但我不知道该函数中的基本条件应该是哪个。

void remove_list(struct dll_node **node)
{
    if(){
        free(*node);
        return;
    }

    if(*node){
        remove_list(&(*node)->next);
        free(*node);
    }
}

我需要编写递归函数，该函数将通过使用递归来删除循环双向链表中的所有元素，但是我不知道在此函数中应满足的基本条件。 ...

Answer 1

您只是先打破圈子

Answer 2

您不必在递归函数中使用指针到指针：