Академический Документы
Профессиональный Документы
Культура Документы
enlazadas
Una lista enlazada es una estructura de datos lineal, como los arreglos, aunque a
diferencia de estos, sus elementos se encuentran relacionados (enlazados) por medio
de punteros, mientras que en los arreglos sus elementos se encuentran en espacios
de memoria consecutivos.
Ventajas de listas enlazadas
* Los elementos pueden ser añadidos y removidos desde cualquier parte de la lista.
* Asignación de memoria dinámica y punteros son requeridos, los que complica más el
código e incrementa el riesgo de pérdida de memoria.
Operaciones en listas enlazadas
● Insertar
● Eliminar
● Buscar
● Localizar
● Vaciar
Operaciones en listas enlazadas
Insertar
Operaciones en listas enlazadas
Eliminar
Operaciones en listas enlazadas
Buscar
if (list2 != NULL) {
index = g_list_index (list, list2->data);
g_print ("\nEl valor %d esta en el nodo %d.\n", list2->data, index);
Tipos de listas enlazadas
Listas enlazada simples: Es una lista enlazada de nodos, donde cada nodo tiene un único campo de
enlace.
Listas doblemente enlazadas: cada nodo de la lista doblemente enlazada contiene dos punteros,
de forma que uno apunta al siguiente nodo y el otro al predecesor.
Tipos de listas enlazadas
Las listas enlazadas son usadas como módulos para otras muchas estructuras de datos, tales
como pilas, colas y sus variaciones.
A veces, las listas enlazadas son usadas para implementar vectores asociativos, y estas en el
contexto de las llamadas listas asociativas.