ESTRUCTURA DE DATOS

CAPITULO VI LISTAS LIGADAS

Profesora: Ms. Blanca Duarte de Báez

Ejercicio 1
a).- Crear una lista ligada secuencial con los siguientes elementos: Bucarest, Praga,
Florencia, Milán, Londres, Atenas, Afganistán y Berlín.
b).- En la lista anterior insertar Acapulco y Lima.
c).- Convertir dicha lista en lista ligada circular.
a) Primero = 1
Afganistán 2 Atenas 3 Berlín 4 Bucarest 5 Florencia 6 Londres 7 Milán 8 Praga 0
1 2 3 4 5 6 7 8

b) Primero = 1

Acapulco 2 Afganistan 3 Atenas Berlin 5 Bucarest 6 Florencia 7 Lima 8 Londres 9

1 2 3 4 5 6 7 8

Milan 10 Praga 0
9 10

c) Primero = 1

Acapulco 2 Afganistan 3 Atenas Berlin 5 Bucarest 6 Florencia 7 Lima 8 Londres 9

1 2 3 4 5 6 7 8

Milan 10 Praga 1
9 10

Ejercicio 2
a).- Crear una lista ligada no-secuencial, para almacenar un máximo de 15 elementos,
insertando consecutivamente los siguientes elementos: Bucarest, Praga, Florencia,
Milán, Londres, Atenas, Afganistán y Berlín.
b).- En la lista anterior, insertar consecutivamente: Tokio, Seúl, Lima.
c).- En la misma lista, suprimir Bucarest, Londres.
d).- Crear una lista doblemente ligada a partir de la anterior.
e).- Insertar Acapulco.
f).- Suprimir Florencia.

a)
PRIMERO = 7 DISPONIBLE = 9
Nro. INFO Sgte
1 Bucarest 3
2 Praga 0
3 Florencia 5
4 Milán 2
5 Londres 4
6 Atenas 8

Ejercicio1-Cap6
 7 Afganistán 6
8 Berlin 1
9
10
11
12
13
14
15

b)
PRIMERO = 7 DISPONIBLE = 12
Nro. INFO Sgte
1 Bucarest 3
2 Praga 10
3 Florencia 11
4 Milán 2
5 Londres 4
6 Atenas 8
7 Afganistán 6
8 Berlin 1
9 Tokio 0
10 Seul 9
11 Lima 5
12
13
14
15

c)
PRIMERO = 7 DISPONIBLE = 1
Nro. INFO Sgte
1 Bucarest 3
2 Praga 10
3 Florencia 11
4 Milán 2
5 Londres 4
6 Atenas 8
7 Afganistán 6
8 Berlin 3
9 Tokio 0
10 Seul 9
11 Lima 4
12
13
14
15

Ejercicio1-Cap6
 d)
PRIMERO = 7 DISPONIBLE = 1
Nro. INFO Sgte. Ant.
1 Bucarest 3
2 Praga 10 4
3 Florencia 11 8
4 Milán 2 11
5 Londres 4
6 Atenas 8 7
7 Afganistán 6 0
8 Berlin 3 6
9 Tokio 0 10
10 Seul 9 2
11 Lima 4 3
12
13
14
15

e)
PRIMERO = 1 DISPONIBLE = 5
Nro. INFO Sgte. Ant.
1 Acapulco 7 0
2 Praga 10 4
3 Florencia 11 8
4 Milán 2 11
5 Londres 4
6 Atenas 8 7
7 Afganistán 6 1
8 Berlin 3 6
9 Tokio 0 10
10 Seul 9 2
11 Lima 4 3
12
13
14
15

Ejercicio1-Cap6
f)
PRIMERO = 1 DISPONIBLE = 3
Nro. INFO Sgte. Ant.
1 Acapulco 7 0
2 Praga 10 4
3 Florencia 11 8
4 Milán 2 11
5 Londres 4
6 Atenas 8 7
7 Afganistán 6 1
8 Berlin 11 6
9 Tokio 0 10
10 Seul 9 2
11 Lima 4 8
12
13
14
15

Ejercicio 3
a) Represente secuencialmente con encadenamiento hacia delante los Sgtes. elementos de una
Lista Ligada creada para almacenar hasta 15 elementos: Nunez, Vargas, Almada, Brizuela,
Arrellaga, Coronel, Segovia, Sánchez, Arestivo, Zarza, Cano.
b) Convertir a una lista ligada con doble encadenamiento.
c) Mostrar el resultado del punto a) en forma de lista ligada no-secuencial.

Obs: Para cada caso mostrar la lista resultante.

Ejercicio 4

a) Represente los elementos dados en una lista ligada circular no secuencial con doble
encadenamiento.
Elementos a insertar: Teresa, Victoria, Sandra, Alba, Jorge, Arturo, Sebastian, Liduvino,
Lidia, Antonio, Miguel, Severo, Graciela, Juana, Mirian, Jacinta, Teodoro, Teodosia,
Liliana, Jacobo.
b) Agregar a dicha lista un nodo cabecera que guardará la dirección del primer elemento
de la lista y actualizar los punteros correspondientes.
c) Suprimir el elemento Sandra y reorganizar dicha lista.

Ejercicio 5
Dado un arreglo de 7 posiciones, donde cada posición representa un nodo de una lista
ligada, realice en forma consecutiva las operaciones siguientes actualizando siempre las
variables correspondientes.
a) Almacene los elementos: Carlos, Angela, Jacinto, Blas, Mirta en orden
consecutivo y luego realice un encadenamiento simple hacia delante. (Utilizar el
alfabeto para establecer el orden lógico).
b) Insertar Zenaida.
c) Convertir a una lista doblemente encadenada circular.
d) Suprimir Jacinto.

Ejercicio1-Cap6
Ejercicio 6
a) Crear una lista ligada no secuencial circular con doble encadenamiento dejando
3 espacios disponibles con los siguientes elementos: Bucarest, Praga, Florencia,
Milán, Londres, Atenas, Afganistán, Berlín.
b) En la lista anterior insertar consecutivamente Tokio, Seúl y Lima.
c) En la misma lista suprimir Bucarest, Londres.
d) Crear una lista doblemente ligada a partir de la anterior.
e) Insertar Acapulco.
f) Suprimir Florencia.

Ejercicio 7
Dado un arreglo de 12 posiciones, cuyos elementos son, inicialmente, del tipo registro
de dos campos (cadena para la información, y entero para el siguiente elemento),
realice consecutivamente las siguientes operaciones:
a. Almacene en posiciones contiguas Bucarest, Praga, Florencia, Milán,
Londres, Atenas, Afganistán, Berlín.
b. Inserte Tokio
c. Modifique la lista de manera que sea doblemente ligada
d. Inserte Seúl
e. Inserte Lima
f. Inserte Acapulco
g. Suprima Bucarest
h. Suprima Londres
i. Modifique la lista de manera que sea circular.

Ejercicio 8
Cree una lista ligada simple implementada con punteros que puede almacenar hasta 15
elementos de tipo string, y luego realice las operaciones indicadas más abajo en el orden
dado.
a. Insertar Beto
b. Insertar Sofía
c. Insertar Ximena
d. Insertar Corina
e. Insertar Abigail
f. Eliminar Beto
g. Eliminar Ximena
h. Convertir la lista a doblemente ligada
i. Insertar Alex
j. Insertar Jazmín
k. Eliminar Abigail
l. Convertir la lista a circular
m. Eliminar Alex

Ejercicio1-Cap6