• Tidak ada hasil yang ditemukan

Circular List & Double Linked List.

N/A
N/A
Protected

Academic year: 2017

Membagikan "Circular List & Double Linked List."

Copied!
9
0
0

Teks penuh

(1)

Circular List & Double Linked List

Farah Zakiyah Rahmanti, M.T

(2)

Overview

Circular List

(3)

CIRCULAR LIST

(4)

Deskripsi

Circular list adalah bentuk lain dari linked list

yang

memberikan

fleksibilitas

dalam

melewatkan elemen.

Circular list berupa single linked list atau double

linked list, tetapi tidak mempunyai tail.

Pada circular list, pointer

next

dari elemen

(5)

Ilustrasi

(6)
(7)

Deskripsi

• Elemen-elemen dihubungkan dengan dua pointer dalam satu elemen. Struktur ini menyebabkan list melintas baik ke depan maupun ke belakang.

• Masing-masing elemen pada double linked list terdiri dari tiga bagian, disamping data dan pointer next, masing-masing elemen dilengkapi dengan pointer prev yang menunjuk ke elemen sebelumnya.

• Double linked list dibentuk dengan menyusun sejumlah elemen sehingga pointer next menunjuk ke elemen yang mengikutinya dan pointer prev menunjuk ke elemen yang mendahuluinya.

(8)

Deskripsi

(9)

Ilustrasi

Referensi

Dokumen terkait

Menambah sebuah node pada doubly linked list. Menghapus sebuah node dari doubly

Operasi dasar linked list.. Menambah

Buatlah method untuk menambahkan Node di Double Linked List, setelah Node tertentu (pembacaan List menggunakan pembacaan mundur). public

Double Link list juga selalu memiliki pointer petunjuk menunjuk pada akhir dari list yang.. disebut

Operasi menyisip di tengah pada circular singly linked list pada prinsipnya hampir sama dengan menyisip pada linear singly linked list yang pada implementasinya membutuhkan

Penyisipan ditengan pada single linked list adalah dengan cara menyisipkan data baru setelah elemen yang ditunjuk oleh variabel bantu pada list, kemudian pointer variabel

procedure penghancuran( penghancuran( I/O I/O backup : dataTamu, backup : dataTamu, I/O I/O awal,akhir : pointer) awal,akhir : pointer).. tekan Enter untuk mengulang'), else

Tugas mahasiswa untuk membuat ilustrasi dan algoritma mencetak dan mencari data dalam double linked