SINGLE Linked List (lanjutan)

Presentasi berjudul: "SINGLE Linked List (lanjutan)"— Transcript presentasi:

1 SINGLE Linked List (lanjutan)
Oleh: Tim Struktur Data IF - UNIKOM

2 Operasi Traversal Operasi traversal pada list dilakukan dengan menelusuri setiap simpul satu persatu, dari simpul pertama sampai simpul terakhir. awal 2 5 4 akhir 3 bantu bantu bantu bantu

3 Operasi Pencarian Operasi pencarian pada list bisa dilakukan terhadap medan datanya atau terhadap simpulnya. Metode yang digunakan untuk pencarian pada list yaitu metode sequential search.

4 Illustrasi Operasi Pencarian
awal 2 5 4 akhir 3 Data yang dicari : 2 awal 2 5 4 akhir 3 bantu bantu Angka 2 ditemukan

5 Illustrasi Operasi Pencarian
awal 2 5 4 akhir 3 Angka yang dicari : 8 awal 2 5 4 akhir 3 bantu bantu bantu bantu Angka 8 tidak ditemukan

6 Illustrasi Operasi Pencarian
awal 2 5 4 akhir 3 Simpul yang dicari : Simpul ke-3 posisi = 1 2 posisi = 3 awal 2 5 4 akhir 3 bantu bantu Simpul ke-3 ditemukan

7 Operasi Pengurutan awal akhir i i akhir awal min min i i akhir awal
2 5 4 akhir 3 j i i akhir awal min j j min j 2 3 4 3 2 5 Tahap 1: i i j akhir awal min min j j 2 3 4 3 4 5 Tahap 2: i i j akhir awal min j 2 3 4 5 Tahap 3:

8 Operasi Penghancuran Operasi membebaskan memori dengan cara menghapus simpul secara terus menerus sampai list kosong Misalkan mula-mula keadaan List memiliki 4 simpul: awal akhir phapus phapus awal phapus awal phapus awal 3 4 2 5 awal akhir

9 TUGAS PER KELOMPOK Ubahlah tugas pertama menjadi bentuk Linked List, dengan operasi: Penciptaan Penyisipan (di depan, di belakang, di tengah) Penghapusan (di depan, di belakang, di tengah) Traversal (min. 2 subrutin) Pencarian (terhadap data unik dan data tidak unik) Pengurutan Penghancuran

10