ada laz En sta Li

Haga clic para modificar el estilo de subttulo del patrn

Grupo # 1

Nstor Berrios Everth Gonzlez Ronald Araica Maynor Contreras

6/12/12

Lista Enlazada. . .
Una lista enlazada, tambin llamada lista encadenada, es una estructura de datos lineal que no presenta las limitaciones que presenta un array. Sin embargo, son menos eficientes en el uso de memoria que los arrays, y algunas operaciones que en un array requieren un tiempo constante (por ejemplo, el acceso a una posicin cualquiera del array dado su ndice), en una lista enlazada tienen complejidad lineal. Por tanto, dependiendo
6/12/12

Memoria Dinmica: La memoria dinmica, ms que un tipo de memoria es una manera de utilizarla. Consiste en declarar variables y eliminarlas cuando ya no sean necesarias, mediante subprogramas. La memoria dinmica es un espacio de almacenamiento que se puede solicitar en tiempo de ejecucin. Adems de solicitar espacios de almacenamiento, tambin podemos liberarlos (en tiempo de ejecucin) cuando dejemos de necesitarlos.
6/12/12

La memoria dinmica se refiere a aquella memoria que no puede ser definida ya que no se conoce o no se tiene idea del nmero de la variable a considerarse, la solucin a este problema es la memoria dinmica que permite solicitar memoria en tiempo de ejecucin, por lo que cuanta ms memoria se necesite, ms se solicita al sistema operativo. El sistema operativo maneja la memoria gracias al uso de punteros, por la misma naturaleza del proceso nos impide conocer el tamao de la memoria necesaria en el momento de compilar. 6/12/12

Operaciones de Memoria Dinmica:

New: Asigna un nuevo espacio de

memoria dinmica.
DELETE: sirve para liberar la

memoria dinmica y pueda ser reutilizada.

6/12/12

Definicin de Lista: una lista enlazada es una de las estructuras de datos fundamentales. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros (punteros) al nodo anterior o posterior. Existen diferentes tipos de listas enlazadas:

6/12/12

Lista Enlazadas Simples, Listas Doblemente Enlazadas, Listas Enlazadas Circulares Listas Enlazadas Doblemente Circulares.

6/12/12

Aplicacin de lista Enlazada

Las principales aplicaciones de las listas

enlazadas son: * For representing Polynimials * Para representar Polynimials * In Dynamic Memory Management * En la gestin de memoria dinmica *In Symbol Tables * En las tablas de 6/12/12 smbolos

Importancia de lista Enlazada

La importancia de una lista enlazada tambien llamada lista Encadenada, es una estructura de dato lineal que no presenta las limitaciones que presenta un array, su uso es mas efeciente y es mas concreto. Una lista enlazada es una estructura de datos lineal compuesta por nodos, en la cual cada nodo almacena un dato y una referencia al nodo que le sigue en la 6/12/12 estructura.

Estructura de una Lista Enlazada

La definicin de la estructura GSList o, lo que es lo mismo, un nodo de la lista, est definido de la siguiente manera:
struct GSList { gpointer data; GSList *next; };

Representa el dato a almacenar. Se utiliza un puntero genrico por lo que puede almacenar un puntero a cualquier tipo de 6/12/12

Representacin Grafica de una lista Enlazada.

6/12/12

6/12/12

Implementacin de Programas.

6/12/12

# Include struct list { struct lista { int value; int valor; struct list *next; struct lista * siguiente; }; }; main() main () {{
6/12/12

Muchas Gracias !!!!!!!!!!!!!!!!!!!!!!!!!!!!! X-D

6/12/12