Как пройти каждый второй узел в круговом связанном списке?

Question

В цикле for при перемещении массива я могу пересекать каждый второй индекс массива с приращением переменной цикла в два. Но как я могу использовать любой цикл для посещения каждого второго узла в круговом связанном списке? Я предполагаю, что могу пересекать каждый узел из любого направления, но то, что я хочу сделать, - это если abcdea является круговым связанным списком, который я хочу пересечь, как acebdac ... ...

Answer 1

Не уверен, что вы пытаетесь для достижения здесь, но в любом случае вы можете просто перейти на каждый второй узел, используя следующий следующий указатель узла (и/или предыдущий предыдущий указатель, если он дважды связан).

Вы можете сделать это в цикле;

loop (condition) { 
    traveler = traveler->next->next; 

    // Do something with node 
    ... 
} 

Здесь ваш traveler узел просто фиктивный узел, который пересекает список.

Поскольку ваш связанный список является круговым, ваш condition должен быть таким, что вам нужно найти какой-то способ завершения цикла вместо обнаружения, если следующий узел (traveler) является NULL.