Estructuras De Datos

LISTAS
   LISTAS
Las listas son secuencias de elementos, donde estos elementos pueden ser accedidos, insertados o suprimidos en cualquier posición de la lista. No existe restricción alguna acercade la localización de esas operaciones. Se trata de estructuras muy flexibles puesto que pueden crecer o acotarse como se quiera.
   Matemáticamente, una lista es una secuencia de cero o máselementos de un tipo determinado (que por lo general denominaremos T). A menudo se representa una lista como una sucesión de elementos separados por comas:
 

|a(1), a(2), a(3), ... , a(n)|

donde a "n" (n >= 0) se le llama longitud de la lista. Al suponer n>=1, se dice que a(1) es el primer elemento de la lista y a(n) el último elemento. Si n=0, setiene una lista vacía.
   Una propiedad importante de una lista es que sus elementos pueden estar ordenados en forma lineal de acuerdo con sus posiciones en la lista. Se dice que a(i) precede aa(i+1), para i=1,2, .., n-1, y que a(i) sucede a a(i-1), para i=2, 3, .., n. También se dice que el elemento a(i) está en la posición i de la lista

Una lista enlazada o encadenada es una colección deelementos ó nodos, en donde cada uno contiene datos y un enlace o liga.
Un nodo es una secuencia de caracteres en memoria dividida en campos (de cualquier tipo). Un nodo siempre contiene ladirección de memoria del siguiente nodo de información si este existe.
Un apuntador es la dirección de memoria de un nodo
La figura siguiente muestra la estructura de un nodo:
[pic]
El campo liga, que esde tipo puntero, es el que se usa para establecer la liga con el siguiente nodo de la lista. Si el nodo fuera el último, este campo recibe como valor NIL (vacío).
A continuación se muestra elesquema de una lista :
[pic]






CREACIÓN DE UNA LISTA

La construcción de una lista enlazada comienza con una lista vacía, insertando un nuevo elemento (nodo) al principio de una lista. El...