Diktat_Prosedural_10_VariasiListLinier

Jika l adalah sebuah list dan p adalah alamat sebuah

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: ka L adalah sebuah list, dan P adalah alamat sebuah elemen list, maka ciri dari list dengan representasi ini adalah: Elemen pertama: First(L) Elemen terakhir: Last(L ) = P, dengan Next(P) = P List kosong: First(L) = Nil Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 2 November 2011 2 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB List dengan Elemen Fiktif (“Dummy Element”) Elemen fiktif adalah elemen “dummy”, yaitu elemen yang sengaja dialokasi untuk mempermudah operasi, namun sebenarnya bukan elemen list. List dengan elemen fiktif dibuat agar list kosong tidak berbeda dengan list biasa sehingga semua tes terhadap list kosong dapat dihapuskan. List dengan Elemen Fiktif sebagai Elemen Pertama First List dengan 2 elemen First List Kosong Dengan elemen fiktif sebagai elemen pertama, maka InsertLast pada list kosong menjadi sama dengan InsertLast pada list biasa. First(L) tidak pernah Nil, melainkan selalu terdefinisi, pada saat CreateEmpty. Jika L adalah sebuah list, dan P adalah alamat sebuah elemen list, maka ciri dari list dengan representasi ini adalah: Elemen pertama: Next(First(L)) Elemen terakhir: ber-address P, dengan Next(P) = Nil List kosong: First(L) = dummy@ dengan dummy@ yang terdefinisi pada saat list kosong dibuat List dengan Elemen Fiktif sebagai Elemen Terakhir First List dengan 2 elemen First List Kosong Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 2 November 2011 3 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Dengan elemen fiktif sebagai elemen terakhir, maka First(L) tidak pernah Nil, melainkan selalu terdefinisi, pada saat CreateEmpty. Elemen terakhir ini adalah “sentinel”. Jika L adalah sebuah list, dan P adalah alamat sebuah elemen list, maka ciri dari list dengan representasi ini adalah : Elemen pertama: First(L) Elemen terakhir: Last(L) = ber-address P, dengan Next(P) = dummy@ List kosong: First(L) = dummy@ dengan dummy@ yang terdefinisi pada saat list kosong dibuat Dummy bisa berupa address yang tetap, bisa sebuah address yang berbeda (setiap kali dummy tersebut dipakai sebagai elemen list, dialokasi dummy yang baru). Representasi ini dipakai jika dummy dikehendaki sebagai “sentinel”, apalagi jika dikombinasikan dengan pencatatan alamat dummy tersebut seba...
View Full Document

Ask a homework question - tutors are online