u

DSA Lce.b -
( [) ' I )

' '-t -
r~clciLccJ__ f) ~ ~
s io D_!n ~J;1 _-- Q__ (1•..-1• ,, IY

cp ·~!,a1.e ~ s t~-31,J- LiY) c_Ked L~st : ~

1!
c J'
t I ve
-~- _ __ __ _ _ _ -__
I
(" ~ f
:I • To Vnde-rshr,oL e1/'1JJJ --l- ,_t)_k&d L,i-15
\ . ", LJ 5).d eo aiclOof _ tV\<? __o_pe.oo.Jr'e2 0 (Sl_(\ __, ,~_
rLKPcl
_L 0_i;~_- _Cc[ -e CLte_ ,_JD s e675 ~, 6-eJet:e _(Roe I _D,.s_p1('-z!~-
- - -- ·- -
_fcoblrorL_S:tcJ-ernecii _: - ___ __ __ - _- -- -- -
_ _w_( iLe __ ~ _ -1JJ.e 9-)~ ____ d '!)J _ _ _ p,r"' ~ <:0- m___ _ 1o_ -
--Cl - . peif ~_ef"m _fl,_ll o~c.~~-:05_ _.c, _iculr_'ocb.~- o___n_ _ 9 ;_iie 1-:,-- - - -
1

~ ;o )sed 1 ,sb·__: _ C o..1e_,_J ~_e6-~_,_ f2cl de_, DLspl ~ .

-- --- - - - -- - - · -- - - -
O clfCo'(Y)(?~ ~ _,_ _ _ _ _ _ __ _ ,· __ _ _
· ·· · · ~
__ _ _ - ~ !..'.'.J_ -Ce>_m_·f2- )~.A·c,
t:J..L_~ · () · ~
_ 6-1-----1?-~.•15__· ,c.L::S.S-'
l\~ · o J ccferib-0
-1-ro p:i_ef!l.L - ~-l.L
_ _ __ _ _cci/, I l -11bf_
e_to__; - -- , - ---- ---
_ _e L-eo.-cn__ jjb-£ _Lio kecLLlsb · ---- - --. - - -
--- - ~4? 012-£~cti ton-0- - G:Q_ _1_r,k eJ _, ,~
~- _Lecu1-D_ s~-~-
, __Of.ecd~--1 -1~.ecr-t -)~ _11e,le_t .e _ _etno\. cJ tS_p lc'-rf ➔-
·, . . ' - - - .
·- _Q___ k --~· ofiwcuR &: ____H_a_6=ci_~~~_£__ :_f? 0quiJ~m e~3 ~-- _
. _ __ _ _ _ S O 1{'i~v-~o.lo...£..;0 -"_
' -
.--t_.J-QQ
\ 1- -t n,-;~-__,_ ___,..........-"
l--
1 _
' oc~.t-._
u __
Y.:\~ S LJ~r1e.rn_) , _
-------.1-_cJ '-~~ - -- _6___ -- - - -· - - -·- - -
- -
__ -- -- i=lc .~~'b e_ ; ~_._ - r)_ f -~ K 7-0-p· K }:£ ~ bO CJ. CCp ,. ·--- _ _
-- - - l if'.:ea_ir-~-_ C'o ~cepb~ > ~ -- - ~ - - - ----- - --
I - -t
ked -~,s t -·- l ~ --- ClO__ __ ·__cc'2.3t ~c.t.c_f l>c,dcL 1)r~e.
1 D
____ CADT)~ -~ __ _eJo.lrL~- d co Jlec f,'on c,f
__ _ _ __ ~ole➔ ____± be _ -~ dde s ____ .C a D be -c1cce_') ~eel-
- t~D - ~-e
11 bl po'\,t,aJ w o.y. _ u) hen_- :rb e nae~ es O t(c'
 f \' Co °' ck t w fl :~
'- '- ---
---
-
-- ;r -- --- -
- -- -
1
)r)e -- - -
-- - - -
o_u ' ( ~ C~
- -- -1

- - ----'-- =-"-~-/-- , , - ( feqje Reacd

_J ~s£~ , b ~ i~
--'--''-'--'-WC:cd_L- __ __ t_f__ _
_ --- - - -- i -

- - 1- -
1

--- -
 ----:::::: --===-=- _- --===-=- -: _- - - --- ~ - -
,- -C-/as { _Si''(l!,JLin} f'J lJ~
I _/\lode head=-_nul{;
t - ~taicJ caecdE' ( ,01_ clcu-a ) /) eoecJe J sb1

_!._
_ _hectot _~new -N~-cl~ (da/o_)J._ -
?r - ---- ·- --- -- --
-- _ I ___ _ \/0 1' cl j,\_S'.e:,t Cr'~LdWJd)_JL~"~e<b ew nod e

~- -1-----_:=_ l- ~t;1c) €l __fl£W_~ -~ __µM -~i c~ c"ePcl'.lct); -

c __ J__ _____ I Ch e_a,d__::- ; ~~J1)_t _ ___ __ __
_1
I_ __ ______ f'l-eo.-d_ -=- t1 e~1~d e;_____ _ _ _
~--- --- - j1l__s_eJ_ . - - -~ -
l____ _ _ _ t \ocle _cuv(_' ed__~_ ~cP ;__ _\_
-- --- I -- tvh 1''le r -(' uf, .01 .-ne~LL:: n_0_ J ' )( - --
- _ __ _ _ _ _ _ _ _LS.)£! [ := Ll ~YE?fJL..nEqf:t ; ___ _ _

- - -++--- -- - - - - -- c u-coei)'\t . neoei -:: heev J\lo

~ --"-- ---=--= ------= -c=- .. -
cJe
-
·) -
- -- - - ·--- -
z .
. t -· ---- ---- -- - - -- - -
- --- -- - ~ ' - --- -
- --l ~ --
·-

\/ old_ d~eJ.e.,te_Cird___ data)_ l I Delete_ f\oJ e_ _

- ----- ___ _ _z_ _ ' .- -- - - - --
--- - - _ _ . ,·£ u ~Cld~ ;: ()LJ L __ _ __ _ __ . _ __ ____ _ o
_ _ _ ____ _ ~ _.- _ , 3 ~ out-priai±1nl ';1_ ~±---1S_
emr+r.~ ') ;
--_-\ ~ ___j (:; :: ~;- ~+;Jf ~-- c1 -
\ -- __ _ _ _ he ct d ~
_ _ ht'o.c ~ . ne<1':-
·"' 'L ·1 _
1

_, etu('0 ;
j .
I~,~~
l 1'.;""C'
.,,. ,('•
.. , l( ,_,,.I\ ' ~
I
I

I
 Da-.,; . I I

P1~~ !9_)
- --~=' -=;r:;=~;;~,nd :c hfod; ~~~-- - _ _ __
___ ~- ____ f.y_h_i_ l,e _-4_w££fi ·n~eit-!J1c~I _0~_CcJfrenf. ()eoet• c}cdc)i
- - - - - ------ :..!·•~,::: cJcdb_)f __---
----- -
~
I
--·- - - -~ - -LL-r£e__a-J.__ ::- (u_cre >1_l~ rJ e~t _,l _ _ _.

- ----T uc!i,c.el'Jl, he,d ~ h;;j;[f_ _____- ---=~~

__ __ _ !'. - - -·- --=a~ys+e Y0 . o u.3•p('1dln__C'~fJ_e~o-il__()<rl 1c-ur('Jj;
_ --(·- -- - -- - ~_eJs·e f · ______ _ _
1~
11 0
{c.,tf.[£)_6\t._ oJe¢U ~ ('uroe.{L~ r\fJr[fl· ne~ ~----
it -

- -- - -- - 1- -

ed;
u r~e nA-··dee.le, +'' -> ~--,---=

---- -- ___
- ----\.;\ === ====== === ==== ==== =======
- - 1,
. myno!J3
_..:.._ ._ I
Ii >, ., ,l! j • j 'J) .\

l
[L
 ~,
A S1'()8) 'i l1nk:PdLis1. Ii)~ ~ n('~) /] i6'gtl, linh·d [ ;,;lr );
b C)ei re ~'() e.x/ t ::- r('t_ 1<:>e j
WrJ,' /f ( ! e<Je"rt ) / ·
1
_ 6'_ystPP">•_0ul •_f rin,f}J, ( ' 1D hf)e t'iu ");
!s~ ferr1. o LJ · pr_;d1J In C "1 n l ~ C-oea:}f> o List :
");
. _ _____ _ 5Jsfeff_)·_Dt_t1· p/ ~JI) ( ~' l~ 2: J!)seef"t o 1'bcle: ··);
- - - -- _gJ31ern ~e_ui 'f[ 16Jlb L'' 1n3- ;_[)e)ei e t!f r od1
1 e: ~ , );
:J°' 1( DoplQ1 CJ 1'_Q_cte:
1

- - -- -- - -Sy_s±etY1,CJ1 ,~r~~tl~ _( _'_

');

. _ - - - - ~s ie_(!)_·_e2ul· p(_i.n:f.Jt) (,, r~:eaeit ~

,);
t1._fY) ff" yC'•u T c h(') ree: ") j
-- - ~ ---01-;.d-. e W) '_['Ji.1,L ft.i i~
. __ i nUh? !IT< ; ~ii1c •..-,e<lIA i C)_L _
. ___ · trees f ; -j 3r :_(Ch f'Ji_ ___ _ _ __
__ __ Case lo _

y~
__ __u_'--+- {_·'_[ nte o dctfet _ic
-- . au l:-f i n.± _
s+'-"'em 0

Q • Ct:eo1e J ; __ _
,·s L: _" -) _
tno1r3.__L• n&;e,t J f\l ( )_;
- - - - -'~oJ_{ _('__£_e _ ~_ -.: SCc
_____ i'n-L __c'["eak-Caeafe_DaE-0; -
a__ 1ith
_ ____SJrleM,!' ocd · 1P<1_ntl ~ {_'' L,)_l)_ c-fecded
___ __ L1~+c, _'_ '± Ctft'cct~D cdcl JJ.
__ _ _ - - ~b...-~ecd< j ----

Co YL 2_:_ -- ; ;, L J - l . 1
1)

,, -r' {S 1c? _ . ~~ - p1 iri T_ L _c_0/.e, c~ rns r s c ~ ,,

c fc"-.ICC ·
_ _ ____,,O""""-
at cPe!e1€D o__7(( ::- s cc~ n6) ('t '! ~ n eoe ~ r n t c);
1
- - ~'~
- ---'/_,- ,·_.s_,_ l • cPelde ~cJQ,lel~ ~c,_~c,_ ); . ,, ) -
- S. rs1F= · c, cJ)',(1 _,rt (' !: nZ (?( ch-dn t o ddefe ; )
/ f'. i ('} () Jeie DcJ (', ~ 5 cc , nn C? -r. n ee
dI·n t ( )).
1,J t de /de? ( c/e lC?}eOce.1<;t); .
e

~y slem-oe..~r ,0!"inf In C I I ncdct ,4-cJr- f e-k_ n~dc- t -I

_ ''d£ l~tecP~' ) t
'.:x===-=---==b="("=e~ ;_ ___ __ _ ___ _
 I'

22..
/

I
-
{ ClS e _-~ - - -- -- -- -
_____._ - -- s :Js +e{"\ • CJ c._1-f- 0 r ni
7) ;

_ _ Ii.s t . cl is_p lc,&t[ -1 :__

- ___ __ _b_t_e_~':k- 0
.c~se_ ~ - ~ -
- .. - -- _fcei1 ;=- _i_fLL~--j- ___ _
- - -----
I

:--: ___ . ~ ~S:i dern •ciu1 • f~,cll~ ••£~il,i~ -y>o,qi,;;;..,. ~-L

---7 bTreJJ}c_;~- - _ ______ _ ___ __ __ _ __ __
-~-- - - - - - - - - - - - - - - - - --- - -- ---
- - I' -) ~ - J J_ •
1
[Jffa c-~ - ________________ 1_
_s. ~ rr,q{/ hn ( "I~'ial'd__cf,c:JJce .
- _- - ~ _ _ _ ____j_._ _ _
7
', . .i'f2'Je_ J;~J o r~ -',) j -

-+t-
- --~ ---
?_ - -_
----------- -
_ __ _ _
- ---

--- ~
-- - · r o, n -q er. c Jr, ~e c '2___; ____ _

- tH-D--- - - -- -- - - - - , , < . - -- -- - - -- - -- - - - - - -

- - - - ; ~ 1 - - - -- -- - - - - - r -- -- - -- - - - - - - -- - - -

--
~ I
r--=~~_,,___,,__~
!- ---r-- -- -- - -- - - - -- - --

- 1---

----- -- 2. - -- - - --- - ---

I , 0 Q (e e ____ _ _ _____________ __ _
- - ---+t-
~- Displ~ ~ 1 1 lt L'1sf _______
· ___ _____ _ _
s~ EBdt ·____ _______ _ _ _______ - - ---
_________ ! r~ ~ J-Ot R( _ct10ULe ---~_L _ _________ _ ____ __ _
_ __ 1 £ -o rfl r _ d cJ ·o W__xecJe-__ 1hl--·~__1g -- - - ---
~ _L·1~ t_ ---C~~gje_d wi_ M __dcq_~ 1-~

r.iyr,;i•35
_ _J
 i Zt?n&oit#rt 4r..,,, i¥

~/)enLt :
1. c'l)ecde L,st
2 ° 1nseob J\J ~ ole
J · Df leie 1\f c cl e_
1:1 · Di~ pI°'-~ Li q1
S' · _fee il _ _ _

. f" kr yout __C.t'cice~_:, _z_ _-- _ ·

f_r ?e( - 1)__0.0c\ _ tc) Jnse~t ', 3o__
,__ DaL~ _ 2-Q __ ~L~s...e~ifJd ~

Lf'..Je_r:u)_: ~ _ _ __ _- -----
~ J !__ _(_~ Pate _____ _
g ·_ I 6'_seLE
_ 1o c,e
[leJ e1e Jjoole_ -~-~---- ~--~-~ -- - -
_ j _~_
I _4.__ ~-l~p liLJ Ll1k __ · .- -- · __ --
5-~ t.2e11) - - --- --- . ' ------- -·_· --
-- ----- - --
E~ _ yat\'{ ch (')let : 1r __ _ ___ _
L!_o ;~ed - hst _ :__J_ a ~'>3o~)_n~_1_
Mt'12 u__;_ · _ · _
)~ {-rect:Te · Li __
1
! ..Z ~ 1nser_5 i'L~ e,}t
! J · Delete 1\)ode
I+ D i9p IWJ 1-·1s b
5J foe,b. -
f r-ir)ef c0o ,ce _
') o u 6 : '"2-
FYlrfl--r c-J o[Cl tD ;'f'~ea-15 ~ Lt 0
Dc0c1 ~o f~ )eirb ~d.
 I )

I 21, )

(___ _-4r~ ~ cn~u~ -:--:-~ - - - - - - - -

1
r. CteCl-1£ lJst
I 20-ns-e{D_J~ lC)de_ _ _ _
. De lele 1\)oc)_e
- ~ _-_ -_- _t, .J2 isp Io.y L ~ ---- -- - -----
s. }:_ ~. ----------- - -- - --- - - -- - -
l!l '6 ~o~-o ckioin~e_=-_2i--'------
l _;_n_k_ed _J_,s b ro --> 3() -=-> -4 D --> nuJ l

______ t 11enuL__:.____ _ _ _
/ .,,/c__-_ _ _ __ _ _
,. / ----- I
-- -______J~ -~J...)_L_~_!___::::::~?_ ________
- - - --!J.. - L . : ' . . - ~ ~-,.L-

. . L1- - - - - - - -- - -
lk:'.:.l- - "===01.,s:-U-
&-Le--'-1,...,_______ _ _ _ __
~ r: Yo, x< Cheree·. 3 / ---
- --~_,_~c~ dc ~{
- - ---+!Ji ~ --.,L-- - - - - - - + - 1j_e_DJ..L: _ _
J. c _ 1• C~£ct1{' Lish -- - I --
2. I ec12 T\ 1eck ____ _ .1. L
_ _ _ ,,a _'._ -,l . . .,Ll. . .___,!__~ ~- - ---f----'-d~J2elete 1)'~
1,. J~· plc,.y Li s:h -i -•--E1~p !<UJ DlD_~-- __
· l:::Kit _ _ __ _ S:u tx:,:t_. _ _
1 - - -- futei( 7\Jc4c ChJllce_:lr_______ ---- _£(}t;e_'C _'j1'Ut ___cb_ai{19)_5 \ -
--

___ 1-LnbJccl tr~t~3o->1t¢->Dull _ _ __ - - · ________ __ __ _l _

- - - -- --- - -

'·~• ·,.lmyno'a3
• 11
~ .1:-J_: • ~JN
 t 8rt j~Vi,ul\l.Scan"t,;
0
111 uc,, 0111 c,01.tt,1n11c.nttH1•0-10t-Ge
ch&I Node { r,eoOtl"coo t • Tht nkCtnt re. ~•o• Sot, Cu. J , $ ,,nc LtnktdL\stMl'lU
tnt data; ~cao1t11c.01- rhI nkCtntro•MO• 50t•Ctn, ); S jtv• LtnktdLlstllenu
Node n,xt;
Nodl'( lnt d~U){ 11tnu 1
thU, date = data;
tfl\s. ne~t e ,,1\I ;
l, crut, L\st Menu:
2, Insert Nod,
3. Delete NOdl! t. create Ltst
4, Dlsp\ay L\st 2. Insert Node
S, Ex\t
cliss S\ng\yllnkedllst{
Enter your chotce: 1 3. Delete Node
Hod, head c ,_.1 ·. ;
Enter data to create \\st: 10 4. otsplay Ltst
L\st created wlth data lG
vold create(\nt data) /.' create \i~t S. Ext.t
{
head ~ new ttode(data); Menu: Enter your chot.ce: 3
1. Create Llst
z. Insert Node Enter data to delete: 18
vold \nsert(t.nt data) / / Insert i1e1~ r,ode l, Delete Node Data 10 deleted.
{ 4, Dlsplay L\st
Node ne~Node = new Node(data); . s. Ex\t
\f(head == rid 1)( Enter your cholce: z Menu:
head = newNode; Enter data to lnsert: 39
,_ )else{ · Data 39 lnserted. 1. Create Ltst
Node current = head; 2. Insert Node
·· Henu:
wht\e(current.next I= null){ · 1. create Llst 3. Delete Node
•
0 current = current.next; 2, Insert Node
3. Delete Node
4. Otsplay Li.st
4• .Dlsplay Llst 5. Exi.t
S,Exlt
Enter your cho\ce: 4
Enter your chotce: 4
Unked Llst: 10 •> 30 •> nun Ltnked Ltst: 36 -> 40 -> null
vo\.d delete(t.nt data) / / Delete node llenu:
{ · 1. create Lt.st Menu:
t.f(head == nul1 ){ z. Insert Node
1. Create Li.st
Systel'l,out.prlntln("Li.st is el'lpty. "); 3. Delete Node
return; · 4, Display Llst 2. Insert Node
S; Exlt
Enter your choi.ce: z 3. Delete Node
Enter data to lnsert: 48 4. Di.splay Li.st
return; Data 48 lnserted.
)
5. Exi.t
t1ode current = head; . .. · . llenu: Enter your choi.ce: S
wht.le (current.next I= ,,ull && current.nexf.d, l, Create Li.st
current = current. next; Z. Insert Node Exi.ti.ng prograM
J .•· . 3. Delete Node
\f (current.next == r.uH) { 4, Dlsp\ay Lt.st
Systel'l,out.prlntln("EleMent not found."); . Exlt
)else{ · · · Enter your cholce: 4
s: current.next = current.next.next; · llnked Llst: 18 ·> 38 ·> 46 ·> nu\l
}

case 3:
systeP1.out.prtnt("Enter. data to delete: ");
tnt deleteData = scanner~nextint();
li.st.delete(deleteData);
systeP1.out.pri.ntln("Data" + deleteData +"deleted.");
break;
case 4:
systeP1.out.pri.nt("Li.nked Li.st: ");
Hst.di.splay();
break;
case 5:
exi.t = true ;
systeP1,out.pri.ntln("Exi.ti.ng progral'l ");
break;

defau'lt:
systeP1.out.prtntln("Invaltd Cholce. Please try aga\n '');
 -- ·- . \I -=-=--
--==== .::=:=-:.:-..=::=.:.::.-=---== -=-=-··.. ---::.:--::-_ -: - - -- -
'L1 ✓
G.1 ~ Tl~lc .: - 5~ J-- j_j ~ked _l tS' ± _o _

;¥--- 1! 0bj erues O

__ _ • _ __ - - . •

1o _ u,,dJ:? _unde.rs1oo1~ _ SJ~~ -l,:kedlis~

· : r
_ _ __ ~- lJ~ci}e£S}ci.Dd _ _tJ,iE _o.pe§cd.to1)0 _ -- ~ n _J-1 nJ\ed_L1st
_ \- uecde , ReYe_~('__ ,__seafcl,_, _Co c)!}i:, _ 0 P_cl D!Sp) Qco,
_-_?t --9r61~ -· atlijel\1e~LL - -- - _ · __· -- ---- ·-_ - -
_ _ __ i _ __ l))_tde _ Q _ fQ_e_[l~_____cliLi.ce<lJ __ 10rcq£e1~ --~@otc)[~ ___ _

_ __ ___ 1 folli_w11.13- --Dpe~0.dr'o n o_Q __ J(n lsec.tljs_t__;_c~ecdf_J_ ____ _ ~8-4

_____ _· I mretS'e +seMc_h , t«J.<!L-1__a_,:,,:l __o)_1spl~-----: _ _____ :-- ___
( 1_f _ Gomes_ ~__ l _________ __ __ __ Out _ __ · _ _- - - ---
- ---- - . _ (jl'l co~le_ij_o_o___{]f__
_f-h~~~-3-i-9_:o · £ _3Juderf___U-)_i.l_LbL
_ ______ tt6 le_ fD_: __0d_e.ai.rL __fne- .:/ ;_,_J. L~---Ui.s.i · - - . - --
- __ __ w l en~o___t}i_e opeoCcd~_o on /_1~~-ed..-Li.s.J-~_aec.de-J . __
_ __ ____ J<evet1_e,-3£..~th_,_ _t_ i-a1cnd al ,·sp.~ . ·, __ _ ___ _
- ----
- -- -

____ J __
---

~ _({)a..€e..~ BQ("~ cuN6R.. ~

'

re~ 16'-etr,ne~~ __. . __ . _

. '

_ _ _ __ . _L~ "'-{;wCJ '(e :-_ LJb_

a niu~p-e£~1~Jg,_~Jfem)_,__[dipse_ TDf_ _
· __ . 1--IC&lwoi?;, G-~ltof-__g_tu:f __k~_p_e2etiot _____ __________.
·------ _I _ _,__ .
(.I ±~
n_cep£L -·
_ _ _ _ilo_dt_ c ~~s_:_Th,' S: -.. £~- ~e..-p.a.e S-&-~--e..a.c.JL.eleh-\P1d.
__ _ _ _ •
1
• n . ~ li_Y).!sed._b4. ·~ c h ·f\ bdp _M$-cif'@{_f cw . Jrrie3 e1
________ '-1-ncl-~..e..fe.°-~-~ __ __f-be n~d_nacLe. _ _______ _____ _ _
- --

____
- - - - --

- -
H- -

L
I ~ '- r__TA_Ji~tS' -Cf.~s. t.lruu
-

--- . . . -
_ Cdn~aJ~__·_me:fb_c)d_._:t.o__ (lp.~(C<de. __
1
______
11
_oD__J....\-t,_,-r_ r: , L eQ__
ilJJfi ..J t • } • ·
1-r 01:.r-- -- --- --- -- - . - --- -- --- --· -. -
~l) :_J...'Q.1i LcJ1:zes· ..theJ r'si ___w.i!J_ ,._ f{Sincrle ~
11 1
.l . _C(tbl(_d(rb_
. l\ irs_eni( ;nldnJo.kti.ctl ~ . . uJeJJl_f.lQo/e cJ_tht EDcLcf {».e IZs b-•
-- - ====- I'.)====== = = = = = = = = = ==-:
- . ----~-
--= .. --- -
-=-~--···----··· .
i
~ ·,: r ,).iH 11
' . . ... - I
Wi i '- 'IN'""., t "\ !!
 L
Ii
)t - --====-
-=.\_ ceveosc j)_ :_R~eo..se {½e l\cfo·r of "'lr1cLr r,Jiih the
,1 <J;"pn c/c~te1 ezrc'Sl5 . -
cou"tcO : [o t•ni the. n~!YJ!Jer --- _<2-L!~_cJ€_.g 10 i -0-J e It~,..
'1 _
~ cl is plet3- n: - p0 Ll}_L ---eJu.t -CJJ r- B,-i L Jlt'le"f_es l f\. "the /i'st,
~--* -- - - - - - - - --- --

onc1u ~0n · L - _ _ _ ___ _ __

Qa_ r (L_ u-_O __f2_er EC'J o(!) _JJfl'2 fr.d1CJ[l_~ri

1
_ _ Hen ce, JJ) .e -
__ ~6z!-1f---l LnkeL. lisi : Crrole , 6 c_Seqrdu.tau 0 l __n.ocL
__ _ d,spl°'Q-- , · -- - -- - - - - - -

~--=~,- - - - ·- - ---

~ J_i ~- - -- -- r-
___ ___ ;_~{20-~b · j at Va • u i /.
-- - - ,~ - L~ ~r ui £-~·~?--,_ _ _ _ _ ___ _
---- -'/\lo
--•- --H ~-~-6 ~ /
le!Jr:6 ;._ ~· _ _ __ ___
--- - .J+---- -N oPe Cidlt dcttCL){
- - - : -It - -- --
a D--1--j__ __ _ __ __
·2 .elcJa ~ da±.~
· - - --- - -- -
~ - - ~ - -- - ~~ ~~ i~-~~n~r~J~lJ~

I [\l c ck_fl/! wNacQe_ __~ n ew_J'Jc,Je._{Jnia.)j

_- ---: ~ __ :/ - ___ ([_ _ ( !lea d ~ :- _D_c._J I_) f_ _----· · - - _:_ -·

---:7
-. -. .,y~-:ls '\i ~
"y <·;;w" •' ~rn
 }' "( t ci : () ('Cc) I\ lode ;
1efre F
f\ lc>ere co-rft'rri : h()nd ~
uJhile {cur,r41i ·a"Yit6 l -=- fl tLII) f
Cc.troe rvt -=- ( urre.5'[5onl'cc.t j
~
( o c{ e6\\.~ f\reeJ :: 'nP0 Noclt'1 ~
~
½ I -- -
\fo1d oeveoJf JJ J ]ev{!rse #P l\~t
l -- -
NC)c) e - l1)'ffY ~ - uJI ~
f\ bcte_ - J_ _-=- 6eq_J 1
l..-b-l~ f;
0

r\locle _roe ,_=_6\:,Jt;_

6.)h~J / r u ((~N_ _l~ ot,J \) [
__ d)Pce;t - _ C'_Llo~e_~ .O)t' ~ ";
_ Coc(Jeflt.:_ ned :: pteV ). _
- _p§.@J/ _::_ f'L{O ("() M j -- -
_ _ _in. rteo1;r. ,;: 01t'0d ~
·_ ~ - --
~() Cl d -:=- p'€PV j
1 -- ~
!} S~ (\ftJI"\ _de_m eJ -i" -thP I r ~t ~
6C'JC) Pm D S PO-(t I'\ (1ti\1 n)0:~~ Jf
- j\/_0 de (t.i_( oP~ = hectd;
u__Jt\;1(?{cuoaerl_ 1 nwf l)F
__ ·t+1 ( c c.,\( ceoi±o clafct:: =- cl &t l \/
0P1 U( (l l.JlJf ~
~
Curre~ =- t ( ~{rPrt• nP<t1t;
~ ·- - '{f\UH\ [;!L /<;e " -
i '
 r
I J

II (, ?~ _J

~ eIf 74\e__merds i~l

-- ~:-= j nt _ ( OU 5J! ( ) (_
_j n ~ _e I

lj _ _ ~0cle_ Cur r~ heoJ j

___ I _ Lnt_ _(()1J()_t :: Cj 0
_ _ __ _ __
1

-- --=-= ---- ~---- --c---- - - -

_Ji>hJ eJr film,/- t ~h,Q)i) f ____ -- --

- - - -- -

- ---+ -{d( ,o:b+l ~- - --- _

_ __ ___ L I -- -- _ _ wfoe('. t =-- Cu ((e d - nf?aei;
---. i- ~ ----
-- - - ~_____ _ _{_eJ u.m_ (00-YJ.b'
------~t---~ ----
_oLs_p_k~J--
-~ - - -- -
- _
1
1 _ _ !J _1s_ V~ -,- - - - -- --

_-- ~= -- _'.':_~&t:~d~ ~C~r~H)J'__ __ ===-=-=~=-

- ~- -~ ~ial,ln (' 1U,LIL!'®r~ ''); -
-~ _~-l=~--~-'-e_~_n_·~
- -- - --- ----~----~- ---

------- - - - - -
-++--- - \ - - - -- - -- - ---
I
- 1

- P~~ I; C flCLS_s_ __L1JkP c/ Lt\t /¾1P0t 1, S -~

---!-
-ll c. _.;,. ,._1_,,·c......:lkcJic.J!C!ld l'r\illfL(st!i.fi_J_C\ qJS'_[ 1
- - - -P..lt?
____ _{fc,.OJn ~c - ~ fC t {)fl_e'!_!" =-- ~fu\ C:Cc,~61ct11 ( S
:v
1skm_._1 Q~
__ Si~l finked~l5t ~0')=~ n1w Si ~l lmkecl&tOj
7
--== ~ -== === ~'~~
0~o~ff~
o<h~ e~ge_=,t~::.~ ,a~k~e==1:1= == == ==--
- myno!)J I
, . ,, -
... .,, I
( )
0 ~- 3( '
 ~
I

r - - -
, I I _J

( No_ . 3? - )
 - I\ ==
f:,. ' 33
-==---= ====--: - --· - -- --
" 0e_e1pc_ Lf_: _
•I [YI PoJC. l ~
.. - J!J_(6"t)cJe . Li st- . __
•1 2 · l ns ~cb f\lc,C'Je_
.
1
J ·__ Pev.e~e. L;5-b
j Li· 8 Paoc h _{\)Qde_ _ -- _ ------ ·.
I[ S ~ COCJ D 1-J\ r e>cD_p £_ _ ___ _ . __ ~ _ _ .- __

:1- ~ • _J)j~ f2_lc;i_y _L,$.-t . -- - - -~- - ---

1 __ ! · &,{.___ - -
- _I ___ ---- --- -- --- - --- - ---- - -~- --- - -- --
r.-o)~ l['
_ co c- ri-~ 1. __ _ .. ---l --· - - - -- - ·- -
· /- .
le _ 1J e>u.L
1- • ••
7
_ &,_ter__~_eJ_c_ __ _cf~cd-e _ li_51 ~-~'-~ - -
_ __ __p ,-£-ts c ~e~tl- cl_ tu_[_-bh_ clcdCLr_J o_ - - ~ - - -
- - - - - - -- - -•--- - - - ---- --

---------

- --- -

- - ---
 -- -- --

r-
- . f.!;1rnu ', ~- ---- - ----- - - -- --- - - -
. r, Cceate - u'st --- - -- - - _ ___
,___ g . ~se~rs-!'lod_e_/ / _ _ _
-· -- J_~e_(SE • - - - - --- -- - _
_ _ ___ 4~ ~el'.21 _ _[j o~d_e_ _ _ _ __ __ _ ___
_ ____ __ s~_ _a @ __/\hcl~e__.5___ ___ _ _ _ _ __ _
______ r;_, rr_s ::2l o..y L;s f;_ _ _ _ _ _ _ __ __
1
- .. - - _:]' [ ) ~)'t- '
-
J
- - - - -- - - -- -
- __ _ _clt1__ i )tiu'lf c hc>iLe_';_J__·_ _ __ ___ I __ _
_ _ _ ___ L;s_t ~ (~e-ve
- +-'~~~~e~d·~ - -- -- - - - _ _
.. ['-J f' Q! LL ~-
_ !_· C'cpc:Je__Lls~t- - - -- - - -- - --
_ _ _ 2_~_fu~ei1-~-D-'o~d~'e_ _ _ _
_ ._ ~ _3 J fV_fi~S?__1J5_[) - - - - -- --- --
- _ ~-· 8PM4k ___Nocl"' ------ - -- -
-_ s · c~unj_ __:____,f\!__ _c"-"oP
_ _,_, '--'e__.
- r_
_ ______ ---·----- -
_ . _ ~ · j)'J_S_pf_R'J-
, lJS . 5 - - ----
7, -E~ i ___ _____ __ __ ___ _

myr.J .
 -- --- - -

1, --- - - - - - - -- --
1
--- ·t -

jl__
I
I

=--== :=::==--== = = = = = = : ==--==----

t)== --- - - - -
I. ~1 m}T,c'.~ ,- I
 ,c,
['f) ell U :
I· rrpcJe ·L,st
.2 - l11s ei('t nacle
3_· _R~et(g_e L;s ~
-i· 3 t?C\( ~ ___ tJc,c)e _ _
s_ _. _ cot ),O\t J~l ode$'.__ _ _ __
- .,--- - & -Q-,\sfjg_-j I ;S5f__ __ __ _ ___
- - - 2 ·- 2:-A:-Lt--
r __ .l. .s
._-.,<.........- - -- - - ----

b , &-°-=
-

- - - - - ___u1-JJJ_~ ___,,,q.,...('. C -- hJ..('

_ --- _ __T9LCL,,. _ --'---"-------'---.,__ ;_J _ ------ -

_ -- _ - ---f+---'---
1fl'---'f)----'
<- ---Lt. {. . .p_.'___- --- - - - - -- - - --- _
- ~-cd€~ ~ - --
-- - - --- - - t t - -- - io1 ~--'-------,L..->,.___-
2 ·-_-=.,c__~ - - -

tc.3 . Revelfs _ ,<_st- - - --

- ---4+-- 4 • Sea~ , ~ '-.-}-
J -F
1. - - -_ _ _ _ _ ____ _
- --4+---- --=---
s _._---'----'=C~). _ l)_t --1-,l'----'r---'o.L.l..d"'
- -----=e=-
S' _ _ __ _

€. ~ r-8-~__,15__,___ _ _ _ - - - ---

~C>t\t Ch(:)1:ce _~7_ _ _ ___ _

1---- ---H--- ~..J'-1...G---- ~- p6 C> q ()Q, rr? .
- - - -- -----

I --
-• - ---
1

- 1,

- I
· ·· rnp~\3 ;

[
 . ,.. .
M"t l
'I

-w .... ,
:

t.Ut•,. t).tl,1i
, : .. -., • lh
~
">1,-b~t.,,f,tht I
t•1
to I

II )

I. .
,...... ..... ........~ ...... 1:
ft ~":"'~ :!fl \I
", .I.,.-,·,
n - . . , ~ -~:
" . ~ _l,.'i, (""""t."'""t
°""""'t•<.~1.f\..'-CI ;
,a MJl ) ' I
I .

ti~:".+
oJ)
' it:
J linkedListMenu.dass
J Linkedlr..-lMl.'nu.j<lvo
b::J WhJJ.t• \ l~;U.t } t
J linkroLislMenu.java · X ·

l1Nw,
, · !4'.J:~~~;;1r:,i;..~~{ 3& system.out. println("\nl"..,nu , ");

1~. J Node.d.ls>
J SinglytinkedList.c~
ill
es
,,,
system.out.print ln ("1. create List .. );
system.out.print ln( "2 . inser t node" );
system.out.print ln("l. Heverse list");
1. c.:reate List
? • tnscrt flodi,
3. Reverse List
11. search riode
'! J syst em.out.println("4 . search !lode"); 5 . rmmt Urnk•~
syste11.out .pr intln( "~ . lount llod-,s" ); c,. uisplay List
syst em .out .pri ntln ( .. b. uhplay List" ); 1 . rxlt
system.out .println(" I . txit" ); Enter your choice: 4
system.out . print( "tnter your choice: ") ; Enter data to search: 20
int choice ~ scanner . nex:tint (); lourd .
0.,1.1 7A

s11i tch {choice) {

t-'.rt1u:
ca<;,~., 1 :
1. CrNt e List
Systro.out . print ("FntN· d.il,l to u-,,,,t ,• li~t : 2. insert rlOde
int u·!'a t l'!)J \J = ,c,111n1•r.nt•x1Tnt () ; 1. 1\\-.,,.,.,.. 11,1
'" " list . creat e (cr ea teData) ; .1. !>earch Node
5 . l"tult 11<•1l'~
c;y,,h•m .nut.1,ri11 t 111 ("1 ht 11 ·<' 11<-d ,.;11, cl., t.1 " , h, Uj\pl,,y Ll~l
tw, .iL ; , • l..d.t
I ,1 ·. ;• 'J: fuh ·r y,.1ur dwtiu•: «;
~y,t1• .out .print ~'"fn' t·r tl.Jt., lo i n-., •r l : ··} ; latal nod~s: J
int insl' rtoata ... scanner.nex t lnt {) ;
Ii st. insert. insertoata); '""'m":
1. lr~.:Jtl! lht
syst<'ll.out.print ln( ·o.,t ., ·· , l nser tO,JtJ • • i, 7. Tt"'•rt lh~•
t ·n·,1k ;
~- 11ewrse List
case J : 4. s.....-,h llodt•
Ii st. rever se () ; 5. (Olmt llOO<'<S
systeni.out . println (" Ll st re·,ersed, ") ; c,. Uhplay Ust
trrak ; 7. FK II
case 4 : tenter )'01.1' choice: I
5ystem.out.pr i nt ("~nter dat .. to ;ear<h: ") ; Cdtln11 prosr.a.
Int searchuata " scanner. nextlnt () ;
if (list.search ( searchData )) {
Systl.'lll.out.print l n( "n.,t.1 • • searchD.it a ♦ • f,
I ,1,.,. t
<,ystl'9J.out.print ln("D,,td .. ♦ searchD,,td , • n•
> OUTUNE
'> TIJA.tUNE
I
hr ·,· ,Jc:
f. · 8cc.o 'Alu
,P Type hPre to search