Embed Doc
Copy Link
Readcast
Collections

CommentGo Back

Download

LINKED LIST

Linked list atau senatai berantai adalah kunpulan liniar sejumlah data , atau kumpulankomponen yang disusun secara berurutan pointer. Masing-masing komponendinamakan dengan simpul (node). Simpul dalam suatu Linked list terbagi menjadi duabagian yaitu

medan informasi

yang berisi informasi yang akan disimpan dan diolah, dan

medan penyambung

(

Link field

) yang berisi simpul berikutnya. Ada sejumlah operasiyang bisa kita lakukan pada sebuah Linked list yaitu membaca isi link, menambahsimpul, menghapus simpul dan mencari informasi pada Linked list .1.Menambah simpulOperasi menambah simpul bisa dipecah berdasarkan posisi simpul dabu yang akandi sisipkan, yaitu simpul baru selalu diletakkan sebagai simpul pertama, dan simpulbaru menyisip diantara kedua simpul yang sudah ada. Berikut contohnya :

type Simpul = ^Data ;Data = recordInfo: char ;Berikut: Simpul ;end ;var Element: char ;Awal, Akhir, Baru : Simpul ;

2.Menambah di BelakangOperasi penambahan simpul pada Linked list adalah penambahan suatu Linked list.Simpul-simpul abru yang ditambahkan selalu menjadi sipmpul terakhir.Prosedur yang bisa dipanggil dengan memanggil prosedur :TAMBAH_BELAKANG (Awal, Akhir, Elemen);Program selengkapnya adalah :

1Edwin Wirencius - 52007012 – Struktur Data - Senerai

procedure TAMBAH_BELAKANG (var Awal, Akhir : Simpul ;Elemen : char ) ;

var Baru : Simpul ;beginnew (Baru) ; Baru^.Info :=Elemen;if Awal = nil thenAwal := BaruelseAkhir^.Berikut := Baru;Akhir := Baru;Akhir^.Berikut := nilend ;

Senarai Berantai Biasa (Tambah diakhir)

baruAawalakhir B C DAawalB C Dakhir Aawalakhir B C Dbaru

3. Menambah didepanOperasi penambahan simpul baru akan selalu diletakkan diawal link. Prosedur untuk menambah simpul bisa dipanggil dengan menggunakan :TAMBAH_DEPAN (Awal, Akhir, Elemen);Program selengkapnya adalah :procedure TAMBAH_DEPAN (var Awal, Akhir : Simpul ;

2Edwin Wirencius - 52007012 – Struktur Data - Senerai

Elemen : char ) ;var Baru : Simpul ;

beginnew (Baru) ; Baru^.Info :=Elemen;if Awal = nil thenAkhir := BaruelseBaru^.Berikut := Awal;Awal := Baru;end ;

Senarai Berantai Biasa (Tambah depan)

baruAawalakhir B CAawalB Cakhir

4. menambah ditengahUntuk menembah ditengan linked list memerlukan memerlukan bantuan pointer misalnya bantu, perhatikan contoh program berikut ;procedure TAMBAH_TENGAH(var Awal, Akhir : Simpul ;Elemen : char ) ;

var Baru, Bantu : Simpul ;beginnew (Baru) ; Baru^.Info :=Elemen;if Awal = nil then

3Edwin Wirencius - 52007012 – Struktur Data - Senerai