ejercicios2

Estructuras de Datos Datos - Lista de Ejercicios Listas Enlazadas LISTA ENLAZADA: Usando la implementaci on basica del TAD TLE isto en clase! con las op eraciones b asicas de insertar! reportar!" eliminar! realizar las si#uientes tareas: Nota: Todos los procedimientos $ue usted implemente a#r e#uelos e#uelos a  a su implementaci on basica! de modo $ue el TAD TLE sea mas mas completo% No se olide de probar en el main el buen &uncionamiento de su pro cedimiento% ´

´

´

´

'%

Implementar un procedimiento para insertar un da dato to en ord orden en decirr! el nodo $ue representa el ascendent ascen dentee en una lista enla enlazada% zada% Es deci dato debe ser insertado en una p osici on tal $ue al recorrer la lista los nodos se recorran de menor a ma"or ma"or respecto del dato% ´

(% A)ora )a#alo en orden descendente% *% +emos isto inserciones en orden " al &inal de la lista% Supon#amos! $ue los nodos tienen una p osici on relatia ,! '! %%%n - '! donde donde n es el nu mero  de elementos en la lista% Implemente una procedimiento $ue inserte un dato en una posicion dada% Si la p osici on  es , tiene $ue insertarlo al inicio% El u ltimo nodo est a  en la posicion n - '! por lo tanto si se le pide insertar en n - '! el dato debe ser insertado antes del u ltimo  " el u ltimo aanza% Note $ue es posible insertar un dato en n! eso )a r .a $ue el dato se inserte al &inal de to dos% ´

´

´

´

´

´

´

´

/% Implemente un procedimiento $ue inserte un dato de modo similar al insertar basico! al &inal de la lista% 0ero a)ora! no se debe permitir insertar datos repetidos! si un dato "a esta almacenado entonces la lista no a r .a% ´

1% Implemente un procedimeiento para eliminar un nodo dado un orden relati o% 2% Implemente una &uncion $ue $ue deuela deuela el nu mero   de elementos de una lista enlazada% ´

3% 4on las &unciones "a implementadas! desarrolle un pro#rama $ue utilice un men u de opciones con las operaciones si#uientes: ´

'% 4rear lista% (% Insertar al &inal% 1

*% Insertar en una p osicion% /% Eliminar de una p osicion% 1% 5ep ortar% 2% 6btener nu mero de elementos% ´

3% Salir El usuario debe eli#er la opcion " el pro#rama interactu a  con el usuario de acuerdo a cada operaci on% ´

´

0A5A 0ENSA5 UN 067UIT6 8A´ S999

2

% Implemente una &uncion $ue dada una lista enlazada l! deuela otra lista l' con solamente los nodos $ue almacenan un dato impar% ;% Implemente una &uncion $ue dada una lista enlazada l! deuela otra lista l' con con solamente los nodos $ue alma almacena cenan n un dato ma ma"or "or $ue el promedio% LISTA D6
nodo an anterior% terior% ',% Implemente la estructura necesaria para crear una lista doblemente enlazada =TLE(>% Una lista doblemente enlazada! ademas del puntero al inicio p'! p'! debe debe tener un puntero al &inal p(! de modo $ue la lista se pueda recorrer de inicio a &in " de &in a inicio% ''% A#re#ue las operaciones basicas de: Insertar un dato al inicio de la lista% &inal de la lista% Insertar un dato al &inal Eliminar un nodo de una posicion i! como en el caso del TLE% Insertar en orden

ascenden te%

Insertar en orden descentede%

5eportar nodos% EJERCICIO 7

?include @iostream ?include @cstdlib usin# namespace stdB

struct nodoC

int nroB

los

datos seran de tipo entero struct nodo s#teB puntero FB

t"pede& struct nodoBde&inimos a nodo como un tipo de ariable nodo &inBpuntero $ue ira siempre al &inal de la lista nodo listaBpuntero $ue para nosotros apuntara a la cabeza de nuestra lista

oid menu'=>B declaramos las &unciones a usar oid insertarInicio=>B oid insertarGinal=>B oid mostrar=>B oid buscarElemento=>B oid eliminarElemento=>B

oid eliminarElementos=>B

 Guncion 0rincipal -------------------------------------------------------------------

int main=oid> C lista H NULLB int opB

 opcion

del menu

do C  

menu'=>B

 

cinopB

 

sitc)=op> C case ':

insertarInicio=>B  

breaJB

case (: insertarGinal=>B  

breaJB case *:

buscarElemento=>B  

breaJB

case /:

eliminarElemento=>B  

breaJB

case 1:

cout@@Knn Lista 4ircular nnKB mostrar=>B  

breaJB case 2:

eliminarElementos=>B  

 

breaJB

de&ault:

cout@@K604I6N N6 MALIDA%%%999KB

 

breaJB

F

cout@@endl@@endlB s"stem=KpauseK>B s"stem=KclsK>B

  F)ile=op9H3>B

return ,B F

oid menu'=> C

cout@@K '% 45EA5 LISTA K@@endlB cout@@K (% INSE5TA5 AL GINAL K@@endlB

cout@@K *%
  cout@@Kn INP5ESE 604I6N: KB

F

INSE5  TA5 AL INI4I6 

oid insertarInicio=> C nodo nueoB nueoHne struct nodoB

cout@@KnINSE5  TA AL INI4I6nKB cout@@KnINP5ESE DAT6:KB   cinnueo-nroB   nueos#teHNULLB

  i&=listaHHNULL> C cout@@K05I8E5 ELE8ENT6%%999KB  

listaHnueoB

 

lista-s#teHlistaB

 

&inHnueoB F

  else C nueo-s#te H listaB

lista H nueoB &in-s#te H listaB F

F INSE5T A5 AL GINAL oid insertarGinal=> C nodo nueoB nueoHne struct nodoB cout@@KnINSE5  TA AL INI4I6nKB cout@@KnINP5ESE DAT6:KB   cinnueo-nroB   nueos#teHNULLB

 

i&=listaHHNULL> C

cout@@K05I8E5 ELE8ENT6%%999KB  

listaHnueoB

 

lista-

s#teHlistaB  

&inHnueoB F

 

else C &in-s#te H

nueoB nueo-s#te H listaB &in H nueoB F F 86ST5  A5 T6D6S L6S DAT6S  oid mostrar=> C nodo auQB   auQHlistaB int iH'B

  i&=lista9HNULL> C do C

cout@@K

K@@auQ-nroB auQ H auQs#teB  

iRRB

 

F)ile=auQ9

Hlista>B F  

else

cout@@KnntLista acia%%%9K@@endlB

F  esta &uncion muestra la posicion del primer dato coincidente encontrado en la lista C nodo auQB int i H '! alor ! &la# H ,B

cout@@KnINP5ESE

ELE8ENT6 A
cinalorB i&=lista 9HNULL> C auQ H listaB

do C  

i&=auQ-nro

HH alor> C cout@@Knn Encontrado en posicion K@@ i @@endlB  

&la#H'B F

 

else C auQ H

auQ-s#teB  

iRRB F

 

F)ile=auQ9

Hlista>B

 

i&=&la#HH,>

cout@@KnntNumer

o no econtrado%%9K@@endlB

F  

else

cout@@KnntLista acia%%%9K@@endlB

F ELI8INA 5 ELE8ENT6 DETE58INAD6  oid eliminarElemento=> C nodo auQ! r! $B int i H '! &la# H ,!alorB

  cout@@Kn INP5ESE ELE8ENT6 A ELI8INA5:KB   cinalorB

i&=lista 9HNULL> C auQ H listaB

do C  

i&=auQ-nro

HH alor> C i&=auQHHlista>si es $ue el dato a eliminar es el primero C rHlistaB listaHlista-s#teB auQHauQ-s#teB  

&in-

s#teHlistaB rs#teHNULLB  

i&=&in-

s#teHHNULL> C listaHHNULLB auQHHNULLB delete=r>B cout@@KnELE8EN

T6 ELI8INAD6%%%999nK B returnB F  

else C

delete=r>B cout@@KnELE8EN T6 ELI8INAD6%%%999nK B returnB F F  

else C

i&=auQHH&in>si es $ue el dato a eliminar es al $ue apunta a &in C rHauQB auQHauQ-s#teB

$s#teHauQB &inH$B rs#teHNULLB delete=r>B cout@@KnELE8EN T6 ELI8INAD6%%%999nK B returnB F  

else C

rHauQB auQHauQ-s#teB $s#teHauQB rs#teHNULLB delete=r>B cout@@KnELE8EN T6

ELI8INAD6%%%999nK B returnB F F  

&la#H'B F

 

else C $HauQB auQ H

auQ-s#teB  

iRRB F

 

F)ile=auQ9

Hlista>B

 

i&=&la#HH,>

cout@@KnntNumer o no econtrado%%9K@@endlB

F   else  

cout@@KLISTA

MA4IA%%%9999KB

F ELI8I NA5 5E0ETID6S  oid eliminarElementos=> C nodo auQ! r! $B int &la# H ,!alorB

cout@@Kn DAT6 5E0ETID6 A ELI8INA5:KB  

cinalorB

i&=lista 9HNULL> C auQHlistaB

 

)ile=auQ-

nroHHalor>si los primeros elementos son repetidos i&=auQHHlista>

esta

&uncion borra a estos C  

rHlistaB

 

auQHlista-

s#teB

 

listaHlista-

s#teB  

&in-

s#teHlistaB rs#teHNULLB  

i&=&in-

s#teHHNULL> C listaHHNULLB auQHHNULLB delete=r>B  

&la#H'B F

 

else C

delete=r>B  

&la#H'B F F do C

 

i&=auQ-nro

HH alor> C )ile=auQHHlista>

C rHlistaB auQHlista-s#teB listaHlista-s#teB  

&in-

s#teHlistaB rs#teHNULLB  

i&=&in-

s#teHHNULL> C listaHHNULLB auQHHNULLB delete=r>B F  

else

delete=r>B

F

i&=auQHH&in>para si el elemento a borrar es apuntado por &in

C  

rHauQB

auQHauQ-s#teB $s#teHauQB  

&inH$B r-

s#teHNULLB delete=r>B F  

else C

 

rHauQB

auQHauQ-s#teB $s#teHauQB rs#teHNULLB delete=r>B F

 

&la#H'B F

 

else C $HauQB auQ H

auQ-s#teB

F  

F)ile=auQ9

Hlista>B

 

i&=&la#HH,>

cout@@KnntNumer o no econtrado%%9K@@endlB F  

else

cout@@KLISTA MA4IA%%%9999KB F

Ejercicio '' ?include @iostream ?include @stdlib%)

 Enderson Mizcaino EndersonTutoriales%c om

usin# namespace stdB

int opB int sH'B int enterB

int dato
struct nodoC int datoB nodo si#uienteB nodo anteriorB FB

nodo primeroHNULLB nodo ultimoHNULLB

oid in#resardatos=>B oid mostrar=>B oid buscar=>B oid eliminar=>B

int main=>C doC

s"stem=Kusrbinclea rK>B s"stem=Kc lsK>B

cout@@K'% In#resar dato al inicio de la listaK@@endlB cout@@Kinsertar dato al &inalde la listaK@@endlB cout@@K(% Eliminar dato posicionK@@endlB

cout@@K*%insertar dato &orma ascendente " descendenteK@@endlB cout@@K/reportar nodosK@@endlB cout@@K,% salirK@@endlB cinopB

sitc)=op>C case ':

in#resardatos=>B

s"stem=Kusrbinclea rK>B s"stem=KclsK>B breaJB case (: eliminar=>B cout@@Kn0ulse ' para continuar%%% KB cinenterB

s"stem=Kusrbinclea rK>B sDB s"stem=K0AUS EK>B breaJB

case *:

breaJB case /:

mostrar=>B cout@@Kn0ulse ' para continuar%%% KB cinenterB

s"stem=Kusrbinclea rK>B case ,: sH,B breaJB de&ault: cout@@K6pcion no alida%%KB

cout@@Kn0ulse ' para continuar%%% KB cinenterB

s"stem=Kusrbinclea rK>B s"stem=KclsK>B F F )ile=s9H,>B

return ,B F  1 primeroH1B ultimoH1B 1 @- 1 - 1

3 primeroH1B ultimoH3B 3 @- 1 - @- 3 - 1

; primeroH3B ultimoH;B ; @- 1 - @- 3 - @- ; - 1



oid in#resardatos=> C nodo nueonodo H ne nodo=>B cout@@KDi#ite el dato $ue desea #uardar: KB cinnueonododatoB

i&=primeroHHNULL>C

primeroHnueonodo B primerosi#uienteHprimeroB primeroanteriorHprimeroB ultimoHprimeroB

FelseC

ultimosi#uienteHnueono doB nueonodosi#uienteHprimeroB nueonodoanteriorHultimoB

ultimoHnueonodoB primeroanteriorHultimoB F F

oid mostrar=>C nodo auQ H ne nodo=>B auQ H primeroB i&=primero9 HNULL>C doC

cout@@KK@@auQdato@@KV KB auQHauQsi#uienteB

F )ile=auQ9Hprimero>B FelseC cout@@K La Lista Esta MA4IA99 nKB F F

oid eliminar=>C nodo buscar H ne nodo=>B nodo nodoeliminar H ne nodo=>B buscar H primeroB nodoeliminarHNUL LB

cout@@KDi#ite el dato a eliminar: KB cindato
i&=primero9 HNULL>C doC

i&=buscardatoHHdatoC cout@@KDato encontrado9 nKB

i&=buscarHHprimero>C primero H primero-si#uienteB primeroanteriorHultimoB ultimosi#uienteHprimeroB Felse i&=buscarHHultimo>C ultimo H ultimo-anteriorB primeroanterior H ultimoB ultimosi#uiente H primeroB FelseC

nodoeliminarsi#uienteHbuscarsi#uienteB buscarsi#uienteanteriorHnodoelim inarB F sD
nodoeliminarHbusc arB buscarHbuscarsi#uienteB F )ile=buscar9 Hprimero WW sDB

i&=sDC cout@@KEl dato buscado no se encontro nKB