Serch

Translate

Follower

free counters
Get this Widget and Desaign!
Jumat, 02 Desember 2011
         Operasi-operasi dasar : Inisialisasi List, Penelusuran List (Explore), Pencarian List (Searching), Penyisipan List (Insertion), Penghapusan List (Deletion). Pada bagian ini diasumsikan List Berkait diimplementasikan pada jenis data dinamis.

Rutin-rutin yang digunakan :
NEW (P) : Membuat node baru dari memori komputer lalu menyimpan
alamat di P.
RELEASE (P) atau
DISPOSE (P) : Membebaskan memori komputer dari suatu node yang alamatnya
ditunjuk oleh P.

Inisialisasi List

               Inisialisasi adalah pemberian nilai awal terhadap variabel list (pointer).
Procedure Inisialisasi (Var Kepala : List);
Begin
          Kepala := Nil; {tidak menunjuk kemanapun}
End;

Penelusuran List / Explore
               Explorasi adalah penjelajahan untuk mengunjungi semua elemen.
Tujuan : Pencetakan, Pemeriksaan, pengubahan data, dll.
Procedure PenelusuranList (Var Kepala : List);
Var
         P : List;
Begin
         P := Kepala; {alamat elemen yang akan dikunjungi}
        While P <> Nil Do
         Begin
                    Proses (P); {realisasinya : pemrosesan terhadap P}
                    P := P^. Berikut;
        End;
        {P = Nil, semua elemen sudah dikunjungi, atau list kosong }
End;

0 comments: