10. operasi linked list

7/25/2019 10. Operasi Linked List

1/10

LAPORAN PRAKTIKUM

STRUKTUR DATA

Modul X

Disusun Oleh :

Nama : YEYE FAJRIYANI

Nim : 2009081177

ProdiJen!an" : #e$ni$ In%orma&i$a '1 A

("elom)an" : 2 *D+A,

LABORATORIUM KOMPUTER

FAKULTAS ILMU KOMPUTER

UNIVERSITAS KUNINGAN

2010


2/10

MODUL X

OPERASI LINKED LIST / SENARAI BERANTAI

A. Pra!"u# da$ P%#&a'a(a$

1. Pra!"u#

-em)ua& .ro"ram lin$ed/ 'oure odena ada di)aah ini :

A$al"(a$)a *


3/10

Ou&.u& di a&as adalah .ro"ram lin$ed un&u$ menam.il$an da&&a )eruru&3 an"

dimulai dari NOD .er&ama ai&u )ernilai null/

2. Pra!"u# 2-em)ua& .ro"ram lin$ed/ 'oure odena ada di)aah ini :


4/10


5/10


6/10


7/10


8/10

A$al"(a$)a *

Pro"ram ini di)ua& un&u$ mem)ua& node4node )aru sesuai dari an" di

in.u&$an/ Dan un&u$ men"in.u&$an adalah &.e da&a in&e"er dan un&u$

memasu$an name adalah har3 !u"a &erda.a& )aris .erin&ah s&ru& un&u$

menim.an hasil in.u&an/

Ou&.u&na adalah :


9/10

Pem)ahasan :

+n&u$ memasu$an node adalah numeri dan ara&er !u"a den"an l$e

dan un&u$ nama adalah $ara$&er/

B. P%r!a$)aa$ da$ Tu+a(

1. Ama&i lin$ed 2 dan analisa hasilnaJaa) :

Pro"ram ini di)ua& un&u$ mem)ua& node4node )aru sesuai dari

an" di in.u&$an/ Dan un&u$ men"in.u&$an adalah &.e da&a in&e"er dan

un&u$ memasu$an name adalah har3 !u"a &erda.a& )aris .erin&ah s&ru&

un&u$ menim.an hasil in.u&an/ +n&u$ memasu$an node adalah numeri

dan ara&er !u"a den"an l$e dan un&u$ nama adalah $ara$&er/

2. Per)edaan 5in$ed 5is& dan ArraJaa) :

5in$ed lis& *lis& )er&au&, adalah salah sa&u s&ru$&ur da&a dasar an" san"a&

%undamen&al dalam )idan" ilmu $om.u&er/ Den"an men""una$an lin$ed

lis& ma$a da.a& menim.an da&a $a.an.un di)u&uh$an/ 5in$ed lis& miri.

dan"an arra3 $euali .ada lin$ed lis& da&a an" in"in disim.an da.a&

dialo$asi$an seara dinamis .ada saa& .en"o.erasian .ro"ram *run4&ime,3

&e&a.i .ada arra &ida$/ Pada arra3 a.a)ila in"in menim.an da&a3

diharus$an un&u$ mende%inisi$an )esar arra &erle)ih dahulu/


10/10

,. K%("#-ula$

Dari .ra$&i$um di a&as da.a& disim.ul$an )aha 5in$ed 5is& adalah sua&u ara

un&u$ menam.ai$an da&a den"an s&ru$&ur sehin""a .ro"rammer da.a&

searao&oma&is meni.&a$an sua&u &em.a& )aru un&u$ menim.an da&a $a.an sa!a

di.erlu$an/ '&ru$&ur dinamis ini mem.unai )e)era.a $eun&un"an di)andin"

s&ru$&ur ara an" )ersi%a& s&a&is/ '&ru$&ur ini le)ih dinamis3 $arena )ana$

elemen den"an mudah di&am)ah a&au di$uran"i3 )er)eda den"an arra an"

u$uranna )ersi%a& &e&a./ Dism.in" i&u3 mani.ulasi &erhada. se&ia. elemen se.er&i

menisi.$an3 men"ha.us3 mau.un menam)ah da&a da.a& dila$u$an den"an le)ih

mudah/

10. operasi linked list

Documents