Lista Con Portada Enviar

REPUBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULA PARA DEFENZA UNIVERSIDAD NACIONAL EXPERIMENTAL POLITECNICA DE LAS FUERZAS ARMADA NACIONAL UNEFA NUCLEO- APURE

LIC:

PARTICIPANTE:

LAYERSO GUTIERREZ

SUAREZ RENY CI:20.120.563

SAN FERNANDO ,JULIO DEL 2009 •

Que son y para que sirven las listas.

Una lista es un conjunto de nodos enlazados através de un apuntador el cual recorre un conjunto de elementos o información que contengan los nodos, las listas pueden ser usadas para implementar o crear otra lista de dato además estas nos permite almacenar datos de una forma organizada. •

Una lista puede compararse con una cola.

Las lista y las colas son estructuras de datos las que se asemejan en cierta forma, ya que las dos están compuestas por nodos de datos así como también los elementos de las listas se inserta por el principio o el final de las lista al igual que las colas, pero se diferencian en que la lista es una estructura que nos permite hacer un recorrido através de la información que se encuentra en los nodos hasta llegar al final y las colas es una estructura que permite la inserción y extracción de los datos que entran siempre por el final y salen por el frente o cabecera, es decir el primer dato que entra será el primero en salir. •

Porque se afirma que una lista

circular no tiene ni primer ni ultimo

elemento. Se dice que para las listas circulares el puntero lista siempre al ingresarse otro nodo a la lista este apunta a ultimo elemento de la lista y este elemento a su vez apunta al primero haciendo un recorrido cíclico, por esta razón se dice que las listas enlazadas en su estructura no poseen un primer y ultimo elemento. •

La función getnodo e insertar en que se diferencia.

Se puede decir que la función getnodo es utilizada para pedirle a la computadora mas espacio de memoria por tanto, esta función lo que hace es regresar una dirección de espacio de memoria, al contrario la función insertar a diferencia del getnodo, se encarga de insertar un elemento o nodo entre dos nodo. •

Cual es la diferencia de una lista circular y una lista doblemente enlazada.

Las listas circular es una sucesión de nodo conectados através de un puntero que lleva siempre la dirección del nodo siguiente y al llegar al ultimo elemento de la lista este apunta o se conecta al primero, a diferencia de las listas doblemente enlazadas esta

en su estructura posee dos puntero uno lleva la dirección del nodo predecesor y el otro al nodo sucesor , este tipo de lista puede ser recorrida en ambos sentidos y las lista circular es en forma lineal y por ultimo esta lista el nodo final se conecta con el primero y el primer nodo se conecta con el ultimo .