Listas

Luis Manrrique                                                                           
                                                                     

       LISTAS

Es una colección de elementos homogéneos entre los que existe una relación lineal.

1.     Cada elemento de la lista, a excepción del primero, tiene un único predecesor

2.    Cada elemento de la lista, a excepción del último, tiene un sucesor

      En una lista cada elemento apunta al siguiente excepto el último que no tiene sucesor. Por ello los elementos son registros  que contienen el dato a almacenar y un enlace al siguiente elemento. Los elementos de una lista, suelen recibir también el nombre de nodos de la lista.                                                                                                                                                                                                                                                              

     TIPOS DE LISTAS                                                                                                                                    

        -Listas Enlazadas

Es una colección de elementos o nodos, en donde cada uno contiene datos y un enlace o liga.

-Listas Lineales

En una estructura lineal los elementos, tiene  una relación 1 a 1. Una lista con nodo de cabecera es aquella en la que el primer nodo de la lista contendrá en su campo algún valor que lo diferencie de los demás nodos :*,-,+, etc.

-Listas Dobles 

Una lista doble o doblemente ligada es una colección de nodos en la cual cada nodo tiene dos punteros, uno de ellos apuntando a su predecesor y otro a su sucesor. Por medio de e estos punteros se podrá avanzar o retroceder a través de la lista, según se tomen las direcciones de uno u otro puntero

-Listas Circulares

La lista circular tiene la característica de que el último elemento siempre apunta al primero.

Sintaxis para crear una lista en pascal

En toda creación de una lista existen dos pasos:

  a)Creación del primer nodo

  b)Creación del resto de los nodos

a)Creación del primer nodo

   new(lista);

   lista^_nodo:=1;

   lista^.siguiente=nil;.

b)Creación de una lista con N nodos

begin

new(lista);

lista^_info:=1;

aux=lista;

for i=1 to N do

begin

new(aux^.sig);

aux=aux^.sig;

aux^.info:I;

end;

aux^.sig=nil;

end;

Operaciones básicas de las listas

Insertar:

Consiste en la introducción de un nuevo elemento en la lista. 

En una lista no ordenada no es necesario mantener ningún orden, por lo tanto, la inserción de los elementos se pueden realizar en cualquier lugar de la lista,al principio, al final, en una posición aleatoria.

Borrar :

Esta operación consiste en la eliminación de la lista de un elemento concreto.

La eliminación de una lista no conlleva ningún trabajo adicional mas que el propio de la eliminación del elemento en si.Para borrar un elemento cualquiera habría que realizar un recorrido secuencial dela lista hasta encontrar el nodo y una vez localizado reestructurar los punteros para saltarse el nodo a borrar y así poder eliminarlo.

Vídeo Relacionado;