Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

 Single : artinya field pointer-nya hanya satu buah saja dan satu arah serta pada akhir node, pointernya menunjuk NULL  Linked List : artinya node-node.

Presentasi serupa


Presentasi berjudul: " Single : artinya field pointer-nya hanya satu buah saja dan satu arah serta pada akhir node, pointernya menunjuk NULL  Linked List : artinya node-node."— Transcript presentasi:

1

2  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  Single LinkList Non Circular  Single LinkList Circular

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

5  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

7  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 A B C NULL Pengait Pointer

8  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  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  Modifikasi contoh program menjadi inputan berupa “KARAKTER/HURUF”.dan buatlah agar tampilan tidak sebanyak tampilan dibawah ini:

11 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


Download ppt " Single : artinya field pointer-nya hanya satu buah saja dan satu arah serta pada akhir node, pointernya menunjuk NULL  Linked List : artinya node-node."

Presentasi serupa


Iklan oleh Google