SENARAI BERANTAI TUNGGAL Single LinkList SENARAI BERANTAI TUNGGAL
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.
Macam-macam Single LinkList Single LinkList Non Circular Single LinkList Circular
Ilustrasi Linklist Linklist berupa pointer Linklist berisi : Alamat memory dari sebuah gerbong Berisi nilai dari alamat memory Tail Alamat C Head Nilai B
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.
ILUSTRASI
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
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
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
Latihan Modifikasi contoh program menjadi inputan berupa “KARAKTER/HURUF”.dan buatlah agar tampilan tidak sebanyak tampilan dibawah ini:
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