laporan resmi praktikum 9

7/25/2019 Laporan Resmi Praktikum 9

1/13

LAPORAN RESMIPRAKTIKUM STRUKTUR DATA

MODUL IX:

POINTER DAN LINKED LIST II

Nama Praktikan NIMTanggalKumpul

Tanda Tangan

Praktikan

Asistensi

I Putu ArthaGunawan

1501020036

PRORAM STUDI IN!ORMATIKASTMIK PRIMAKARA

"#$% & "#$'


2/13

$( Dasar te)ri

a( P)inter

Pointer adalah variable yang berisi alamat memori sebagai

nilainya dan berbeda dengan variabel biasa yang berisi nilaitertentu. Dengan ata lain! "ointer berisi alamat dari variabel

yang mem"unyai nilai tertentu.

Ada"un bentu umum dari "ernyataan variable "ointer dalam #$

$ adalah %

Sintak

penulisan:

&y"e'variable(nam

e)

*)nt)+

K)de: int

'"oint)

Dengan %

ty"e adalah ti"e dasar "ointer.

variable(name adalah nama variable "ointer.

adalah o"erator memori yang *ungsinya untu mengembalian nilai

variabel "ada alamatnya yang ditentuan oleh o"erand.

+eriut ini adalah ,ontoh "rogram "enggunaan "ointer%

-in,lude stda*/.h

-in,lude iostream

-in,lude stdio.h-in,lude ,onio.h-in,lude iomani"

usingnames"a,estd)

int(tmainintarg,!(A4' argv7

8

intv 9 :! '")

" 9 ;v)

,out


3/13

systemPA=>?7)

return0)@

+eriut ini adalah ,ontoh "rogram "enera"an "ointer untumengganti elemen array yang bernilai B spasi, dengan


4/13

se"erti suatu rantai yang matanya dihubungan satu sama lain. Fata

rantai tersebut da"at ita asosiasian dengan re,ord atau node. Ladi!

untu selanMutnya dalam ontes lined list ita menggunaan

terminology


5/13

untu node terahir! dimana "ointer yang menunMu e elemen

beriutnya adalah elemen yang tida ada erta

Mabaran MenisMenisnya

Lawaban %

A. Double in ist adalah elemenelemen yang dihubungan

dengan dua "ointer dalam satu elemen dan list da"at melintas

bai di de"an atau belaang.?lemen double lin list terdiri dari tiga bagian%

+agian data in*ormasi

Pointer ne/t yang menunMu e elemen beriutnya

Pointer "rev yang menunMu e elemen sebelumnya=ntu menunMu head dari double lin list! "ointer "rev dari

elemen "ertama menunMu edangan untu menunMu tail!"ointer ne/t dari elemen terahir menunMu atu Oeld "ointer yang menunMu "ointer beriutnya ne/t!

>atu Oeld menunMu "ointer sebelumnya B "rev !

>atu Oeld yang berisi data untu node tersebut .Double ined ist #ir,ular "ointer ne/t dan "rev nya menunMu

edirinya sendiri se,ara ,ir,ular."( D)u-le Linked List N)n *ir.ular

D


6/13

Linked List % nodenode tersebut saling terhubung satu sama

lain.N)n *ir.ular % "ointer "rev dan ne/tnya aan menunMu "ada


7/13

2. Faa aan mun,ul tam"ilan sebagai beriut %

3. Pada asus ini ita aan melanMutan Pr)3e.t Linked List4 Madi

bua "roMe,t yang telah dibuat sebelumnya dengan li N"en

ProMe,t se"erti gambar diatas. Qemudian aan mun,ul tam"ilan

se"erti dibawah ini! lalu li "rogram yang aan dibua.


8/13

R. Faa "roMe,t aan langsung terbua. Disini ita aan

menambahan 3 menu baru e "roMe,t sebelumnya 5Praktikum

6,( Faa "ertama tambahan 3 menu tersebut "ada menu utama

dimana menu tersebut digunaan untu memanggil danmenMalanan methodJ*ungsi yang aan dibuat. +eriut ode menu

tambahannya %

Fenu yang ditambahan adalah menu 6! : dan E.5. >elanMutnya etian method untu membuat menu no 6 yaitu

Fenambah data sebelum value yang nantinya diin"utan oleh

user.


9/13

6. Qemudian ita Muga membutuhan method untu men,ari

"revious atau node sebelum node / yang ita ,ari "ada langah

e 5. +eriut odenya %

:. Lia sudah membuat edua method tersebut maa ita bisa

membuat method untu menambahan data sebelum value yang

diin"utan oleh user. +eriut odenya %

E. Qemudian ita aan memanggil dan menMalanan method diatasMia user mengin"utan menu 6 ! maa etian ode untu


10/13

membuat menunya dengan menggunaan swit,h ,ase. +eriut

odenya %

T. >elanMutnya etian ode untu membuat menu : yaitu

menambahan data setelah value yang diin"utan oleh user.

+eriut odenya %

10. Qemudian etian ode untu memanggil dan menMalanan

method diatas "ada menu : %

11. >elanMutnya etian method untu membuat menu E yaitu

mengha"us data yang di"ilihJdiin"utan oleh user. +eriut

odenya %


11/13

12. Qemudian etian ode untu memanggilJmenMalanan

method diatas %

13. >elanMutnya MalananJbuild "rogram. +eriut "rogram Mia

sudah diMalanan %Pertama buat list baru dan tambahan bebera"a nilai.

Qemudian "ilih menu 6 untu menambahan data sebelum value

yang aan diin"utan %


12/13

Qemudian "ilih menu : untu menambahan data setelah value

yang aan diin"utan %

>elanMutnya "ilih menu E untu mengha"us value yang ingin

diha"us %

KESIMPULAN


13/13

Dari "rogram diatas yang menggunaan Double in ist da"at ditari

esim"ulan bahwa menggunaan strutur data ini memunginan

"rogrammer membuat "rogram yang lebih dinamis dibandingan single

lin list.

RE!ERENSI

Fodul Pratium >trutur Data T

laporan resmi praktikum 9

Documents