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
"#$% & "#$'
7/25/2019 Laporan Resmi Praktikum 9
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
7/25/2019 Laporan Resmi Praktikum 9
3/13
systemPA=>?7)
return0)@
+eriut ini adalah ,ontoh "rogram "enera"an "ointer untumengganti elemen array yang bernilai B spasi, dengan
7/25/2019 Laporan Resmi Praktikum 9
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
7/25/2019 Laporan Resmi Praktikum 9
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
7/25/2019 Laporan Resmi Praktikum 9
6/13
Linked List % nodenode tersebut saling terhubung satu sama
lain.N)n *ir.ular % "ointer "rev dan ne/tnya aan menunMu "ada
7/25/2019 Laporan Resmi Praktikum 9
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.
7/25/2019 Laporan Resmi Praktikum 9
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.
7/25/2019 Laporan Resmi Praktikum 9
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
7/25/2019 Laporan Resmi Praktikum 9
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 %
7/25/2019 Laporan Resmi Praktikum 9
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 %
7/25/2019 Laporan Resmi Praktikum 9
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
7/25/2019 Laporan Resmi Praktikum 9
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