PERTEMUAN KE-11 Kamis, 28 Oktober 2010. LINKED LIST LAINNYA List dengan hirarki (koreksi) Struktur Sisir (??) START ANAK SAUDARA START ANAK SAUDARA ORTU.

Presentasi berjudul: "PERTEMUAN KE-11 Kamis, 28 Oktober 2010. LINKED LIST LAINNYA List dengan hirarki (koreksi) Struktur Sisir (??) START ANAK SAUDARA START ANAK SAUDARA ORTU."— Transcript presentasi:

1 PERTEMUAN KE-11 Kamis, 28 Oktober 2010

2 LINKED LIST LAINNYA List dengan hirarki (koreksi) Struktur Sisir (??) START ANAK SAUDARA START ANAK SAUDARA ORTU START ANAK SAUDARA ORTU

3 Implementasi Linked-List dengan Array Single link list Di sebuah RS terdapat 14 kamar. Dokter setiap hari akan memeriksa mulai dari pasien yg termuda. START = 4 Kamar1234567891011121314 NamaDACBFE Usia241319152625 Link11937010 A9B7C3D11F 4 E10

4 Implementasi Linked-List dengan Array Double link list sirkuler START = 4 Next = kamar berikutnya;Prev = kamar sebelumnya Kamar1234567891011121314 NamaDACBE Usia2413191525 Next119374 Prev711943 START A119B47C93D7 E34

5 Implementasi Linked-List dengan Array Struktur Pohon (Tree) A BC DE Struktur Pohon START INFOKIRIKANAN 1E00 2 3B00 4 5A36 6C81 7 8D00 9 START

6 Implementasi Linked-List dengan Array Struktur Sisir (??) INFOORAKSR 1E007 2 3B586 4 5A030 6C000 7F000 8D301 9 START B A C E F ANAK SAUDARA D ORTU

7 Free Storage List Free storage list berarti pengelolaan daftar lokasi memori yang tidak terpakai. Lokasi memori yang tidak dipakai dimungkinkan karena adanya elemen yang dihapus/keluar dari list.

8 TESTLINK 1G5 24 3B10 411 5H7 6E12 7K0 813 9D6 10C9 110 12F1 1314 15 16 2 Terisi3 Kosong8 Lokasi yang tidak digunakan oleh list lain digabungkan dalam List Kosong/Sampah

9 Proses-Proses terhadap Linked List TRAVERSING (PENELUSURAN) INSERTION (PENYISIPAN) REMOVE (PENGHAPUSAN) SEARCHING (PENCARIAN)

10 TRAVERSING Penelusuran terhadap Linked List Penelusuran linked list (daftar berkait) berarti mengunjungi simpul demi simpul dalam list sampai seluruh simpul terkunjungi. Algoritma: begin ptr  START while ptr <> 0 do Proses INFO(ptr) ptr  LINK(ptr) end while end

11 SEARCHING Pencarian dalam Linked List Pencarian dalam list berarti menelusuri list dan berhenti saat elemen yang dicari ditemukan atau sampai pada akhir list. Berikut adalah algoritma pencarian pada list yang tidak terurut. Algoritma: begin ptr  START while ptr<>0 and ITEMCARI<>INFO(ptr) do ptr  LINK(ptr) end while if ITEMCARI = INFO(ptr) then Proses INFO(ptr) else Tidak ditemukan endif end

12 INSERTION (Penyisipan Simpul) Penyisipan simpul berarti menambah suatu simpul/elemen baru ke dalam sebuah list. Kamar1234567891011121314 NamaGDACBFE Usia21241319152625 Link11937010 A9B7C1D11F 4 E10 G3

13 PRIORITY QUEUE with One-Way List AAA1BBB2CCC2 DDD4EEE4FFF4 GGG5X START XXX2 Slide Pertemuan ke-7

14 Kasus Penyisipan Simpul INSERT FIRST Yaitu kasus penyisipan simpul baru pada awal list. Simpul baru menjadi ujung pertama list. INSERT AFTER Yaitu kasus penyisipan simpul baru setelah sebuah simpul tertentu.

15 Penyisipan dalam List INSERT FIRST Sisipkan Elemen Baru ke awal list Algoritma: If AVAIL=NULL then Overflow Exit Endif New  AVAIL AVAIL  LINK(AVAIL) INFO(New)  ITEM LINK(New)  START START  New

16 Penyisipan dalam List INSERT AFTER Sisipkan Elemen yang ditunjuk oleh ptrY setelah elemen yg ditunjuk oleh ptrX. Algoritma: INFO(ptrY) = ITEM LINK(ptrY) = LINK(ptrX) LINK(X) = ptrY