c++ - C++循环链表的递归基本情况

Question

这都是假设，

我有这样一个结构:

struct node
{
    int     data;
    node*   next;
};

和一个只有头指针的循环链表，我将如何为计算循环列表节点的递归函数设置一个基本情况？我什至不知道从哪里开始，因为我头脑 Storm 的一切，我很快意识到是行不通的，因为列表中的最后一个节点正好指向头部而不是 NULL。

示例函数:

int count(node *head)
{
   int listCount = 0;

   if(base case)
   {
     then return 0;
   }
   else
   {
     calculate listCount
     count(head->next);
   }

   return listCount
}

Answer 1

可以把循环链表变成线性链表

int wrapper_function(node*head)
{
    node*current = head;
    head  = head -> next;
    current -> next = NULL;
    count(head);
    current -> next = head;
    head = current;
    return 0;
}


int count(node *head)
{
   int count = 0;

   if(!head)
   {
   then return 0;
   }
   else
  {
   calculate count
   count(head->next);
  }

   return;
}