LISTAS ENLAZADAS DEFENICION
Páginas: 3 (627 palabras)
Publicado: 1 de agosto de 2014
LISTAS ENLAZADAS DEFENICION
Qué es una lista? Una lista enlazada es un conjunto de elementos llamados nodos en los que cada uno de ellos contiene un dato y también la dirección del siguiente nodo,donde el orden de los mismos se establece mediante punteros. La idea básica es que cada componente de la lista incluya un puntero que indique donde puede encontrarse el siguiente componente por lo queel orden relativo de estos puede ser fácilmente alterado modificando los punteros lo que permite, a su vez, añadir o suprimir elementos de la lista. El primer elemento de la lista es la cabecera, quesólo contiene un puntero que señala el primer elemento de la lista. El último nodo de la lista apunta a NULL (nulo) porque no hay más nodos en la lista. Se usará el término NULL para designar elfinal de la lista.
Listas Enlazadas frente a Arrays
Las listas enlazadas tienen las siguientes ventajas sobre los arrays:
• No requieren memoria extra para soportar la expansión. Por el contrario, losarrays requieren memoria extra si se necesita expandirlo (una vez que todos los elementos tienen datos no se pueden añadir datos nuevos a un array).
• Ofrecen una inserción/borrado de elementos másrápida que sus operaciones equivalentes en los arrays. Sólo se tienen que actualizar los enlaces después de identificar la posición de inserción/borrado. Desde la perspectiva de los arrays, la inserciónde datos requiere el movimiento de todos los otros datos del array para crear un elemento vacío. De forma similar, el borrado de un dato existente requiere el movimiento de todos los otros datos paraeliminar el elemento vacío.
En contraste, los arrays ofrecen las siguiente ventajas sobre las listas enlazadas:
• Los elementos de los arrays ocupan menos memoria que los nodos porque no requierencampos de enlace.
• Los arrays ofrecen un aceso más rápido a los datos, medante índices basados en enteros.
LISTA ENLAZADA SIMPLE
La lista enlazada básica es la lista enlazada simple la cual...
Qué es una lista? Una lista enlazada es un conjunto de elementos llamados nodos en los que cada uno de ellos contiene un dato y también la dirección del siguiente nodo,donde el orden de los mismos se establece mediante punteros. La idea básica es que cada componente de la lista incluya un puntero que indique donde puede encontrarse el siguiente componente por lo queel orden relativo de estos puede ser fácilmente alterado modificando los punteros lo que permite, a su vez, añadir o suprimir elementos de la lista. El primer elemento de la lista es la cabecera, quesólo contiene un puntero que señala el primer elemento de la lista. El último nodo de la lista apunta a NULL (nulo) porque no hay más nodos en la lista. Se usará el término NULL para designar elfinal de la lista.
Listas Enlazadas frente a Arrays
Las listas enlazadas tienen las siguientes ventajas sobre los arrays:
• No requieren memoria extra para soportar la expansión. Por el contrario, losarrays requieren memoria extra si se necesita expandirlo (una vez que todos los elementos tienen datos no se pueden añadir datos nuevos a un array).
• Ofrecen una inserción/borrado de elementos másrápida que sus operaciones equivalentes en los arrays. Sólo se tienen que actualizar los enlaces después de identificar la posición de inserción/borrado. Desde la perspectiva de los arrays, la inserciónde datos requiere el movimiento de todos los otros datos del array para crear un elemento vacío. De forma similar, el borrado de un dato existente requiere el movimiento de todos los otros datos paraeliminar el elemento vacío.
En contraste, los arrays ofrecen las siguiente ventajas sobre las listas enlazadas:
• Los elementos de los arrays ocupan menos memoria que los nodos porque no requierencampos de enlace.
• Los arrays ofrecen un aceso más rápido a los datos, medante índices basados en enteros.
LISTA ENLAZADA SIMPLE
La lista enlazada básica es la lista enlazada simple la cual...
Leer documento completo
Regístrate para leer el documento completo.