linkedlist pada java

Upload: rara

Post on 23-Feb-2018

240 views

Category:

Documents


0 download

TRANSCRIPT

  • 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.