SENARAI BERANTAI TUNGGAL

Presentasi berjudul: "SENARAI BERANTAI TUNGGAL"— Transcript presentasi:

1 SENARAI BERANTAI TUNGGAL
Single LinkList SENARAI BERANTAI TUNGGAL

2 PENGERTIAN SINGLE LINKLIST
Single : artinya field pointer-nya hanya satu buah saja dan satu arah serta pada akhir node, pointernya menunjuk NULL Linked List : artinya node-node tersebut saling terhubung satu sama lain. Node terakhir akan menunjuk ke NULL yang akan digunakan sebagai kondisi berhenti pada saat pembacaan isi linked list.

3 Macam-macam Single LinkList
Single LinkList Non Circular Single LinkList Circular

4 Ilustrasi Linklist Linklist berupa pointer Linklist berisi :
Alamat memory dari sebuah gerbong Berisi nilai dari alamat memory Tail Alamat C Head Nilai B

5 Penambahan data di depan
Penambahan node baru akan dikaitan di node paling depan, namun pada saat pertama kali (data masih kosong), maka penambahan data dilakukan dengan cara: node head ditunjukkan ke node baru tersebut. Pada prinsipnya adalah mengkaitkan node baru dengan head, kemudian head akan menunjuk pada data baru tersebut sehingga head akan tetap selalu menjadi data terdepan.

6 ILUSTRASI

7 Penambahan data di Belakang
Buat Tail BARU untuk menampung data yang akan diinput Kaitkan pointer data terakhir dengan data baru Pointer terakhir menunjuk ke nilai NULL A B C Tail Baru NULL Pengait Pointer

8 Function menghapus data terdepan
Penghapusan node tidak boleh dilakukan jika keadaan node sedang ditunjuk oleh pointer Sebelum data terdepan dihapus, head harus ditunjukkan ke node sesudahnya terlebih dahulu agar list tidak putus

9 Function menghapus data terakhir
Mencari data paling akhir dengan menggunakan perulangan Pindahkan nilai tail (ekor) menjadi bernilai sama dengan bantu dan putuskan pengait Hapus data terakhir dan Nilai terakhir dari pointer menunjuk nilai NULL

10 Latihan Modifikasi contoh program menjadi inputan berupa “KARAKTER/HURUF”.dan buatlah agar tampilan tidak sebanyak tampilan dibawah ini:

11 TUGAS 1. Buatlah Program menggunakan LinkList untuk menginputkan, menghapus dan menampilkan data a. Nama : b. NIM c. Alamat 2. Jelaskan dan berikan contoh Single LinkList Circular