Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

BAB 5 Linked list adalah struktur berupa rangkaian elemen saling berkait dimana tiap elemen dihubungkan ke elemen lain melalui pointer. Keterhubungan ini.

Presentasi serupa


Presentasi berjudul: "BAB 5 Linked list adalah struktur berupa rangkaian elemen saling berkait dimana tiap elemen dihubungkan ke elemen lain melalui pointer. Keterhubungan ini."— Transcript presentasi:

1 BAB 5 Linked list adalah struktur berupa rangkaian elemen saling berkait dimana tiap elemen dihubungkan ke elemen lain melalui pointer. Keterhubungan ini dapat digambarkan Istilah yang digunakan dalam linked list : 1.Simpul Setiap simpul terdiri dari dua bagian, yaitu ;  bagian data  bagian pointer yang menunjuk ke simpul berikutnya

2 2.First Variable first berisi alamat / pointer menunjuk lokasi simpul pertama linked list. Digunakan sebagai awal penelusuran linked list. 3.Nil atau Null Tidak bernilai Untuk menyatakan tidak mengacu kemanapun 4.Simpul terakhir Simpul terakhir linked list berarti tidak menunjuk simpul berikutnya. Tidak terdapat alamat disimpan di field pointer (bagian kedua dari simpul). Nilai null atau nil disimpan di field pointer pada simpul terakhir. Syarat linked list adalah harus dapat diketahui alamat simpul pertama atau harus terdapat variabel first.

3 Setiap simpul terdiri dari dua buah field yaitu : Field pertama berisi informasi data Field kedua berisi next pointer atau link Link inilah yang menghubungkan satu elemen data ke elemen data yang lain, sehingga urutan elemen tersebut membentuk suatu linier list atau string. Single Linked List Tipe linked list paling sederhana adalah linked list dengan simpul berisi satu link atau pointer mengacu ke simpul berikut. Linked list ini disebut single linked list. a.Simpul linked list

4 b.First First c.Linked List Kosong First d.Single Linked List Tiga Elemen First

5 OPERASI DASAR PADA LINKED LIST Operasi paling mendasar yang dilakukan pada linked list adalah : 1.Penciptaan dan penghancuran simpul (BuildNode dan destroyNode) 2.Penyisipan simpul ke linked list 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) 3.Penghapusan simpul suatu linked list 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)

6 4.Traversal atau penelusuran seluruh simpul (traversal) 5.Pencarian simpul tertentu (SearchNode) Penyisipan simpul Penyisipan sebagai simpul pertama Operasi ini akan menyisipkan elemen baru (berupa alamat) sebagai elemen pertama linked list. Skema penyisipan Sebagai simpul pertamadapat digambarkan sebagai berikut : a) Langkah pertama First C A E

7 b). Langkah kedua First c). Langkah ketiga First d). Langkah keempat First Skema Penyisipan Simpul Pertama C A E C A E ACE

8 Langkah-langkah yang menjamin ketidakterputusan rantai linked list adalah sebagai berikut 1.Pointer next elemen baru menunjuk dulu elemen pertama dari linked list 2.L. First menunjuk ke elemen baru Penyisipan Setelah Simpul tertentu Operasi ini akan menyisipkan elemen baru (berupa alamat- nya) sebagai elemen setelah elemen tertentu di linked list. Skema penyisipan ini digambarkan sebagai berikut : a). Langkah pertama First CDE A

9 b). Langkah kedua First c). Langkah ketiga First d). Langkah keempat First Skema Penyisipan Setelah Elemen Tertentu CDE A CDE A CD AE

10 Langkah-langkah yang menjamin ketidakterputusan rantai linked list adalah sebagai berikut : 1.Pointer next elemen baru menunjuk dulu elemen setelah elemen tertentu 2.Pointer next elemen sebelumnya menunjuk ke elemen baru Penyisipan Sebagai Simpul terakhir Operasi ini akan menyisipkan elemen baru (berupa alamat- nya) sehingga elemen tersebut akan menjadi elemen Terakhir linked list. Skema penyisipan ini digambarkan: a). Langkah pertama First CDE A

11 b). Langkah kedua First c). Langkah ketiga First Skema Penyisipan Sebagai Elemen Terakhir Langkah-langkah yang menjamin ketidak terputusan rantai Linked list adalah sebagai berikut: 1.Telusuri linked list sehingga mendapatkan elemen last 2.Lakukan insertAfter seteleh elemen last CDE A C DEA

12 Penyisipan Sebelum Simpul Tertentu Operasi ini akan menyisipkan elemen baru (berupa alamat- nya) sehingga elemen menjadi sebelum elemen tertentu. Bila tidak diketemukan maka tidak dilakukan penyisipan. Skema penyisipan ini digambarkan sebagai berikut : a). Langkah pertama First b). Langkah kedua First precP P CDE A CDE A

13 CDE A c). Langkah ketiga First d). Langkah keempat First e). Langkah kelima First Skema Penyisipan Sebelum Simpul Tertentu CDE A C ADE

14 Langkah-langkah yang menjamin ketidakterputusan rantai linked list adalah sebagai berikut : 1.Telusuri linked list sampai menemukan elemen tertentu sekaligus mencatat elemen sebelum elemen tertentu itu 2.Prosedur InsertAfter setelah elemen sebelum elemen tertentu Penghapusan Simpul Penghapusan Simpul Pertama Operasi ini akan menghapus elemen pertama linked list. Sebelum memanggil prosedur ini harus dijamin linked list tidak kosong. a). Langkah pertama First CDE

15 b). Langkah kedua First p c). Langkah ketiga First p d). Langkah keempat First Skema Penghapusan Simpul Pertama CDE DE C DE

16 Langkah-langkah yang menjaminketidakterputusan rantai linked list adalah sebagai berikut : 1.Elemen first dicatat disuatu elemen 2.L.First mencatat elemen selanjutnya setelah L.First Penghapusan Simpul Setelah Simpul Tertentu Operasi ini akan menghapus elemen setelah elemen tertentu. Skema penghapusan ini digambarkan berikut : a). Langkah pertama First CD EF

17 b). Langkah kedua First p c). Langkah ketiga First p d). Langkah keempat First Skema Penghapusan Setelah Elemen Tertentu CD EF CD EF CD F

18 Langkah-langkah yang menjaminketidakterputusan rantai linked list adalah sebagai berikut : 1.Elemen-elemen tertentu yang dihapus dicatat 2.Sambungkan ke elemen berikutnya. Penghapusan Simpul Terakhir Operasi ini akan menghapus elemen pertama linked list. Sebelum memanggil prosedur ini harus dijamin linked list tidak kosong. Skema penghapusan ini digambarkan sebagai berikut : a). Langkah pertama First CEF

19 CEF b). Langkah kedua First p c). Langkah ketiga First p d). Langkah keempat First skema Penghapusan Elemen Pertama CEF EF

20 Langkah-langkah yang menjamin ketidakterputusan rantai linked list adalah sebagai berikut : 1.Elemen first dicatat disuatu elemen 2.L.First mencatat elemen selanjutnya setelah L.First Penghapusan Simpul Tertentu Operasi ini akan menghapus elemen tertentu. Terdapat dua Jenis penghapusan,yaitu : Elemen tertentu didasarkan pada alamat elemen Elemen tertentu didasarkan pada key a). Langkah pertama First CE FG

21 b). Langkah kedua First precT T c). Langkah ketiga First precT T d). Loangkah keempat First CE FG CE FG CE G

22 Untuk penghapusan elemen harus terlebih dulu diketahui elemen sebelum elemen tertentu tersebut dengan pencarian yang sekaligus mencatat elemen sebelumnya. Langkah-langkah yang menjamin ketidakterputusan linked list adalah sebagi berikut : 1.Menelusuri apakah terdapat elemen tertentu itu sekaligus mencatat elemen sebelumnya. 2.Setelah ditemukan maka hapus elemen tertentu dengan * mengisolasi elemen tertentu * menghubungkan elemen sebelumnya dengan elemen setelah elemen tertentu * dispose elemen tertentu


Download ppt "BAB 5 Linked list adalah struktur berupa rangkaian elemen saling berkait dimana tiap elemen dihubungkan ke elemen lain melalui pointer. Keterhubungan ini."

Presentasi serupa


Iklan oleh Google