Você está na página 1de 22

ADT Dinamis : Singly Linked List

Singly-Linked List

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

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-node
Dlm matkul ini diberi nama : onenodeoneptr

Class untuk menghubungkan tiap child node


Dlm 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 : Data
Metoda untuk set : setDatanode() Metoda untuk get : getDatanode()

1 Pointer ke node lain


Metoda 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