13 junio 2007

La lista enlazada

Este problema lo comentó un profesor un día en clase. Dicen que se lo preguntaron a un aspirante a ser contratado por una gran empresa. Supongo que también será de algún libro de programación.

El enunciado es muy simple:

Tienes una lista enlazada. La lista puede ser:

  • Finita

  • Infinita

  • Tener un bucle




class lista {
public int valor;
public lista siguiente;
}


Utilizando sólo 2 punteros y nada más ¿cómo podríamos saber de qué tipo de lista se trata? Inicialmente los 2 punteros apuntan al inicio de la lista.

A mí cuando me lo propusieron me salió una solución bastante cutre, a ver si alguien encuentra la guay. ¡ánimo!