Kann nicht die Bedeutung dieses rekursiven Code herauszufinden

Question

Ich verstehe nicht, die Bedeutung dieses rekursiven Code. Prüft es, ob zwei Werte in zusammenhängenden zwei Knoten gleich sind?

bool has_repeats(element_t *e) 
{ 
    if (e == NULL) 
     return false; 
    if (contains_value(e->next, e->val)) 
     return true; 
    return has_repeats(e->next); 
} 

Vielen Dank im Voraus für jede Hilfe!

Answer 1

Ja wissen Sie, was Sie sprechen von Ihrer eigenen Frage zu beantworten! Überprüft den aktuellen Knoten mit dem nächsten Knoten. Wenn sie gleich sind, gibt sie true zurück, andernfalls ruft sie rekursiv return has_repeats(e->next); zurück.

Ich denke, es würde uns helfen zu sehen, was contains_value(x, y) tatsächlich tut. Wie @Ben kommentierte, überprüft wahrscheinlich mehr als wahrscheinlich contains_value(x,y) alle Werte in der Liste.