estructuras lineales



Estructuras Lineales
Listas.
Una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia denodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros al nodo anterior o posterior.
Operaciones Básicas con Listas.
En toda estructura de datos hay dosoperaciones que sobresalen por encima del resto: Insertar y borrar.
Insertar
La operación insertar consiste en la introducción de un nuevo elemento en la lista.
En una lista no ordenada no esnecesario mantener ningún orden, por lo tanto la inserción de elementos se puede realizar en cualquier lugar de la lista.
Si tenemos la lista…


E insertamos el elemento 0, la lista quedaria de lasiguiente forma:


Borrar
La operación borrar consiste en la eliminación de la lista de un elemento concreto. El elemento a borrar escogido por el programador.
Para borrar un elemento cualquierahabría que realizar un recorrido secuencial de la lista hasta encontrar el nodo buscado y una vez localizado reestructurar los punteros para saltarse el nodo a borrar y así poder eliminarlo.
Ejemplo.Borrado del elemento 76 en la lista anterior:
Paso 1: localizar el elemento a borrar.


Paso 2: Reestructurar punteros y eliminar nodo.





Otras operaciones
A partir de estas dosoperaciones básicas cada lista puede presentar muchas operaciones diferentes, vamos a comentar algunas de ellas:
Tamaño: Esta operación suele informar sobre el número de elementos que tiene en ese instante lalista.
Buscar: Comprueba si existe un determinado elemento en la lista.
Recorrer lista: Recorre toda la lista, realizando una operación en cada nodo. Por ejemplo, mostrar el contenido por pantalla.Tipos de Listas.
Listas simples enlazadas:
La lista enlazada básica es la lista enlazada simple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al...