Listas Ligadas
Profesor: Thibault Saunier
Definiciones
• Una lista simplemente ligada: es un grupo de datos en dónde cada dato contiene además un puntero hacia elsiguiente dato en la lista, es decir, una liga hacia el siguiente dato. • Una lista doblemente ligada: es un grupo de datos en dónde cada dato contiene además un puntero hacia el siguiente dato en la listaY un puntero hacia el dato anterior en esta misma lista, es decir, una liga hacia el siguiente dato Y una liga hacia el dato anterior.
Introducción
Matriz Matriz:estándar:
12
Listasimplemente ligada:
99
37
Lista doblemente ligada
Comparación
• Matrices:
✔
Tenemos que conocer el tamaño por un medio o otro al principio Puede contener máximo hasta el lugar contiguo el masgrande en la memoria
✔
✔
Se puede acceder al lugar “i” directamente Para agregar o suprimir un elemento, se tiene que crear un tablero, copiar su contenido en el nueva lugar en la memoria(No nos damos cuenta de eso pero, es lo que “realloc” hace en muchos casos)
✔
✔
Todos los elementos tienen que tener el mismo tipo
Comparación
●
Listas ligadas:
✔
El tamaño estadesconocido al principio Pueden contener cuentos elementos como lo puede aceptar la memoria del computador
✔
✔
No se puede acceder directamente a un lugar “i” Para crear la lista, solonecesitamos declarar el puntero del primer elemento
✔
✔
Es posible agregar, mover, suprimir elementos solamente manejando los punteros
✔
Lo tipos de los elementos no son necesariamente del mismotipo
Elemento de las listas legadas
●
En el caso de una lista simplemente ligada, esta compuesto por:
✔
El valor del dato que guardamos (puede ser un puntero) La dirección del siguienteelemento, o NULL si es el ultimo elemento de la lista
✔
●
En el caso de una lista doblemente ligada:
✔
La dirección del elemento anterior, o NULL si es el primer elemento de la lista El...
Regístrate para leer el documento completo.