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