sábado, 9 de junio de 2007

Operaciones con Listas Enlazadas

A cotinuación se muestran los algoritmos para realizar operaciones básicas con listas enlazadas.

Crear la lista:
  1. Crear nuevo nodo.
  2. Meter un dato al nuevo.
  3. El Final es igual al Inicio.
  4. El Final es igual al nuevo.
  5. El Inicio es igual al nuevo.
  6. El siguiente del finales NULL.
Insertar nuevo dato al final:
  1. Crear nuevo nodo.
  2. Meterle el dato al nuevo.
  3. El Final le apunta al nuevo.
  4. El nuevo le apunta a NULL.
  5. El Fina es el nuevo.
Insertar nuevo dato al inicio:
  1. Crear nuevo nodo.
  2. Meterle dato al nodo.
  3. El nuevo apunta a Inicio.
  4. El Inicio es el nuevo.
Borrar el Inicio
  1. Colocar un temporal en el inicio.
  2. Mover el Inicio al siguiente.
  3. Borrar temporal.

Borrar el Final.

  1. Colocar temporal al inicio.
  2. Mover temporal hasta que llegue una posición antes del final. Si el siguiente no es final mover temporal al siguiente.
  3. Borrar Final.
  4. Mover Final al temporal.
  5. Final le apunta a NULL.

No hay comentarios: