LINKED LIST Circular Linked List.

Slides:



Advertisements
Presentasi serupa
STRUKTUR DATA (7) single linked list circular
Advertisements

LINKED LIST.
Senarai Berantai Dua Arah
Senarai Berantai Adalah salah satu struktur data dinamis yang paling sederhana (linked list) atau juga disebut senarai satu arah ( one way list).
LINK LIST Latifah Rifani.
SENARAI BERANTAI TUNGGAL
Linear Data Structures (Linked List). Node Link atau pointer data field.
Algoritma dan Struktur Data
Pengantar Struktur Data & Algoritma
LINKED LIST.
1 Pertemuan 3 Data Komposit Linked list Matakuliah: T0026/Struktur Data Tahun: 2005 Versi: 1/1.
BAB 5 LINKED LIST Linked list adalah struktur berupa rangkaian elemen saling berkait dimana tiap elemen dihubungkan ke elemen lain melalui pointer. Keterhubungan.
SENARAI BERANTAI TUNGGAL
Struktur Data Linked List
STRUKTUR DATA (2) Single Linked List
STRUKTUR DATA Linked List
Program Studi Teknik Informatika
Tim struktur data IF UNIKOM
Single Linked List.
STRUKTUR DATA STACK.
STRUKTUR DATA STACK.
Dynamic Array and Linked List
Program Studi Teknik Informatika
Struktur data Oleh: Tim Struktur Data IF ARRAY STATIS.
SINGLE Linked List (lanjutan)
Algoritma dan Struktur Data Menggunakan Java
Tim struktur data IF UNIKOM
Program Studi Teknik Informatika
Program Studi Teknik Informatika
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
Double Linked List.
Tim struktur data IF UNIKOM
Program Studi Teknik Informatika
Algoritma dan Struktur Data
Linked List.
Pointer & Linked List.
Struktur Data – Pertemuan 4 List Linier
STRUKTUR DATA Array Statis.
STRUKTUR DATA Array Statis.
LINKED LIST Oleh: Tim Algoritma & Pemrograman IF Double Linked List.
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
Program Studi Teknik Informatika
STRUKTUR DATA STACK.
Tim struktur data IF UNIKOM
Double Linked List.
LINKED LIST Oleh: Tim Algoritma & Pemrograman IF Circular Linked List.
STRUKTUR DATA Array Statis.
Menghapus Simpul dan Travelsal
STRUKTUR DATA STACK.
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
SINGLE Linked List (lanjutan)
STRUKTUR DATA Array Statis.
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
Tim struktur data IF UNIKOM
SENARAI BERANTAI (LINKED LIST)
SINGLE Linked List (lanjutan)
Tim struktur data IF UNIKOM
STRUKTUR DATA Nurdiansah PTIK 09.
SINGLE Linked List (lanjutan)
SINGLE Linked List (lanjutan)
IMPLEMENTASI LINKED LISTMENGGUNAKAN ARRAY
STRUKTUR DATA LINKED LIST
Tim struktur data IF UNIKOM
STRUKTUR DATA STACK.
Defri Kurniawan VARIASI LIST Defri Kurniawan
Linked List Oleh: Tim Struktur Data IF - UNIKOM.
LINKED LIST MELINGKAR Linked List melingkar (circular) adalah linked list linier biasa dimana pointer pada node terakhir diarahkan kembali ke node pertama.
SINGLE Linked List (lanjutan)
Tim struktur data IF UNIKOM
LINKED LIST Oleh: Tim Algoritma & Pemrograman IF Double Linked List.
Transcript presentasi:

LINKED LIST Circular Linked List

Circular Single Linked list Circular Double Linked list Circular Linked List Linked list yang tidak memiliki nilai nil/NULL untuk medan sambungannya. Circular Single Linked list         Circular Double Linked list        

Operasi – operasi Circular Linked List Penciptaan (create) Penyisipan Penghapusan Traversal Pencarian (Searching) Pengurutan (Sorting) Penghancuran (destroy) Sama seperti di Single atau Double Linked List yang linear

Penyisipan di Depan Circular Single Linked List - List kosong (Awal = Nil) awal akhir alloc(baru) baru↑.info  1 baru 1 baru↑.next  baru awal  baru akhir  baru

Penyisipan di Depan Circular Single Linked List (lanjutan) - List tidak kosong (Awal ≠ Nil) akhir awal 2 3 alloc(baru) baru baru↑.info  1 1

Penyisipan di Depan Circular Single Linked List (lanjutan) akhir awal 2 3 baru↑.next  awal baru 1

Penyisipan di Depan Circular Single Linked List (lanjutan) baru 1 akhir awal 2 3 awal  baru

Penyisipan di Depan Circular Single Linked List (lanjutan) baru 1 akhir awal 2 3 akhir↑.next  awal

Penyisipan di Depan Circular Single Linked List (lanjutan) Jadi keadaan Linked List setelah terjadi penyisipan di depan / di awal pada kondisi awal ≠ nil : baru awal akhir 1 2 3

Penyisipan di Belakang Circular Single Linked List - Jika List kosong (awal = nil) {sama seperti pada penyisipan di depan} - Jika List tidak kosong {awal ≠ nil} Misalkan mula-mula List memiliki dua simpul: akhir awal 2 3

Penyisipan di Belakang Circular Single Linked List (lanjutan) Simpul yang akan disisipkan: alloc(baru) baru↑.info  1 baru 1

Penyisipan di Belakang Circular Single Linked List (lanjutan) akhir awal 2 3 akhir↑.next baru baru 1

Penyisipan di Belakang Circular Single Linked List (lanjutan) akhir awal 3 2 baru 1 akhir  baru akhir↑.next awal

Penyisipan di Belakang Circular Single Linked List (lanjutan) Jadi keadaan Linked List jika terjadi penyisipan satu simpul di belakang untuk kondisi awal ≠ nil: akhir awal 3 2 baru 1

Penyisipan di Tengah Circular Single Linked List Penyisipan di tengah pada circular single linked list sama seperti pada penyisipan di tengah single linked list yang linear

Penghapusan di Depan Circular Single Linked List - Keadaan List memiliki satu simpul akhir awal awal akhir phapus 1 menjadi awal  nil elemen akhir  nil phapus  awal elemen  phapus↑.info dealloc(phapus)

Penghapusan di Depan Circular Single Linked List (lanjutan) - Keadaan List memiliki lebih dari satu simpul Misalkan mula-mula Linked List memiliki dua simpul: akhir awal 2 3

Penghapusan di Depan Circular Single Linked List (lanjutan) akhir awal 2 3 phapus elemen phapus  awal akhir↑.next  awal dealloc(phapus) elemen  phapus↑.info awal  awal↑.next

Penghapusan di Depan Circular Single Linked List (lanjutan) Jadi keadaan Linked List jika terjadi penghapusan satu simpul di depan untuk kondisi awal ≠ akhir: akhir awal phapus 2 3 elemen

Penghapusan di Belakang Circular Single Linked List (lanjutan) - Keadaan List memiliki lebih dari satu simpul Misalkan mula-mula Linked List memiliki empat simpul: akhir 3 awal 1 4 2

Penghapusan di Belakang Circular Single Linked List (lanjutan) awal 1 4 2 akhir phapus phapus 3 phapus  awal elemen elemen  akhir↑.info akhir  phapus while (phapus↑.next ≠ akhir) do phapus  phapus↑.next endwhile phapus  phapus↑.next akhir↑.next  awal dealloc(phapus)

Penghapusan di Belakang Circular Single Linked List (lanjutan) Jadi keadaan List jika terjadi penghapusan satu simpul di belakang untuk kondisi awal ≠ akhir: awal 1 4 2 akhir phapus phapus 3 elemen

Operasi-operasi lainnya Operasi traversal, searching, sorting, dan destroy hampir sama seperti pada single linked list yang linear, hanya hati-hati dengan kondisi penghentinya (karena pada circular linked list tidak ada harga nil untuk medan sambungannya, jadi harus dicari logikanya agar tidak terjadi over looping atau ada data yang tidak tertelusuri)

TUGAS Buat algoritma dan program berupa circular double linked list dari tugas minggu lalu