Travessia de Lista Encadeada

Leia isso em outros idiomas: Русский, 中文, English

A tarefa é percorrer a lista encadeada fornecida em ordem direta.

Por exemplo, para a seguinte lista vinculada:

A ordem de travessia deve ser:

12 → 99 → 37

A complexidade de tempo é O(n) porque visitamos cada nó apenas uma vez.

Referência

• Wikipedia