Diktat_Prosedural_10_VariasiListLinier

List dengan elemen fiktif di akhir dan pencatatan

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: gai Last. List dengan Elemen Fiktif di Akhir dan Pencatatan Alamat Elemen Akhir First Last List dengan 2 elemen First Last List Kosong Jika L adalah sebuah list, maka ciri dari list dengan representasi ini adalah: Elemen pertama: First(L) Elemen terakhir: ber-address P, dengan Next(P) = Last(L). List kosong: First(L) = dummy@ =Last(L) dengan dummy@ yang terdefinisi pada saat list kosong dibuat Representasi ini seringkali dipakai jika dummy adalah sentinel, dan pencarian diperlukan sebelum penambahan elemen. Dengan representasi ini, nilai yang dicari dapat secara langsung disimpan untuk sementara pada dummy, kemudian dilakukan search. Jika search tidak berhasil, dan elemen akan ditambahkan, maka dialokasi sebuah dummy yang baru, nilai Last berubah. Contoh pemakaian sentinel untuk kombinasi search dan insert ini sangat efisien, dan dijelaskan pada topological sort. Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 2 November 2011 4 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB List dengan Elemen Fiktif sebagai Elemen Pertama dan Terakhir First List dengan 2 elemen First List Kosong List ini dipilih jika operasi penambahan dan penghapusan sebagai elemen pertama dan terakhir ingin dihindari. Dengan representasi semacam ini, semua operasi penambahan dan penghapusan menjadi operasi “di tengah” (After) Jika L adalah sebuah list, dan P adalah alamat sebuah elemen list, maka ciri dari list dengan representasi ini adalah: Elemen pertama: First(L) = dummyFirst@ Elemen terakhir: Last(L) = dummyLast@ List kosong: First(L) = dummyFirst@ dengan dummyFirst@, dummyLast@ yang terdefinisi pada saat list kosong dibuat. List dengan Elemen Fiktif dan Elemen Terakhir yang Menunjuk Diri Sendiri First List dengan 3 elemen First List Kosong List dengan representasi ini dipilih jika tidak dikehendaki mendapatkan suatu alamat P yang bernilai Nil pada akhir traversal. Dengan representasi ini, maka traversal “terhenti” pada elemen terakhir. Operasi terhadap elemen terakhir tidak memerlukan memorisasi elemen sebelumnya, misalnya jika ingin dilakukan penambahan menjadi elemen terakhir. Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 2 November 2011 5 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Jika L adalah sebuah list, maka ciri dari list dengan representasi ini adalah: Elemen pertama: First(L) Elemen terakhir: Jika P adalah alamat elemen terakhir, maka Next(P) = dumm...
View Full Document

Ask a homework question - tutors are online