ADT Dinamis : Singly Linked List
Singly-Linked List
8
Permasalahan penerapan linked-list pada Java Seperti telah diketahui, ADT berbasis node menyimpan
data dalam bentuk simpul (node) pada suatu List Kita dapat membayangkan : Node adalah elemen yang memiliki satu atau lebih pointer Pointer digunakan untuk menunjukkan ke elemen lainnya Masalah : Java tidak mengenal terminologi pointer
9
Solusi Karena tidak mengenal pointer perlakukan objek
sebagai pointer Sehingga di Java, struktur node memiliki elemen data yang merujuk ke node lain 2 macam node : Parent node Child node
10
Class Java untuk Struktur Data Singly-Linked List Untuk implementasi Singly-Linked List, setidaknya kita
perlu 2 struktur class : Class untuk satu child-nodeDlm matkul ini diberi nama : onenodeoneptr
Class untuk menghubungkan tiap child nodeDlm matkul ini diberi nama : linkedonenodeondeptr
11
Metoda pada class onenodeoneptr Berisi metode-metode get dan set terhadap nilai-nilai pada node Nilai yang ada pada node yaitu : DataMetoda untuk set : setDatanode() Metoda untuk get : getDatanode()
1 Pointer ke node lainMetoda untuk set : setPointerkenodeberikut() Metoda untuk get : getPointerkenodeberikut()
12
Variabel pada onenodeoneptr
13
Konstruktor onenodeoneptr
14
Metoda set pada onenodeoneptr
15
Metoda get pada onenodeoneptr
16
Mengubah nilai data ke bentuk String pada onenodeoneptr
17
Metoda pada class linkedonenodeoneptr Mengecek node kosong ato tidak apaKosong() Menentukan banyaknya node banyaknyaNode() Menambah node baru di awal tambahdiawal() Menghapus node di awal hapusdiawal() Menambah node di akhir tambahdiakhir() Menghapus node di akhir hapusdiakhir() Ambil nilai di node ambilNilai()
18
Variable pada linkedonenodeoneptr
19
Konstruktor pada linkedonenodeoneptr
20
apaKosong() & banyaknyaNode()
21
tambahdiawal()
22
hapusdiawal()
23
tambahdiakhir()
24
hapusdiakhir()
25
ambilNilai()
26
Pengujian linkedonenodeoneptr (1)
27
Pengujian linkedonenodeoneptr (1)
28
Top Related