1 / 24

Pertemuan – 2

Pertemuan – 2. List Dipersiapkan oleh : Y. Palopak SSi ., MT. Kita lanjutkan untuk yang satu ini …. SENARAI / LINK LIST. Struktur Data. Definisi : Struktur data yang terdiri dari rantaian elemen sejenis yang saling berhubungan .

kira
Download Presentation

Pertemuan – 2

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Pertemuan – 2 List Dipersiapkanoleh: Y. PalopakSSi., MT.

  2. Kita lanjutkan untuk yang satu ini …..

  3. SENARAI / LINK LIST Struktur Data • Definisi: • Strukturdata yang terdiridarirantaianelemensejenis yang salingberhubungan. • Setiapelemenmemilikipendahuludanpenerusnya (kecualielementerakhir) • Setiapelemenakanditambahkansaatdibutuhkan • Setiapelementidakdialokasikandengantempattertentudariawal • Contoh : • Strukturinimiripkeretaapi, dimanakepalanyasepertilokomotif, elemennyasepertigerbongkeretadandatanyasepertipenumpang/barang

  4. MODEL SENARAI Struktur Data p q r s S X1 X2 X3 X4 Item / Data Kepala/First Penunjuk NIL

  5. KONDISI SENARAI Struktur Data S Senarai / List KOSONG p S X1 Senarai / List dengan 1 elemen p q r s S X1 X2 X3 X4 Senarai / List dengan 4 elemen

  6. RepresentasiSenarai First BerisiKantongkosong First = Pengaitawal NUL

  7. RepresentasiElemen NIM Nama Nilai NEXT Penunjuk Keelemen berikutnya 123 Lio A

  8. RepresentasiElemen NIM Nama Nilai 123 Lio A

  9. Mengakses List • Mendeklarasikansebuahpenunjukelemen bantu yang nantinyadigunakanuntukdijalankanmajusebagaipenunjuktiapelemen • Mendeklarasikansebuah List yang akandiakses • Penunjukelemendiarahkankepadaelemenpertama • Penunjukelemendijalankanmajukedepanseterusnyasampaidijumpaielementerakhirpadalist dimananilaielemenberikutnyaadalah null (kosong)

  10. Type List/Senarai List Kosong List Tunggal List Ganda

  11. List Kosong • Terdiridarisebuahpenunjukelemen Null • TidakmemilikiElemen – hanyaberupapenunjukawalelemen First Null

  12. List Tunggal • List yang elemennyahanyamenyimpaninformasielemensetelahnya • Hanyamemiliki 1 pengaitelemenberikutnya • Pengaksesanhanyadapatdilakukasecaramaju • Terdiriatas: • List tunggaldengankepala • List tunggaldengankepala & Ekor • List tunggalberputar

  13. List tunggaldengankepala First/Kepala p q r X1 X2 X3 Null Padaawalpengaksesanhanyadapatmengakses Elemenpertamanyasajakarenapenunjukhanya Berupapenunjukelemenawal

  14. List Tunggal denganKepala & Ekor First/Kepala Tail/Ekor p q r X1 X2 X3 Null Padaawalpengaksesandapatmengakses Elemenawaldanelemenakhir

  15. List tunggalberputar First/Kepala p q r X1 X2 X3 Elementerakhirditandaidenganelemensetelahnya Penelusuranakanberhentijikapenunjuk bantu telah Sampaipadaelemen yang elemensetelahnyasama Denganelemen yang ditunjukolehpenunjukelemneawal

  16. List Ganda • List yang elemennyamenyimpaninformasielemensebelumnyadaninformasielmensetelahnya • Terdapatduabuahpengaitkeelemensebelumdansetelahnya • Prosespenelusuran list dapatdilakukanmajudanmundur • Terdiriatas: • List Gandadengankepala • List Gandadengankepala & Ekor • List Gandaberputar

  17. List Gandadengankepala First/Kepala p q r X1 X2 X3 Null Null Hanyamemilikisebuahpenunjukelemenyaitu penunjukelemenawal

  18. List GandadenganKepala & Ekor First/Kepala Tail/Ekor p q r X1 X2 X3 Null Null Memilikiduapenujukelemenyaitu penunjukelemenawaldanelemenakhir

  19. List Gandaberputar First/Kepala p q r X1 X2 X3 Elementerakhirditandaidenganelemensetelahnya merupakanelemenpertama list yang ditunjukoleh penujukawal list

  20. OPERASI PADA LIST • Operasiberupapenambahandanpengurananelemen • Operasitidakdapatdilakukansembarangan • Dapatdilakukansecarabertahap

  21. PenambahanElemendiAwalpadaList Tunggal • Deklarasikan List • Deklarasikanpenunjuk bantu yang menunjukkeelemenbaru • Arahkanpenunjukelemenbarukeelemenpertama list • Arahkanpenunjukelemensebelumnyakeelemenbaru. • Arahkanpenunjukelemenawal (first) list keelemenbaru.

  22. PenambahanElemendiAwalpadaList Ganda • Deklarasikan List • Deklarasikanpenunjuk bantu yang menunjukkeelemenbaru

  23. PenambahanElemendi Tengah pada List Ganda • Deklarasikan List • Deklarasikanpenunjuk bantu yang menunjukkeelemenbaru • Arahkanpenunjukelemenbarukeelemenpertama list • Arahkanpenunjukelemenawal (first) list keelemenbaru.

More Related