/*

* Lista.cpp
*
* Created on: 17/03/2014
* Author: Jos Aguilar
*/
include !iostrea"#
using na"espace std$
class %odo&
pri'ate:
int dato$
%odo * sgte$
pu(lic:
)riend class Lista$
*$
class Lista&
pri'ate:
%odo * )irst+ * last,au-$
pu(lic:
Lista./$
'oid insertarCon0ango.int dato/$
'oid insertar.int dato/$
(ool eli"inar.int dato/$
(ool (uscar.int dato/$
'oid presentar./$
*$
Lista::Lista./&
)irst 1 last,au- 1 %2LL$
*
'oid Lista::insertarCon0ango.int dato/&
%odo * au-$
au- 1 ne3 %odo./$
au- 4# dato 1 dato$
i).5)irst/
)irst 1 last,au- 1 au-$
else&
last,au- 4# sgte 1 au-$
last,au- 1 au-$
*
*
(ool Lista::(uscar.int dato/&
%odo * au- 1 )irst$
(ool (and 1 )alse$
3hile.au- 66 (and 11 )alse/&
(and 1 .au- 4# dato 11 dato/ 7 true : )alse$
au- 1 au- 4# sgte$
*
return (and$
*
'oid Lista::presentar./&
%odo * au- 1 )irst$
i).5au-/
cout !! 89n9t:Lista encontrada 'ac;a5 8$
else&
3hile.au-/&
cout !! 8 8 !! au- 4# dato !! 8 8$
au- 1 au- 4# sgte$
*
*
*
(ool Lista::eli"inar.int dato/&
%odo * au- 1 )irst$
(ool (and 1 )alse$
i).)irst 11 %2LL/
return (and$
i).)irst 4# dato 11 dato 66 au-/&
)irst 1 au- 4# sgte$
delete au-$
(and 1 true$
*else&
%odo * au-2$
3hile.au- 66 (and 11 )alse/&
i).au- 4# sgte 11 %2LL 66 au- 4# dato 11 dato/&
au-2 4# sgte 1 %2LL$
last,au- 1 au-2$
delete au-$
(and 1 true$
*else&
i).au- 4# dato 11 dato/&
au-2 4# sgte 1 au- 4# sgte$
delete au-$
(and 1 true$
*
*
au-2 1 au-$
au- 1 au- 4# sgte$
*
*
return (and$
*
'oid Lista::insertar.int dato/&
%odo * au-$
au- 1 ne3 %odo./$
au- 4# dato 1 dato$
(ool (and 1 )alse$
i)..5)irst/ << .)irst 4# dato # dato//&
au- 4# sgte 1 )irst$
)irst 1 au-$
*else&
%odo * au-1+ * au-2 1 )irst+ * au-3$
3hile..au-2/ 66 .5(and//&
i).au-2 4# dato # dato/&
(and 1 true$
au-3 1 au-1$
*
au-1 1 au-2$
au-2 1 au-2 4# sgte$
*
i).(and/&
au-3 4# sgte 1 au-$
au- 4# sgte 1 au-1$
*else&
au-1 4# sgte 1 au-$
last,au- 1 au-$
*
*
*
int "ain./&
Lista o($
int 'alor+ op+ acu 1 41+ par 1 2$
(ool (and 1 )alse$
3hile.(and 11 )alse/&
cout !! 89n9n9t9t=>%? @> LABCAB8$
cout !! 89n9t4# @igite el nD"ero segDn su elecciEn: 8$
cout !! 89n9t1. Ansertar pares con l;"ite8$
cout !! 89n9t2. Fresentar8$
cout !! 89n9t3. Guscar8$
cout !! 89n9t4. >li"inar8$
cout !! 89n9tH. Ansertar CualIuier ele"ento8$
cout !! 89n9tJ. Balir8$
cin ## op$
s3itch.op/&
case 1: cout !! 89n9tAngrese la cantidad de nD"eros pares Iue desee generar:
8$
cin ## 'alor$
3hile.KKacu ! 'alor/&
o(.insertarCon0ango.par/$
par K1 2$
*
par 1 2$
acu 1 41$
(reaL$
case 2: cout !! 89n9t8$
o(.presentar./$
(reaL$
case 3: cout !! 89n9tAngrese el dato a (uscar: 8$
cin ## 'alor$
i).o(.(uscar.'alor/ 11 true/
cout !! 89n9t:Malor encontrado58$
else
cout !! 89n9t:Malor no encontrado o NuiOP la Lista se encuentre 'ac;a58$
(reaL$
case 4: cout !! 89n9tAngrese el dato a eli"inar: 8$
cin ## 'alor$
i).o(.eli"inar.'alor/ 11 true/
cout !! 89n9t:Malor 8 !! 'alor !! 8 eli"inado5 8$
else
cout !! 89n9t:Malor no encontrado o NuiOP la Lista se encuentre 'ac;a58$
(reaL$
case H: cout !! 89n9tAngrese el dato a insertar: 8$
cin ## 'alor$
o(.insertar.'alor/$
cout !! 89n9t:Malor 8 !! 'alor !! 8 insertado con -ito58$
(reaL$
case J: cout !! 89n9n9tA@AQB8$
(and 1 true$
(reaL$
de)ault: cout !! 89n9t:%o e-iste una operaciEn para dicha selecciEn5. Antente
de nue'o.8$
(reaL$
*
*
return 0$
*