Professional Documents
Culture Documents
Recursión Indirecta: el subprograma llama a otro subprograma y este a su vez llama al primero
Lineales
No lineales
Son variables especiales que contienen direcciones de memoria y sus valores de forma indirecta.
Que es la indirección?
Este tipo de estructuras es generado a partir de un tipo de dato conocido con el nombre de
puntero, apuntador, liga o de referencia.
La principal ventaja de manejar este tipo de datos es que se pueden adquirir posiciones de
memoria a medida que se necesitan y liberarlas cuando ya no se requieran.
Que son las listas enlazadas o ligadas?}
Es un tipo de estructura lineal y dinámica. Una lista es una colección de elementos llamados
generalmente nodos, donde, el orden (enlace) entre los nodos se establece por medio de
punteros.
Que es un nodo?
Campo información: Corresponde a los diferentes tipos de datos que se desea almacenar en la
lista.
Campo Liga: de tipo puntero que se utiliza para establecer el enlace entre los nodos de la lista.
Listas Enlazadas:
Agregar un elemento
Eliminar un elemento
Ordenamiento de la lista
Búsqueda de un elemento
Modificar el valor del elemento
Recorrido de la lista
Consiste en visitar el primer nodo de la lista y recorrer al siguiente nodo hasta que este sea el
último, consiste en visitar todos los nodos de la lista desde el primero y avanzando por medio de
su liga al siguiente nodo.
Si se pierde el primer nodo o inicio de una lista, se pierde toda la lista, no se podrá volver
llegar a ella.
Si se pierde el ultimo nodo o final de una lista, no se pierde toda la lista, sin embargo, ya
no se podrán agregar elementos al final de la lista de forma eficiente.
Antes de eliminar un nodo, siempre debe direccionarse las ligas antes de la eliminación.
Antes de insertar un nodo, siempre debe direccionarse las ligas antes de la inserción.
Eliminación de una lista
ALGORITMOS