Please enable JavaScript.

Coggle requires JavaScript to display documents.

TAD- LISTAS - Coggle Diagram

- - - - Añadir o insertar elementos.
      - Buscar o localizar elementos.
      - Borrar elementos.
      - Moverse a través de la lista, siguiente.
  - - - Añadir elemento en una lista circular vacía
      - Añadir elemento en una lista circular no vacía
      - Añadir elemento en una lista circular, caso general
    - - Eliminar un nodo en una lista circular con más de un elemento
      - Eliminar el único nodo en una lista circular
      - Otro algoritmo para borrar nodos
- - - - ➤ Debe haber un puntero al elemento siguiente por cada uno de los criterios de ordenación. Si la lista es doblemente enlazada, también un puntero al anterior.
      - ➤ Se puede considerar que tenemos tantas listas ordenadas como criterios, pero la información sólo se guarda una vez.
      - ➤ Cada una de estas listas puede ser simple o doble, circular o no circular, con o sin cabecera. Normalmente todas tienen la misma organización
      - ➤ Al insertar hay que actualizar los punteros de cada criterio. Esto implica localizar la posición a insertar en cada una de las listas.
      - ➤ Borrar también implica actualizar los punteros de cada criterio de ordenación.
  - - - • Uno a uno (Ejemplo: Nombre D.N.I.).
      - • Uno a muchos (Ejemplo: Equipo > Jugador).
      - • Muchos a muchos (Ejemplo: Alumno Asignatura). Representación de relaciones muchos a muchos.
      - • Matriz.
      - • Listas.• Multilistas.
  - - - • Conjunto de nodos en que algunos tienen más de un puntero y pueden estar en más de una lista simultáneamente.
      - • Para cada tipo de nodo es importante distinguir los distintos campos puntero para realizar los recorridos adecuados y evitar confusiones.
      - • Estructura básica para Sistemas de Bases de Datos en Red.