Listas Enlazadas Simples
Páginas: 14 (3353 palabras)
Publicado: 8 de diciembre de 2013
La lista enlazada simple
High-Tech
Salud
Registrarse
Buscar
Foro
Ofimática
Trucos
Internet
Programas
Descargar
Hardware
Idioma
Conexión
OK
Actualidades
Móviles
Virus
Artículos
Windows
Windows 7
Windows 8
›
Trucos ›
Programación ›
Lenguajes ›
Lenguaje C ›
La lista enlazada
simple
La lista enlazada simple
ImprimirHaz una pregunta »
Búscanos en Facebook
2
Me gusta
88
Kioskea ES
Me gusta
Noviembre 2013
FR ES
A 144 403 personas les gusta Kioskea ES.
La lista enlazada simple
Plug-in social de Facebook
Entrevista exclusiva para Kioskea
Kevin Turner (COO,
Microsoft): "Deseamos
estar presentes
en el
100% de las empresas de
Fortune Global 500 con
nuestros servicios"
1.Pre-requisitos
2. I. Introducción
3. II. Definición
4. III. Construcción del modelo de un
elemento de la lista
5. IV. Operaciones sobre las listas
enlazadas
1. A. Inicialización
2. B. Inserción de un elemento en la
lista
1. 1. Inserción en una lista
vacía
2. 2. Inserción al inicio de la
lista
3. 3. Inserción al final de lahttp://es.kioskea.net/faq/2842-la-lista-enlazada-simple[05/12/2013 08:07:55 a.m.]
La lista enlazada simple
lista
4. 4. Inserción en otra parte de
la lista
3. C. Eliminación de un elemento de
la lista
1. 1. Eliminación al inicio de la
lista
2. 2. Eliminación en otra parte
de la lista
4. D. Visualización de la lista
5. E. Destrucción de la lista
6. V. Ejemplo completo
1. lista.h
2. lista _function.h
3. lista.c
7. VI. Ver también
8. Véasetambién: Listas simples
Pre-requisitos
Los tipos de datos
Las estructuras
El uso de typedef
Los punteros
Las funciones usuario
I. Introducción
El objetivo de este artículo es el de comprender el uso de las listas enlazadas simples.
Las listas enlazadas pueden ser utilizadas cuando se necesitan hacer
varias operaciones de inserción y
eliminación de elementos.
II.Definición
Las listas enlazadas son estructuras de datos semejantes a los array salvo que el acceso a un elemento
no se hace mediante un indice sino mediante un puntero.
La asignación de memoria es hecha durante la ejecución.
En una lista los elementos son contiguos en lo que concierne al enlazado.
En cambio, mientras que en un array los elementos están contiguos en la memoria, en unalista los
elementos están dispersos.
El enlace entre los elementos se hace mediante un puntero.
En realidad, en la memoria la representación es aleatoria en función del espacio asignado.
El puntero siguiente del último elemento debe apuntar hacia NULL (el fin de la lista).
http://es.kioskea.net/faq/2842-la-lista-enlazada-simple[05/12/2013 08:07:55 a.m.]
La lista enlazada simplePara acceder a un elemento, la lista es recorrida comenzando por el inicio, el puntero siguiente permite
el desplazamiento hacia el próximo elemento.
El desplazamiento se hace en una sola dirección, del primer al último elemento.
Si deseas desplazarte en las dos direcciones (hacia delante y hacia atrás) deberás utilizar las [ listas
doblemente enlazadas]
III. Construcción del modelode un elemento de la lista
Para definir un elemento de la lista, será utilizado el tipo struct.
El elemento de la lista contendrá un campo dato y un puntero siguiente.
El puntero siguiente debe ser del mismo tipo que el elemento, si no, no podrá apuntar hacia el elemento.
El puntero siguiente permitirá el acceso al próximo elemento.
typedef struct ElementoLista {
charstruct ElementoLista *siguiente;
*dato;
}Elemento;
Para tener el control de la lista es preferible guardar ciertos elementos:
El primer elemento, el último elemento, el número de elementos.
Para ello será utilizado otra estructura (no es obligatorio, pueden ser utilizadas variables)
typedef struct ListaIdentificar {
Elemento *inicio;
Elemento *fin;
int tamaño;
}Lista;...
High-Tech
Salud
Registrarse
Buscar
Foro
Ofimática
Trucos
Internet
Programas
Descargar
Hardware
Idioma
Conexión
OK
Actualidades
Móviles
Virus
Artículos
Windows
Windows 7
Windows 8
›
Trucos ›
Programación ›
Lenguajes ›
Lenguaje C ›
La lista enlazada
simple
La lista enlazada simple
ImprimirHaz una pregunta »
Búscanos en Facebook
2
Me gusta
88
Kioskea ES
Me gusta
Noviembre 2013
FR ES
A 144 403 personas les gusta Kioskea ES.
La lista enlazada simple
Plug-in social de Facebook
Entrevista exclusiva para Kioskea
Kevin Turner (COO,
Microsoft): "Deseamos
estar presentes
en el
100% de las empresas de
Fortune Global 500 con
nuestros servicios"
1.Pre-requisitos
2. I. Introducción
3. II. Definición
4. III. Construcción del modelo de un
elemento de la lista
5. IV. Operaciones sobre las listas
enlazadas
1. A. Inicialización
2. B. Inserción de un elemento en la
lista
1. 1. Inserción en una lista
vacía
2. 2. Inserción al inicio de la
lista
3. 3. Inserción al final de lahttp://es.kioskea.net/faq/2842-la-lista-enlazada-simple[05/12/2013 08:07:55 a.m.]
La lista enlazada simple
lista
4. 4. Inserción en otra parte de
la lista
3. C. Eliminación de un elemento de
la lista
1. 1. Eliminación al inicio de la
lista
2. 2. Eliminación en otra parte
de la lista
4. D. Visualización de la lista
5. E. Destrucción de la lista
6. V. Ejemplo completo
1. lista.h
2. lista _function.h
3. lista.c
7. VI. Ver también
8. Véasetambién: Listas simples
Pre-requisitos
Los tipos de datos
Las estructuras
El uso de typedef
Los punteros
Las funciones usuario
I. Introducción
El objetivo de este artículo es el de comprender el uso de las listas enlazadas simples.
Las listas enlazadas pueden ser utilizadas cuando se necesitan hacer
varias operaciones de inserción y
eliminación de elementos.
II.Definición
Las listas enlazadas son estructuras de datos semejantes a los array salvo que el acceso a un elemento
no se hace mediante un indice sino mediante un puntero.
La asignación de memoria es hecha durante la ejecución.
En una lista los elementos son contiguos en lo que concierne al enlazado.
En cambio, mientras que en un array los elementos están contiguos en la memoria, en unalista los
elementos están dispersos.
El enlace entre los elementos se hace mediante un puntero.
En realidad, en la memoria la representación es aleatoria en función del espacio asignado.
El puntero siguiente del último elemento debe apuntar hacia NULL (el fin de la lista).
http://es.kioskea.net/faq/2842-la-lista-enlazada-simple[05/12/2013 08:07:55 a.m.]
La lista enlazada simplePara acceder a un elemento, la lista es recorrida comenzando por el inicio, el puntero siguiente permite
el desplazamiento hacia el próximo elemento.
El desplazamiento se hace en una sola dirección, del primer al último elemento.
Si deseas desplazarte en las dos direcciones (hacia delante y hacia atrás) deberás utilizar las [ listas
doblemente enlazadas]
III. Construcción del modelode un elemento de la lista
Para definir un elemento de la lista, será utilizado el tipo struct.
El elemento de la lista contendrá un campo dato y un puntero siguiente.
El puntero siguiente debe ser del mismo tipo que el elemento, si no, no podrá apuntar hacia el elemento.
El puntero siguiente permitirá el acceso al próximo elemento.
typedef struct ElementoLista {
charstruct ElementoLista *siguiente;
*dato;
}Elemento;
Para tener el control de la lista es preferible guardar ciertos elementos:
El primer elemento, el último elemento, el número de elementos.
Para ello será utilizado otra estructura (no es obligatorio, pueden ser utilizadas variables)
typedef struct ListaIdentificar {
Elemento *inicio;
Elemento *fin;
int tamaño;
}Lista;...
Leer documento completo
Regístrate para leer el documento completo.