Upload
karina-forte
View
231
Download
0
Embed Size (px)
Citation preview
7/23/2019 Ejercicios Resueltos de ED2 Listas
1/34
Ejercicios Resueltos deEstructura de Datos IIListas
12/10/2010Universidad Argentina Jhon F. enned!"ro#. Lic. $scar Eduardo %alone
7/23/2019 Ejercicios Resueltos de ED2 Listas
2/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
Ejercicio 1
FUE &E%A DE FI'AL
(((((((((((((((((
Ingresar una )atri* de ' + ' ,oco densa -con )uchos ceros. El valor de ' sedee
declarar co)o constante.
Ejecutar las siguientes acciones
A enerar a ,artir de la )atri* ingresada una lista si),le)ente enla*ada.
Donde la in#or)aci3n de cada nodo tiene el siguiente dise4o
5 'u)ero de 6la
5 'u)ero de colu)na
5 7alor al)acenado
8olo se incluir9n en la lista los ele)entos distintos de cero.
: 7isuali*ar la )atri* a ,artir de la lista creada.En la re,roducci3n los
ceros se deen uicar donde corres,onde.
; Eli)inar de la lista los nodos corres,ondientes a la in#or)aci3n de la
diagonal ,rinci,al ! luego visuali*ar nueva)ente la )atri* desde la lista.
2
7/23/2019 Ejercicios Resueltos de ED2 Listas
3/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
7/23/2019 Ejercicios Resueltos de ED2 Listas
4/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
void enlistar-nodo
7/23/2019 Ejercicios Resueltos de ED2 Listas
5/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
G
/
7/23/2019 Ejercicios Resueltos de ED2 Listas
6/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
#or-j0jC'jMM
i#-)ij0
K-nodo
7/23/2019 Ejercicios Resueltos de ED2 Listas
7/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
#or-j0jC'jMM
/
7/23/2019 Ejercicios Resueltos de ED2 Listas
8/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
8i los valores de i ! j no coinciden con los valores de 6la
! colu)na leidos en el nodo i),ri)i)os cero
7/23/2019 Ejercicios Resueltos de ED2 Listas
9/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
uicados a la derecha de la )atri* ,rinci,al corriendolos una ,osicion a
la i*Kuierda -colu)na ( 1 .
7/23/2019 Ejercicios Resueltos de ED2 Listas
10/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
,rint#-5Od50
G ,rint#-5Qn5
G
,rint#-5Qn5
s!ste)-5,ause5
return 0
G
/
7/23/2019 Ejercicios Resueltos de ED2 Listas
11/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
G
K(,tr'ULLG
/
7/23/2019 Ejercicios Resueltos de ED2 Listas
12/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
7/23/2019 Ejercicios Resueltos de ED2 Listas
13/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
Ejercicio 2
/I7$
'ro. legajo 8UELD$
O0 200
N0 OO0
T0 1P0
HH0 1XN
Bde6ne LI%"IAR s!ste)-5cls5
Bde6ne "ARAR ,rint#-5QnQn5s!ste)-5,ause5
t!,ede# struct a nodo
struct a
int legajo
int horas
2X
7/23/2019 Ejercicios Resueltos de ED2 Listas
30/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
nodo
7/23/2019 Ejercicios Resueltos de ED2 Listas
31/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
K-nodo
7/23/2019 Ejercicios Resueltos de ED2 Listas
32/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
#Vrite-Sregsi*eo#-reg1,arch G
,rint#-5;$'&E'ID$ AR;>I7$QnQn5
reVind-,arch
#read-Sregsi*eo#-reg1,arch
Vhile-W#eo#-,arch
,rint#-5(10d 10d Qn5reg.legajoreg.sueldo
#read-Sregsi*eo#-reg1,arch
G
"ARAR
#close-,arch
return 0
G
H2
7/23/2019 Ejercicios Resueltos de ED2 Listas
33/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
void listar-nodo
7/23/2019 Ejercicios Resueltos de ED2 Listas
34/34
Ejercicios Resueltos de Estructura de Datos II
Listas
"ro#. Lic. $scar Eduardo %alone
ant,r
,r,r(, G
K(,ant(,
ant(,K
G
nodo desenlistar-nodo