Hasil Praktikum Struktur Data III

8/11/2019 Hasil Praktikum Struktur Data III

1/21

LAPORAN HASIL PRAKTIKUM

STRUKTUR DATA

NAMA : ALI FAHRUDDIN

NIM : DBC 113 046

KELAS : B

MODUL : III ( LINKED LIST )

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS PALANGKA RAYA


2/21

2014

BAB I

TUJUAN DAN LANDASAN TEORI

1.1 Tujuan Pa!"#!u$

1. Memaham !"#$%"$# &a"a '%e& '!".

. Me*e"ah$ m+'eme"a! '%e& '!" &e*a +,"e#.

3. Mam+$ me**$a%a !"#$%"$# &a"a '%e& '!" &a'am me-e'e!a%a

+em#,*#ama.

1.2 Lan%a&an T'(#

L%e& '!" me#$+a%a !"#$%"$# &a"a -a* mem'% %e'eha &a'am e/!e!

mem,# &a %ee+a"a &a'am me-!+%a &a"a. L%e& '!" e#*$a $"$%

me-m+a ee#a+a &a"a &a'am mem,#. K,m+,e &a!a# &a# !$a"$ '!" &!e$"

!ea*a ,&e. Se$ah ,&e "e# &a# &$a $ah a*a. Ba*a +e#"ama a&a'ah

a*a -a* mem$a" /,#ma! &a"a a*a %e&$a a&a'ah a*a -a*

me$2$%%a a'ama" &a"a e#%$"-a a"a$ &!e$" 2$*a &e*a a*a +e"$2$%.

L#n!'% L#&" %'n)an P(#n"'

a!a' me-e&a%a +#,!e&$# !"a&a# $"$% mem$a" &a me*ha+$! !e$ah

a#ae' &am! -a"$ n'* &a %#&+(&'. 5%a "e'ah &&e%'a#a!%a !ea*a

!e$ah a#ae' +,"e# e#"+e ,&e ma%a +e#-a"aa e() a%a me+"a%a

!e$ah a#ae' &am! a#$ e#"+e ,&e &a mea&a ',%a!-a &e*a +,"e#

. Se&a*%a +e#-a"aa &!+,!e(+) a%a me*ema'%a #$a* -a* &*$a%a

+a&a ',%a! -a* &"$2$% %e !!"em %,m+$"e#7 +,"e# me2a& "&a%

"e#&e/! 'a*. I'$!"#a! +e**$aa-a a&a'ah !ea*a e#%$":

' N'

Ne() 88

9:13 13

D!+,!e() 88


3/21

D'!,aa #n!'% L#&" %'n)an P(#n"'

type

tipeinfo = recordnim : string;

nilai : integer;

end;

tipeptr = ^tienode;

tipelist = tipeptr;

tipenode = record

info : tipeinfo;

next : tipeptr;

end;

var list : tipelist;

E'eme;e'eme '!" e#$+a #e,#& -a* mem$a" /e'& e#! /,#ma! &a"a !e#"a

!e$ah /e'& e#"+e +,"e# -a* e#! a'ama" e'eme e#%$"-a.

O+e#a! +a&a L%e& L!"

1. M'$-ua" L#&"

#,!e&$# $"$% mem$a" '!" +e#"ama %a' -a"$ me*a',%a!%a +,"e# $"$%

hea&. N'a aa' &a# '!" a&a'ah %,!,* (').

+('%u'!a'!a! (/a'!" : "+e'!")7

-')#n

n'*('!")7

'!" : '7

'n%

2. M'n)'"au# Panjan) L#&" Ju$,a E,'$'n3Me*e"ah$ +a2a* '!" &'a%$%a &e*a me*h"$* !e'$#$h ,&e. Ca#a-a

a&a'ah me*$2$* !e"a+ ,&e &a mea%%a 'a ,$"e# !eh**a &2$m+a

,&e "e#a%h#. C,",h /$*!-a a&a'ah:

un"#(n!


4/21

: 07

*#,''!" => ' %(

-')#n

: ? 17

'!" : '!"9.e@"7

'n%

!


5/21

ketemu := true!

else

ptr := ptr^.next

end;

NB^.next := ptr^.next;ptr^.next := NB

end

end;

4. M'n))an"# N#,a# In($a +a%a Sua"u N(%' %a,a$ L#&"

Me**a" 'a ,#ma!ha-a a%a me**a /, +a&a !$a"$ ,&e "a+a

me*ha+$! ,&e "e#!e$". Ha' &a+a" &'a%$%a &e*a mea# ,&e -a*

!e!$a &e*a 'a -a* a%a &*a" !e'a2$"-a me**a" 'a 'ama &e*a

'a -a* a#$.

Be#%$" ,",h +#,!e&$# $"$% me**a" 'a +a&a !$a"$ '!":

a. Me**a" 'a maha!!a e#&a!a#%a ,m,# maha!!a

. Me**a" !em$a ,&e -a* mem+$-a 'a "e#"e"$ (a 'ama) &e*a

'a -a* a#$.

procedure gantinode"(varlist : tipelist; kun#i$anti:

string; nilaibaru : integer;);

varptr : tipeptr;

begin

new(ptr);ptr := list;

while(ptr


6/21

Me*ha+$! ,&e a&a'ah me*ha+$! !e$ah e'eme &a# '!". Ha' &a+a"

&'a%$%a &e*a mea#mea&a ,&e -a* a%a &ha+$! -a"$ ,&e -a*

mem$a" 'a !e+e#" -a* a%a &ha+$! %em$&a me*a#ah%a +,"e# +a&a

,&e !ee'$m-a %e a#ah ,&e !e!$&ah ,&e -a* a%a &ha+$! &a %em$&a

me*ha+$! ,&e -a* &ma%!$&.

procedure&apusnode(varlist:tipelist; kun#i&apus :

string);

varptr", ptr% : tipeptr;

begin

new(ptr");

new(ptr%);

ptr" := nil;

ptr% := nil;while(ptr%^.info.nim


7/21

BAB III

PEMBAHASAN

L%e& '!" a&a'ah !a'ah !a"$ !"#$%"$# &a"a &a!a# -a* !a*a" /$&ame"a' &a'am

&a* 'm$ %,m+$"e#. De*a me**$a%a '%e& '!" ma%a +#,*#amme# &a+a"

me-m+a &a"a-a %a+a+$ &$"$h%a. L%e& L!" e#! %$m+$'a &a"a


8/21

(,&e) -a* "e#!$!$ !ea#a !e%$e!a' !a'* !am$* me-am$* &am!

&a "e#a"a!.

emaha!a +a&a #,*#am '%e& '!":

U"$% mem$a" +#,*#am &e*a +a!a' +e#"ama;"ama %"a mem$a" ama

+#,*#am-a &e*a L#n!'%8L#&"&e*a U&'& ".

Kem$&a %"a mem$a" "+e &a"a e"$%a -a"$ D"L#&" &e*a ,"e#

!m+$' ,&e 9N(%'3 &a %"a mem$a" "+e '(% -a"$ n(%'&e*a !

#n(e#"+e E,'$'n!e#"a !## !anane#"+eD",#&".

K"a mem$a" +('%u' In#"L#&"-a* &*$a%a $"$% +e#"ama %a' -a"$

me*a',%a!%a +,"e# $"$% hea& 'a aa' &a# '!" a&a'ah %,!,* n#,3.

U"$% me**ee% a+a%ah !$&ah a&a L!" -a* ma!$% ma%a %"a mem$a"

Fun"#(n K(&(n)-a* e#"+e -((,'an&maa ma!$%%a aa' &a# '!"

a&a'ah %,!,* n#,3.

Kem$&a %"a $a" +('%u' Ta$-a-a* &*$a%a $"$% meamah

&a"a -a* mem'% +a#ame"e# %a"a-a* e#"+e ','$'n &a a#ae' ,-a*

e#"+e D"L#&".Da &&a'am +#,e&$#e %"a mem$a" a#ae' a#$ -a"$

a#ae' -au&a -an"u-a* e#"+e D",#&".


9/21


10/21

Se'a2$"-a %"a mem$a" +('%u' Ha+u& -a* &*$a%a $"$%

me*ha+$! &a"a '!" -a* "e'ah &ma!$%%a. #,e&$#e me**$%a

+a#ame"e# a#ae' %a"a &e*a "+e ','$'n &a a#ae' , -a* e#"+e

D"L#&" &a &&a'am +#,e&$#e %"a e"$ a#ae' -an"u -a* e#"+e

D"L#&".

D&a'am +#,e&$#e me'a%$%a +e*ha+$!a !e$ah e'eme &a# '!" -a*

&'a%$%a a&a'ah &e*a mea#mea&a ,&e -a* a%a &ha+$! -a"$

,&e -a* mem$a" 'a -a* a%a &ha+$! %em$&a me*a#ah%a +,"e#

+a&a ,&e !ee'$m-a %e a#ah ,&e !e!$&ah ,&e -a* a%a &ha+$! &a

%em$&a me*ha+$! ,&e -a* &ma%!$&%a. D! a&a ee#a+a +em'ha

-a* &'a%$%a a+a'a '!" %,!,* a%a m$$' +e!a T#%a! a%a Da"a. Da

a+a'a a&a &a"a -a* ma!$% &a'am '!" ma%a +#,*#am a%a meam+'%a

&a"a a+a -a* &ha+$! &a $!e# &!$#$h $"$% me*+$"%a &a"a '!" a+a -a*

&ha+$! a+a'a &a"a "&a% &"em$%a ma%a a%a a&a +e!a T#%a! a%a %a"a

&a a+a'a &a"a '!" "e'ah &"em$%a ma%a &a"a "e#!e$" a%a &ha+$!


11/21

Kem$&a %"a mem$a" +('%u' "a$+#, -a* &*$a%a $"$%

meam+'%a &a"a ma!$%a -a* &e#%a ,'eh $!e#. #,e&$#e

me**$a%a +a#ame"e# , -a* e#"+e D"L#&" -a* e#! "e"a*

+e*$'a*a *#,'..%( -a* &*$a%a $"$% mea# e#a+a%ah &a"a '!"

-a* ma!$% &a &*$a%a $"$% meam+'%a-a.

Se"e'ah "$ %"a mem$a" +('%u' $'nu -a* &*$a%a $"$%

meam+'%a me$ +a&a +#,*#am '%e& '!" -a* "e# &a# me$

1.M'na$-a Da"a7 2.M'n)a+u& Da"a7 5.M'na$+#,!an Da"a7 &a

4.K',ua.

Kem$&a %"a mem$a" +#,*#am $"ama. Da'am +#,*#am $"ama %"a

me&e%'a#a!%a a#ae'-a &a"a#a-a a#ae' a e#"+e D"L#&"7 +#,

e#"+e In"')'7 ,a)# e#"+e -((,'an -a* a#ae';a#ae' "e#!e$"

&*$a%a &a'am +#,*#am $"ama.

Da'am +#,*#am $"ama &*$a%a a#ae' ,a)# &e*a n#,a# a,&' &a

%em$&a %"a *$a%a +e*$'a*a *#,'..%( &e*a n(" ,a)# -a*

&*$a%a a+a'a 'a-a "&a% !a'ah. Kem$&a %"a *$a%a !"a"eme"

,& -a* &*$a%a $"$% meme#!%a ,$"+$" -a* a&a !ee'$m-a.

Kem$&a %"a m$$'%a +('%u' $'nu$"$% meam+'%a me$. Da


12/21

%"a *$a%a +e*$'a*a *#,'..%(&e*a +e#!-a#a"a +$"a 1!am+a 4.

Da %"a e#%a +'ha &e*a me**$a%a a&'..(me**$a%a a#ae'

+#,.

U"$% +'ha 1 %"a e#%a ,$"+$" M'na$+#,!an Da"a. Da %"a e#%a

!"a"eme" 'a%,n3 -a* &*$a%a $"$% me*+$"%a &a"a -a*&ma%!$%%a ,'eh $!e#. Se#"a %"a e#%a +('%u' Ta$-a -a*

&"amah%a &e*a +a#ame"e# &a a.

Da +a&a +'ha 2 %"a e#%a ,$"+$" M'n)a+u& Da"a. Da $"$%

me*ha+$! &a"a -a* &ma%!$& %"a e#%a !"a"eme" 'a%,n3 -a*

&*$a%a $"$% mea# &a"a -a* ,,% $"$% &ha+$! -a* &+$"%a ,'eh

$!e#. Se#"a %"a me**$a%a +('%u' Ha+u&&e*a &"amah +a#ame"e#

&a a.

a&a +'ha 5 %"a e#%a ,$"+$" M'na$+#,!an Da"a %"a me**$a%a

+em'ha #.."'n..',&'-a* &*$%a $"$% mem'h a+a%ah a&a &a"a -a*

ma!$% a"a$%ah '!" "e#!e$" %,!,* a+a'a '!" %,!,* ma%a a%a m$$'

+e!a T#%a! a%a %a"a &a a+a'a '!" "e#!e$" mem+$-a ! ma%a a%a

&"am+'%a !em$a &a"a -a* &ma!$%%a ,'eh $!e# !e#"a $"$% me&$%$*

$"$% meam+'%a '!" ma%a %"a "$'!%a !"a"eme" +('%u' Ta$+#,


13/21


14/21

!"#$%"$# &a"a -a* mem'% %e'eha &a'am e/!e! mem,# &a %ee+a"a

&a'am me-!+%a &a"a. L%e& '!" e#*$a $"$% me-m+a ee#a+a &a"a

&a'am mem,#.

#,!e&$# !"a&a# $"$% mem$a" &a me*ha+$! !e$ah a#ae' &am!

-a"$ n'*&a %#&+(&'.

1. 5%a "e'ah &&e%'a#a!%a !ea*a !e$ah a#ae' +,"e# e#"+e ,&e

ma%a +e#-a"aa e() a%a me+"a%a !e$ah a#ae' &am! a#$

e#"+e ,&e &a mea&a ',%a!-a &e*a +,"e# .

. Se&a*%a +e#-a"aa &!+,!e(+) a%a me*ema'%a #$a* -a*

&*$a%a +a&a ',%a! -a* &"$2$% %e !!"em %,m+$"e#7 +,"e#

me2a& "&a% "e#&e/! 'a*.

E'eme;e'eme '!" e#$+a #e,#& -a* mem$a" /e'& e#! /,#ma! &a"a

!e#"a !e$ah /e'& e#"+e +,"e# -a* e#! a'ama" e'eme e#%$"-a. O+e#a!

+a&a L%e& L!" !ea*a e#%$":

Mem$a" '!"

Me*e"ah$ +a2a* '!" (2$m'ah e'eme)

Me-!+%a ,&e a#$

Me**a" 'a /,#ma! +a&a !$a"$ ,&e &a'am '!"

Me*ha+$! ,&e &a# !$a"$ '!"

BAB V

DAFTAR PUSTAKA

Te%% /,#ma"%a, 014. Modul Struktur data. Ue#!"a! a'a*%a#a-a:

a'a*%a#a-a.

h""+:#a'-,/a#e.',*!+,".,m/ee&!+,!"!&e/a$'"
http://brawlyvonfabre.blogspot.com/feeds/posts/defaulthttp://brawlyvonfabre.blogspot.com/feeds/posts/default


15/21

h""+:,,%!.*,,*'e.,.&,,%!a,$"!"#$%"$#&a"a+em#,*#ama&e*a+

a!a'.h"m'8&'HmShKGC

BAB VI

LAMPIRAN

o


16/21


17/21


18/21


19/21

o Ou"+u"

Tam+'a $"ama +a&a +#,*#am '%e& '!"

U"$% meamah &a"a %"a +$"%a 1. M!a'-a %"a e# ma!$%a &a"a 11.

K"a meamah &a"a 'a* ma%a %"a +$"%a 1. M!a'-a &e*a ma!$%a

&a"a 1


20/21

Ke"%a %"a * meamah &a"a 'a* ma%a %"a me*+$"%a 1. M!a'-a

&e*a ma!$%a &a"a 13.

K"a * meam+'%a &a"a -a* "e'ah %"a +$"%a "a& ma%a $"$%

meam+'%a &a"a "e#!e$" %"a +$"%a 5 ma%a m$$' Da"a -a* %"a

+$"%a "a& -a"$ &a"a 111 &a 13.

Ke"%a * me*ha+$! &a"a -a* "e'ah %"a +$"%a ma%a %"a +$"a 2

ma%a m$$' +e!a &a"a maa -a* * &ha+$! m!a'-a &a"a 1.


21/21

Ke"%a * meam+'%a &a"a %"a +$"%a %ema' ma%a %"a %e"%%a 5

ma%a m$$' ,$"+$" Da"a &a'am '!" 11 &a 13 !a2a !e&a*%a &a"a 1 h'a*%a#ea Da"a !$&ah &ha+$!.

Documents

Hasil Praktikum Struktur Data III