Sitio WEB Recomendado
Estructura de Datos click here
prof lauro soto
Listas Enlazadas
Una lista enlazada es una estructura que esta constituida por una serie de elementos llamados nodos y contienen dos campos, uno de información y el otro es de la dirección del elemento siguiente.
El campo de información contiene el elemento actual en la lista. El campo de dirección siguiente contiene la dirección del nodo siguiente en la lista. Esta dirección la cual es utilizada para dar acceso a un nodo en particular denominado puntero
Lista lineal enlazada
Tiene que comenzar con un valor inicial que apunte al primer nodo de información y este a su vez tiene la dirección del siguiente nodo de información. Cuando la lista llega a su fin, en vez de tener la dirección del siguiente nodo se tiene un NULL, que en C++ lo podemos sustituir por un valor numérico negativo que será el −999.
En este tipo de estructura llamada Lista Enlazada se pueden realizar 4 distintas operaciones básicas que son las siguientes:
Recorrido Búsqueda Inserción Eliminación