presentación listas enlazadas

6
LISTAS ENLAZADAS Carlos Lozada C.I. 23.488.931 Estructura de Datos

Upload: carlos-lozada

Post on 12-Aug-2015

37 views

Category:

Engineering


2 download

TRANSCRIPT

  1. 1. Carlos Lozada C.I. 23.488.931 Estructura de Datos I
  2. 2. Para acceder a un elemento, la lista es recorrida comenzando por el inicio, el puntero siguiente permite el cambio hacia el prximo elemento. El desplazamiento es en direccin del primer al ltimo elemento. Si deseas desplazarte en las dos direcciones (hacia delante y hacia atrs) debers utilizar las listas doblemente enlazadas. Las listas enlazadas son estructuras de datos semejantes a los array salvo que el acceso a un elemento no se hace mediante un ndice sino mediante un puntero; la asignacin de memoria es hecha durante la ejecucin.
  3. 3. Objetivos Caracteristeicas