Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Senarai Berantai Adalah salah satu struktur data dinamis yang paling sederhana (linked list) atau juga disebut senarai satu arah ( one way list).

Presentasi serupa


Presentasi berjudul: "Senarai Berantai Adalah salah satu struktur data dinamis yang paling sederhana (linked list) atau juga disebut senarai satu arah ( one way list)."— Transcript presentasi:

1 Senarai Berantai Adalah salah satu struktur data dinamis yang paling sederhana (linked list) atau juga disebut senarai satu arah ( one way list).

2 TypeSimpul= ^Tali ; Tali= record Info: char; Berikut: Simpul end; Var elemen: char ; Awal, Akhir, Baru: Simpul; DEKLARASI VARIABEL PADA SENARAI BERANTAI :

3 Gambar contoh senarai berantai dengan 6 simpul ABCDEF Awal Masing – masing komponen dinamakan dengan simpul (node). Setiap simpul dalam suatu senarai berantai terbagi menjadi dua bagian : 1.Medan informasi berisi informasi yang disimpan dan diolah. 2.Medan penyambung (linked field) berisi alamat simpul berikutnya.

4 OPERASI PADA SENARAI BERANTAI 1.MENAMBAH : a.Menambah di belakang b.Menambah di depan c.Menambah di tengah 2.MENGHAPUS : a.Menghapus simpul pertama b.Menghapus simpul di tengah c.Menghapus simpul di akhir 3. MEMBACA : a.Membaca maju b.Membaca mundur 4. MENCARI DATA

5 ABCDF Akhir Awal Baru Illustrasi Penambahan Simpul di Belakang a. AB C DF Akhir Awal Baru Akhir^.Berikut := Baru ; b.

6 AB C DF Akhir Awal Baru Akhir:= Baru ; Akhir^.Berikut := nil c. Procedure tambah_belakang(var Awal, akhir : simpul; elemen : char ); Var Baru : simpul ; Begin new(baru); baru^.info:=elemen; akhir^.berikut := baru; akhir:=baru; akhir^.berikut:= nil; End;

7 Procedure tambah_belakang(var Awal, akhir : simpul; elemen : char ); Var Baru : simpul ; Begin new(Baru);Baru^.Info := Elemen ; if Awal := nil then Awal := Baru else Akhir^.Berikut := Baru ; Akhir := Baru; Akhir^.Berikut := nil ; End;

8 BCDF Akhir Awal Baru Illustrasi Penambahan Simpul di Awal a. Baru^.Berikut := Awal ; b. A B CDF Akhir Awal Baru A

9 Awal:= Baru ; c. B CDF Akhir AwalBaru A Procedure tambah_depan(var Awal, akhir : simpul; elemen : char ); Var Baru : simpul ; Begin new(Baru);Baru^.Info := Elemen ; if Awal := nil then Akhir := Baru else Baru^.Berikut := Awal; Awal := Baru; End;

10 Illustrasi Penambahan Simpul di Tengah a. Baru^.Berikut := Bantu^.Berikut; b. AB C D Akhir Awal F Baru Bantu AB C D Akhir Awal F Baru Bantu

11 Bantu^.Berikut := Baru ; b. A B C D Akhir Awal F Baru Bantu

12 Procedure tambah_depan(var Awal, akhir : simpul; elemen : char ); Var bantu,Baru : simpul ; Begin new(baru); baru^.info:=elemen; bantu:=awal; {mencari posisi dimana elemen akan disisipkan} while baru^.info>bantu^.berikut^.info do bantu:=bantu^.berikut; baru^.berikut:=bantu^.berikut; bantu^.berikut:=baru; end;

13 ABCD Akhir BantuAwal Illustrasi Penghapusan Simpul di Pertama a. AB C D Akhir Awal Awal:= Bantu^.Berikut; b. Bantu

14 B C D Akhir Awal Dispose(bantu); c. Illustrasi Penghapusan Simpul di tengah ABDF Hapus AwalBantu a. Akhir C Bantu:=Awal^.Berikut; Hapus:=Bantu^.Berikut;

15 A B DF Hapus AwalBantu b. Akhir C Bantu^.Berikut:=Hapus^.Berikut; A B DF AwalBantu c. Akhir Dispose(hapus);

16 Illustrasi Penghapusan Simpul di akhir ABDF AwalBantu a. Akhir C Bantu:=Bantu^.Berikut; ABDF AwalBantu b. Akhir C Akhir:=Bantu;

17 ABD AwalBantu c. Akhir C Bantu^.Berikut = nil; F

18 Illustrasi Pembacaan Maju ABDF AwalBantu a. Akhir C Bantu:=Bantu^.Berikut;Writeln(Bantu^.Info); Illustrasi Pembacaan Mundur AB D F AwalBantu a. Akhir C Bantu:=Bantu^.Berikut;

19


Download ppt "Senarai Berantai Adalah salah satu struktur data dinamis yang paling sederhana (linked list) atau juga disebut senarai satu arah ( one way list)."

Presentasi serupa


Iklan oleh Google