LINKED LIST by Yohana N Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

Presentasi berjudul: "LINKED LIST by Yohana N Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis..."— Transcript presentasi:

1 LINKED LIST by Yohana N Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

2 Definisi Linked List adalah sejumlah objek (sering disebut simpul) yang dihubungkan satu dengan lainnya sehingga membentuk rangkaian. Objek : structure atau record. Untuk menghubungkan objek satu dg lainnya digunakan pointer. Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

3 Ilustrasi Linked List yang terdiri dari 4 objek / simpul.
Objek / simpul dibuat satu per satu bukan sekaligus. X (1) (2) (3) (4) H1000 H800 H1400 H1100 Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

4 Struktur Ada 4 macam struktur Linked List : Linear Singly-Linked List
Linear Doubly-Linked List Circular Singly-Linked List Circular Doubly-Linked List Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

5 Linear Singly-Linked List
Merupakan Linked List lurus dengan pointer tunggal. Ilustrasi : 25 12 17 10 First Last (1) (2) (3) (4) Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

6 Simpul Ilustrasi sebuah simpul dg 2 elemen / field : INFO LINK
Nama field : LINK Tipe : pointer Isi : alamat simpul / record berikutnya Nama field : INFO Tipe : integer/char/real Isi : data Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

7 Membuat Struktur Simpul
Instruksi : struct simpul { int Info; struct simpul *Link; }; simpul *First, * Last; Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

8 Proses Ada 4 proses dasar dalam Linked List : Inisialisasi
Membuat simpul baru. Membuat simpul awal. Menambahkan simpul baru ke dalam Linked List (INSERT) Menghapus sebuah simpul dari Linked List (DELETE) Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

9 Inisialisasi First = Null; Last = Null; \0 First \0 Last
Proses awal  menyatakan Linked List belum ada. Algoritma : Ilustrasi Proses : First = Null; Last = Null; \0 First \0 Last Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

10 Membuat Simpul Baru Instruksi : Algoritma :
P = (simpul *) malloc(sizeof(simpul)); void Buat_Simpul(int x) { P = (simpul *) malloc(sizeof(simpul)); if (P != NULL) { P -> Info = x; } else cout<<“Simpul gagal dibuat ”; } Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

11 Membuat Simpul Awal Algoritma : Syarat : Linked List belum ada.
Sudah ada simpul yang akan dijadikan simpul awal. void Awal() { First = P; Last = P; P -> Link = NULL; } Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

12 Insert Simpul ke Linked List
KANAN/AKHIR KIRI/AWAL TENGAH Syarat : Linked List sudah ada. Sudah ada simpul yang akan ditambahkan ke Linked List. Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

13 Insert Simpul ke Linked List -1
INSERT KANAN/AKHIR Algoritma : void Ins_Akhir() { Last -> Link = P; Last = P; P -> Link = NULL; } Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

14 Insert Simpul ke Linked List -2
INSERT KIRI/AWAL Algoritma : void Ins_Awal() { P -> Link = First; First = P; } Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

15 Insert Simpul ke Linked List -3
INSERT TENGAH Algoritma : void Ins_Tengah() { P -> Link = Q ->Link; Q -> Link = P; } Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

16 Delete Simpul dari Linked List
KANAN/AKHIR KIRI/AWAL TENGAH Syarat : Linked List sudah ada. Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

17 Delete Simpul dari Linked List -1
DELETE KANAN/AKHIR Algoritma : void Del_Akhir() { free(Last); Last = Q; Last -> Link = NULL; } Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

18 Delete Simpul dari Linked List -2
DELETE KIRI/AWAL Algoritma : void Del_Awal() { Q = First; First = Q -> Link; free(Q); } Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...

19 Delete Simpul dari Linked List -3
DELETE TENGAH Algoritma : void Del_Tengah() { R = Q->Link ; Q->Link = R->Link; free(R); } Sumber Kepustakaan : yohananugraheni.files.wordpress.com/.../linked-lis...