Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Tim struktur data IF UNIKOM

Presentasi serupa


Presentasi berjudul: "Tim struktur data IF UNIKOM"— Transcript presentasi:

1 Tim struktur data IF UNIKOM
CIRCULAR linked list Oleh: Tim struktur data IF UNIKOM

2 Circular Linked List Circular Single Linked List Circular Double Linked List awal akhir awal akhir

3 Operasi – operasi Circular Linked List
Penciptaan (Create) Penyisipan Penghapusan Traversal Pencarian (Searching) Pengurutan (Sorting) Penghancuran (Destroy)

4 Penciptaan Sama seperti pada Circular Single Linked List. awal akhir

5 Penyisipan di Depan awal akhir awal akhir baru baru
- List kosong {awal = nil} Circular Single Linked List Circular Double Linked List awal akhir awal akhir baru baru 1 1

6 Penyisipan di Depan (lanjutan)
Circular Single Linked List - List tidak kosong {awal ≠ Nil} Mula-mula keadaan list: akhir awal 2 3 baru 1

7 Review Penyisipan di Depan (lanjutan)
Keadaan Linked List setelah terjadi penyisipan di depan/di awal pada list tidak kosong pada circular single linked list: awal 2 3 akhir baru 1

8 Penyisipan di Depan (lanjutan)
Circular Double Linked List - List tidak kosong {awal ≠ Nil} Mula-mula keadaan list: akhir awal 2 3 baru 1

9 Penyisipan di Depan (lanjutan)
Keadaan list setelah terjadi penyisipan di depan/awal pada kondisi list tidak kosong pada circular Double Linked List: baru awal akhir 1 2 3

10 Penyisipan di Belakang
Lakukan untuk penyisipan di belakang dan penyisipan di tengah

11 Penghapusan di depan awal akhir Circular Single Linked List
- Satu Simpul awal akhir menjadi 1

12 Penghapusan di depan (lanjutan)
- Lebih dari Satu Simpul awal 2 3 akhir phapus 1 Elemen

13 Penghapusan di depan awal akhir Circular Double Linked List
- Satu Simpul awal akhir menjadi 1

14 Penghapusan di depan (lanjutan)
- Lebih dari Satu Simpul awal akhir phapus 1 2 3 Elemen

15 Lakukan untuk penghapusan di belakang dan penghapusan di tengah
Operasi lainnya lihat di single linked list dan double linked list (catatan : hati-hati untuk traversal, pencarian, pengurutan dan penghancuran, karena tidak ada harga nil pada ujung list)

16 TERIMA KASIH

17


Download ppt "Tim struktur data IF UNIKOM"

Presentasi serupa


Iklan oleh Google