Post on 23-Feb-2018
7/24/2019 LinkedList pada Java
1/19
Jumat,07.00-09.00
PRAKTIKUM STRUKTUR DATA
LAPORAN RESMI
MODUL 3- LINKED LIST
SESI/MEJA : B/9
NAMA PRAKTIKAN:
Masti Fatchiyah Maharani ( 1434010077)
ASISTEN PRAKTIKUM:
Try Khurniawati (1334010038)
Unu! "i#i $tm%&% (13340100'8)
LABORATORIUM ALGORITMA DAN PEMOGRAMAN KOMPUTER
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNOLOGI INDUSTRI
UNIVERSITAS PEMBANGUNAN NASIONAL "VETERAN" JATIM
2015
7/24/2019 LinkedList pada Java
2/19
LEMBAR PENGESAHAN
$*+$ T$/ T+M$ $ TUJ
+$KTKUM 2 trutur ata
M*U 2 3
JUU 2 in#!ist
2 5
MJ$ 2 9
ura6aya, %m6r '01
Mntahui,
$sistn ratium
Try Khurniawati
Unu! "i#i $tm%&%
7/24/2019 LinkedList pada Java
3/19
SOAL
1. 5uat!ah istm in%rmasi mnunaan !in# !ist #nan mnu
n:ut
;iw
!t
7/24/2019 LinkedList pada Java
4/19
ALGORITMA
=!ass %#2
1. Mu!ai
'. !arasi aria6!2nama ,n:m,au!tas,#an &urusan s6aai ty: #ata strin
nm>nama,n:m,>au!tas,:r%#i>&urusan,n%#.
3. !sai
=!ass in#!ist
1. Mu!ai
'. !arasi aria6!2,in:ut>%6& #ari cannr.
3. Mm6uat %6& in:ut #ari scanr 6aru.
4. nisia!isasi n%# ha#>nu!!
. nisia!isasi n%# tai!>nu!!
?. Jia 6%%!an %s%n,maa ni!ai 6%%!an aan mnm6a!ian ni!ai ha#>nu!!
7. Funsi a##!ast
8. Funsi rm%irst
9. Funsi cta
10.!sai
Funsi a##ast
1. Mu!ai
7/24/2019 LinkedList pada Java
5/19
'. !arasi aria6!2 nm>nama,n:m,>au!tas,:r%#i>&urusan,>aria6!
:nhu6un antara #ata #nan n%#.
3. Mm6uat n%# #nan aria6! #ari n%# 6aru #nan :aramtr
nm,,n:m,:r%#i
4. Jia #ata masih %s%n maa !an&ut !anah &ia ti#a maa !an&ut !anah ?.
. nisia!isasi2 ha#>
tai!>
?. ani! n
9. !sai
Funsi rm%irst
1. Mu!ai
'. !arasi aria6!2currnt>%n#isi s6!umnya
3. nisia!isasi %# currnt>ha#
4. Jia #ata ti#a %s%n maa !an&ut !anah,&ia iya !an&ut !anah 1'
. Jia ha#>tai! 6nar maa !an&ut !anah ?,&ia ti#a !an&ut !anah 8
?. nisia!isasi ha#>tai!>nu!!
7. =ta #!t succss
8. nisia!isasi currnt>:ani! ncurrnt
7/24/2019 LinkedList pada Java
6/19
10. nisia!isasi currnt>nu!!
11. =ta #!t succss
1'. =ta #ata is m:ty
13. !sai.
Funsi =ta
1. Mu!ai
'. !arasi aria6!2 i> 6anya #ata,i s6aai ty: #ata intr,>aria6!
:nhu6un #ata #nan n%#.
3. nisia!isasi i>0
4. Mmani! n%# #nan aria6! .
. nisia!isasi >ha#
?. Tam:i!an @*@$M$@M@JU+U$@F$KUT$
7. Jia #ata ti#a sama #nan nu!! 6nar maa !an&ut !anah 8 &ia ti#a
!an&ut !anah 1?
8. Jia ti#a sama #nan 0 6rni!ai 6nar maa !an&ut !anah 9,&ia ti#a
maa !an&ut !anah1?
9. /itun n%m%r #nan rumus> i>iA1
10. Tam:i!an n%m%r
11. Tam:i!an nama
1'. Tam:i!an n:m
13. Tam:i!an &urusan
7/24/2019 LinkedList pada Java
7/19
14. Tam:i!an au!tas
1. r%ss2 i>iA1,m6a!i !anah 7
1?. Tam:i!an #ata 6!um #iisi
17. !sai
Main
1. Mu!ai
'. !arasi aria6!2nama>nam,n:m,>au!tas,:r%#i>&urusan, nm,n:m,,#an
:r%#i s6aai ti: #ata strin,a>%6& c!ass in#!ist,mnu,in:ut>%6& cannr.
3. Mm6uat %6& in:ut #ari cannr 6aru
4. Mm6uat %6& a #ari in#!ist 6aru
. nisia!isasi mnu>0
?. Tam:i!an :i!ihan mnu2 1.in:ut '.iw 3.
7/24/2019 LinkedList pada Java
8/19
14. ani! unsi cta #nan %6& a
1. Jia mnu sama #nan 3 maa !an&ut !anah 1? &ia ti#a maa !an&ut
!anah 17
1?. ani! unsi rm%irst #nan %6& a
17. Jia mnu sama #nan 4 6nar maa !an&ut !aah 17 &ia ti#a !an&ut
!anah 18
18. Trimaasih
19. maa,Mnu ti#a trs#ia
'0. !sai
DIAGRAM UML
Bam6ar 1. iaram um! c!ass %#
7/24/2019 LinkedList pada Java
9/19
Bam6ar '. iaram um! c!ass in#!ist
FLO!HART
Bam6ar 3.F!%wchart =!ass %#
7/24/2019 LinkedList pada Java
10/19
Bam6ar 4. F!%wchart c!ass in#!ist Bam6ar . F!%wchart unsi a##ast
7/24/2019 LinkedList pada Java
11/19
Gambar 6. Flowchart fungsi cetak
7/24/2019 LinkedList pada Java
12/19
Bam6ar 7. F!%wchart unsi #!t
7/24/2019 LinkedList pada Java
13/19
Bam6ar 8.F!%wchart Main
7/24/2019 LinkedList pada Java
14/19
Bam6ar 8. F!%wchart main
7/24/2019 LinkedList pada Java
15/19
SOUR!E!ODE
packagepraktikum;importjava.util.Scanner;
classNode {
String Nama;
String NPM;
String Fakultas;
String Jurusan;
Node nextNode;
publicNode(String nm,String npm,String k,String progdi!{
Nama"nm;
NPM"npm;
Fakultas"k;Jurusan"progdi;
#
#
class$inkedlist{
Scanner input"newScanner(S%stem.in!;
Node &ead"null;
Node tail"null;
booleanis'mpt%(!{
return(&ead""null!;
#
voidadd$ast(String nm, String npm, String k, String progdi!{
Node k"newNode(nm, npm, k,progdi!;if(is'mpt%(!!{
&ead"k;
tail"k;
#
else{
tail.nextNode"k;
tail"k;
#
#
voidremoveFirst(!{
Node current"&ead;
if(is'mpt%(!!{
if(&ead""tail!{&ead"tail"null;
S%stem.out.println()*elete Success)!;
#
else{
current"current.nextNode;
&ead"current;
current"null;
S%stem.out.println()*elete Success)!;
#
#elseS%stem.out.println()*ata is 'mpt%)!;
#
voidcetak(!{inti"+;
Node k;
k"&ead;
S%stem.out.println()No. NPM Nama Jurusan Fakultas)!;
if(is'mpt%(!!{
while(k"null!{
S stem.out. rintln((i-!-). )-k.Nama-) )-k.NPM-)
7/24/2019 LinkedList pada Java
16/19
Bam6ar 9. %urc=%# Jaa.
if(is'mpt%(!!{
while(k"null!{
S%stem.out.println((i-!-). )-k.Nama-) )-k.NPM-)
)-k.Fakultas-) )-k.Jurusan!;
k"k.nextNode;
i--;
#
#elseS%stem.out.println()*ata is 'mpt%)!;#
publicstaticvoidmain(String/0args! {
Scanner input"newScanner(S%stem.in!;
String nm,npm,k,progdi;
$inkedlist a"new$inkedlist(!;
intmenu;
menu"+;
S%stem.out.println()Pili&an menu1 .2nput 3.4ie5 6.*elete 7.'xit)!;
while(menu"8!{
S%stem.out.print()Masukkan menu1)!;
menu"input.next2nt(!;
if(menu""!{S%stem.out.print()Masukkan nama1)!;
nm"input.next(!;
S%stem.out.print()Masukkan NPM1)!;
npm"input.next(!;
S%stem.out.print()Masukkan Fakultas1)!;
k"input.next(!;
S%stem.out.print()Masukkan Jurusan1)!;
progdi"input.next(!;
a.add$ast(nm, npm, k, progdi!;
#
elseif(menu""3!{
a.cetak(!;
#
elseif(menu""6!{
a.removeFirst(!;
#elseif(menu""7!{
S%stem.out.print()9nterimakasi&)!;
#else{
S%stem.out.print()9nMaa,menu tidak tersedia)!;
7/24/2019 LinkedList pada Java
17/19
HASIL PRAKTIKUM
Bam6ar 10. =%ns%! Jaa
7/24/2019 LinkedList pada Java
18/19
ANALISA MASALAH
rmasa!ahan yan #iha#a:i :ratian saat mm6uat sistm in%rmasi
#nan mnunaan !in#!ist a!i ini a#a!ah saat mnntuan mnu #!t. ata
yan su#ah #i #!t ti#a #a:at !ansun trha:usan,m!ainan mnyisaan #ata
yan 6!um trha:us shina harus 6ru!an a!i mmi!ih mnu #!t aar smua
#ata trha:usan.
7/24/2019 LinkedList pada Java
19/19
KESIMPULAN
ari :ratium a!i ini,#a:at #isum:u!an 6ahwa $rray a#a!ah sum:u!an
#ata yan mmi!ii ti: #ata yann sama,aria6! yan sama #an tia: #ata
#i6#aan #nan in#s #a!am array trs6ut.in#s #ari tia: array #imu!ai #nan
in#s 0. Ja#i &ia suatu array mmi!ii 6risi #ata maa in#s masima! #ari
array 4. Manaat #ari array a#a!ah untu mnurani &um!ah aria6! yan
#iunaan.$rray #a:at 6r6ntu satu,#ua,tia #an strusnya trantun
6utuhan :nuna.