Double Link List

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 1/21

DOUBLE-LINK LISTNAMA ANGGOTA :

- YOKANA ADITA PRAYOGO (A11.2014.08050)

 - MARIO WIJAYA (A11.2014.08051)

 - ANDREAS ADITYA P (A11.2014.08055)

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 2/21

 TEORI INSERT

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 3/21

B!"!#!

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 4/21

I$#%&' &#'

20

*

&#'L!

I+(L#'E,'(L))/

NIL NIL

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 5/21

I$#%&' &#'

0 40 50

20

*

&#'L

%#%/

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 6/21

B!"!#!

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 7/21

I$#%&' L!#'

20

*

&#'L!

I+(L#'E,'(L))/

NIL NIL

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 8/21

I$#%&' L!#'

0 40 50

&#'L

%#%/

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 9/21

B!"!#!

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 10/21

I$#%&' A+'%& (L#' L3 !&%## 3$+6'% $)

20

*

&#'L!

I+(L#'E,'(L))/

NIL NIL

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 11/21

I$#%&' A+'%& (L#' L3 !&%## 3 4

0 40 50

20

*&#'

L

%#%/

P P

%!77!$ T&!$9%&#! $'7 ,%$!& %%,%$ ;%&$! $3 ! ,%$#7!$ %%,%$ #%'%

$ < 40

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 12/21

 TEORI DELETE

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 13/21

B!"!#!

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 14/21

D%%'% &#'

I+(&#'(L) << L!#'(L))/

20

P

&#'L!

NIL NIL

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 15/21

%#%/

0 40 50

&#'L

P+&%%( )

D%%'% &#'

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 16/21

B!"!#!

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 17/21

D%%'% L!#'

I+(&#'(L) << L!#'(L))/

20

P

&#'L!

NIL NIL

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 18/21

%#%/

0 40 50

P

&#'L

+&%%( )

D%%'% L!#'

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 19/21

B!"!#!

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 20/21

D%%'% P

I+(&#'(L) << L!#'(L))/

20

P

&#'L!

NIL NIL

7/26/2019 Double Link List

http://slidepdf.com/reader/full/double-link-list 21/21

D%P(L#' L3 40)

0 40 50

&#'L

P P

M%!77!$ T&!$9%&#! $'7 ,%$!& %%,%$ ;%&$! .

< 40

+&%%( )