Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Algoritma dan Struktur Data LINKED LIST. Page  2 LINKED LIST (Senarai Berantai)  struktur data berupa rangkaian elemen (node) saling terkait/terhubung.

Presentasi serupa


Presentasi berjudul: "Algoritma dan Struktur Data LINKED LIST. Page  2 LINKED LIST (Senarai Berantai)  struktur data berupa rangkaian elemen (node) saling terkait/terhubung."— Transcript presentasi:

1 Algoritma dan Struktur Data LINKED LIST

2 Page  2 LINKED LIST (Senarai Berantai)  struktur data berupa rangkaian elemen (node) saling terkait/terhubung melalui pointer.

3 Page  3 Istilah-istilah dalam Linked List 1.Simpul Terdiri dari 2 bagian 1. Bagian data 2. Bagian pointer yang menunjukkan ke simpul yang lain. 1 2

4 Page  4 Istilah-istilah dalam Linked List 2.First Berisikan pointer menunjuk lokasi simpul pertama linked list, digunakan sebagai awal penelusuran linked list. First

5 Page  5 OPERASI DASAR PADA LINKED LIST 1.Penciptaan dan penghancuran simpul (BuildNode dan destroyNode) 2.Penyisipan Simpul a. penyisipan sebagai simpul pertama (insert first) b. penyisipan setelah simpul tertentu (insert after) c. penyisipan sebagai simpul terakhir (insert last) d. penyisipan sebelum simpul tertentu (insert before)

6 Page  6 OPERASI DASAR PADA LINKED LIST 3. Penghapusan Simpul a. penghapusan simpul pertama (delete first) b. penghapusan simpul terakhir (delete last) c. penghapusan setelah simpul tertentu (delete after) d. penghapusan simpul tertentu (delete node)

7 Page  7 Penyisipan Simpul 1.Sebagai simpul pertama (Insert First) 1. pointer next elemen baru menunjuk dulu elemen pertama linked list. 2. first menunjuk ke elemen baru.

8 Page  8 Skema Penyisipan Simpul Pertama (Insert First) A E C First C A E Langkah 1 : Langkah 2 :

9 Page  9 Skema Penyisipan Simpul Pertama (Insert First) First C A E ACE Langkah 3 : Langkah 4 :

10 Page  10 ContohTabel Memory (Insert First) First A E C ADDINFOLINK 1C3 2 3E  4A… 5 (sebelum penyisipan) Tabel Memory First A

11 Page  11 ContohTabel Memory (Insert First) ADDINFOLINK 1C3 2 3E  4A1 5 (setelah penyisipan) Tabel Memory ACE First

12 Page  12 Penyisipan Simpul 2. Setelah simpul tertentu (Insert After) 1. pointer next elemen baru menunjuk dulu elemen setelah elemen tertentu. 2. pointer elemen next sebelumnya menunjuk ke elemen baru.

13 Page  13 Skema Penyisipan Setelah simpul tertentu (Insert After) First Langkah 1 : Langkah 2 : CDE A CDE A

14 Page  14 Skema Penyisipan Setelah simpul tertentu (Insert After) First Langkah 3 : Langkah 4 : CDE A CD AE

15 Page  15 ContohTabel Memory (Insert After) ADDINFOLINK 1E  2 A… 3D1 4C3 5 (sebelum penyisipan) Tabel Memory First A CDE A

16 Page  16 ContohTabel Memory (Insert After) (setelah penyisipan) Tabel Memory ADDINFOLINK 1E  2 A1 3D2 4C3 5 First A CD AE

17 Page  17 Penyisipan Simpul 3. Sebagai simpul terakhir (Insert Last) 1. telusuri linked list sehingga mendapatkan elemen last. 2. Lakukan insertAfter setelah elemen last.

18 Page  18 A A Skema Penyisipan simpul terakhir (Insert Last) First Langkah 1 : Langkah 2 : CDECDE

19 Page  19 A Skema Penyisipan simpul terakhir (Insert Last) First Langkah 3 : C DE

20 Page  20 ContohTabel Memory (Insert Last) ADDINFOLINK 1D 5 2 A… 3 4C1 5 E  (sebelum penyisipan) Tabel Memory First A A CDE

21 Page  21 ContohTabel Memory (Insert Last) (setelah penyisipan) Tabel Memory A First C DE ADDINFOLINK 1D 5 2 A  3 4C1 5 E2 First A

22 Page  22 Penyisipan Simpul 4. Sebelum simpul tertentu (Insert before) 1. telusuri linked list sehingga mendapatkan elemen tertentu sekaligus mencatat elemen sebelum elemen tertentu itu. 2. Lakukan insertAfter.

23 Page  23 A Skema Penyisipan Sebelum simpul tertentu (Insert before) First Langkah 1 : Langkah 2 : CDE A CDE

24 Page  24 A Skema Penyisipan Sebelum simpul tertentu (Insert before) First Langkah 3 : Langkah 4 : CDE A C DE

25 Page  25 ContohTabel Memory ( Insert before ) (sebelum penyisipan) Tabel Memory First CDE A ADDINFOLINK 1PQ 2TUV 3E 4Q 5ZE 6BOM 7A 8TV 9C 10Y 11D 12OK ……… A

26 Page  26 ContohTabel Memory ( Insert before ) (setelah penyisipan) Tabel Memory First A C DE ADDINFOLINK 1PQ 2TUV 3E 4Q 5ZE 6BOM 7A 8TV 9C 10Y 11D 12OK ………

27 Page  27 Penghapusan Simpul 1. Penghapusan Simpul pertama (Delete First) 1. telusuri linked list sehingga mendapatkan elemen pertama sekaligus mencatat elemen berikutnya. 2. First menunjuk ke elemen baru.

28 Page  28 D Skema Penyisipan Delete First First Langkah 1 : Langkah 2 : CE CDE P

29 Page  29 Skema Penyisipan Delete First First Langkah 3 : Langkah 4 : DE C DE P

30 Page  30 ContohTabel Memory ( Delete First ) ADDINFOLINK 1 2 A  3 D 5 4C3 5 E  (sebelum ) Tabel Memory First CDE P (setelah penyisipan) Tabel Memory ADDINFOLINK 1D 5 2 A  3 4C  5 E2 First

31 Page  31 Penghapusan Simpul 2. Penghapusan setelah simpul tertentu (Delete After) 1. telusuri linked list sehingga mendapatkan elemen setelah elemen tertentu sekaligus mencatat elemen berikutnya. 2. menghubungkan elemen sebelum elemen yang dihapus dengan elemen setelah elemen yang dihapus..

32 Page  32 Skema Penyisipan Delete After First Langkah 1 : Langkah 2 : CD EF CD EF P

33 Page  33 Skema Penyisipan Delete After First Langkah 3 : Langkah 4 : CD EF CD F P

34 Page  34 Penghapusan Simpul 3. Penghapusan Simpul terakhir (Delete last) 1. telusuri linked list sehingga mendapatkan elemen terakhir. 2. elemen sebelum elemen terakhir menjadi null.

35 Page  35 Skema Penyisipan Delete last First Langkah 1 : Langkah 2 : CEF CEF P

36 Page  36 Skema Penyisipan Delete last First Langkah 3 : Langkah 4 : CE F CE P

37 Page  37 Penghapusan Simpul 4. Penghapusan Simpul tertentu (Delete Node) 1. telusuri linked list sehingga mendapatkan elemen tertentu yang akan dihapuskan. 2. mencatat elemen sebelum elemen tertentu dan elemen sesudah elemen tertentu. 3. menghubungkan elemen sebelum dengan elemen setelah elemen tertentu.

38 Page  38 Skema Penyisipan Delete Node First Langkah 1 : Langkah 2 : CE FG CE FG PrecPP

39 Page  39 Skema Penyisipan Delete Node First Langkah 3 : Langkah 4 : CE FG CE G PrecPP

40 Page  40 Example Diketahui 2 buah linked list. Numeric dan kalkulus mempunyai 10 lokasi memori, yang berturut-turut berisi nilai UTS numerik dan UTS kalkulus dan tersimpan dalam larik UTS dan link yan sama. Penuding nilai numerik berisi nilai 10 dan penuding kalkulus berisi nilai 5, mengikuti penuding tersebut dapat dilihat bahwa : - list numerik : 80,30,70 - list kalkulus : 80,50,75 Buatlah Diagram Skematiknya ! ! ! UTS Link 10 Numerik Kalkulus 4 Avail 3

41 Page  41 Example Diagram skematik : Lakukun Operasi berikut pada Linked List : a)Remove 50 pada Kalkulus b)Remove 70 pada Numeric c)Remove 80 pada Kalkulus REMOVE 50 pd Kalkulus Kalkulus Numerik AVAIL Kalkulus Numerik AVAIL

42 Page  42 Example REMOVE 70 pd Numerik Kalkulus 300 Numerik AVAIL REMOVE 80 pd Kalkulus Kalkulus 300 Numerik AVAIL

43 Page  43 Example 1A0 2M N Huruf Link 10 Data 3 Avail M7 2 N1 A0 Data -3 AVAIL Diagram skematik : Lakukan Operasi berikut pada Linked List : a)Insert D (penyisipan sbg simpul terakhir) b)Insert H (penyisipan setelah simpul N) c)Insert I (penyisipan sbg simpul pertama) Buat tabel memori setelah dilakukan operasi di atas ! ! !

44 Page  44 Example M7 2 N1 A0 Data -3 AVAIL Diagram skematik : Insert D (penyisipan sbg simpul terakhir) M7 2 N1 A3 Data AVAIL D0 Insert H (penyisipan setelah simpul N) M7 2 N8 H1 Data AVAIL A3 D0 Insert I (penyisipan sbg simpul pertama) M7 4 N8 H1 Data AVAIL A3 D0 I2

45 Page  45 Example 1A3 2M7 3D0 4I N8 8H1 90 Nilai Link 4 Data 3 Avail Diagram skematik : M7 4 N8 H1 Data AVAIL A3 D0 I2


Download ppt "Algoritma dan Struktur Data LINKED LIST. Page  2 LINKED LIST (Senarai Berantai)  struktur data berupa rangkaian elemen (node) saling terkait/terhubung."

Presentasi serupa


Iklan oleh Google