 introducción  conceptos el equipo demostrara y mostrara los conceptos, definición y...

Download  Introducción  Conceptos El equipo demostrara y mostrara los conceptos, definición y funcionamiento de una las “listas doblemente enlazadas y circulares”

Post on 24-Jan-2016

212 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

  • Introduccin

    Conceptos

  • El equipo demostrara y mostrara los conceptos, definicin y funcionamiento de una las listas doblemente enlazadas y circulares

  • Listas doblemente enlazadas: Cada nodo tiene dos enlaces: uno apunta al nodo anterior, o apunta al valor Nulo o la lista vacia si es el primer nodo; y otro que apunta al siguiente nodo, o apunta al valor Nulo o la lista vacia si es el ltimo nodo.

  • Una lista doble circular es una estructura donde el ltimo elemento tiene como referencia siguiente al primer elemento y la referencia al anterior del primer elemento de la lista tambin es el ltimo. Cada elemento esta doblemente enlazado. A travs del uso de listas dobles podemos acceder a los datos recorriendo los hacia delante hasta el final o hacia atrs hasta el inicio.

  • A veces las listas enlazadas tienen un nodo centinela (tambin llamado falso nodo, nodo ficticio o nodo cabeza) al principio y/o al final de la lista, el cual no es usado para guardar datos. Su propsito es simplificar o agilizar algunas operaciones, asegurando que cualquier nodo tiene otro anterior o posterior, y que toda la lista (incluso alguna que no contenga datos) siempre tenga un primer y ltimo nodo.