Linked list
Download as PPTX, PDF3 likes3,673 views
1. Linked list adalah struktur data yang terdiri dari elemen-elemen yang saling terhubung melalui pointer, dimana setiap elemen memiliki bagian data dan pointer ke elemen berikutnya. 2. Terdapat dua jenis linked list, yaitu singly linked list dan doubly linked list. Singly linked list memiliki pointer ke elemen berikutnya saja, sedangkan doubly linked list memiliki pointer ke elemen sebelumnya dan berikutnya. 3. Operasi yang dapat dilakukan pada linked list antara
Linked list
- 1. LINKED LIST Kelompok : 1 (Satu) Nama : 1) Yayang EBM 2) Saka Praja 3) M. Mehmet 4) Riski Megawati 5) Andreas NW 6) Ramadhan Rinaldi 7) Ayu Wandira 8) Iin Tabiin 9) Reza Yunita
- 2. • Definisi • Linked List adalah struktur berupa rangkaian elemen saling berkait dimana tiap elemen dihubungkan ke elemen yang lain melalui pointer. • Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian. • Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yang diperlukan.
- 3. • Masing-masing komponen sering disebut dengan simpul. Setiap simpul pada dasarnya dibagi atas dua bagian. Bagian pertama disebut dengan Isiyaitu bagian yang berisi nilai yang disimpan oleh simpul. Bagian kedua disebut bagian Pointer, yaitu berisi alamat dari simpul berikutnya dan atau sebelumnya. • Linked List dapat disajikan dengan 2 bagian besar yaitu Singly List dan Doubly List. Baik Singly List maupun Doubly List dapat juga disajikan secara melingkar (circular).
- 4. SINGLY LINKED LIST • Merupakan Linked List yang paling sederhana. Setiap simpul dibagi menjadi dua bagian yaitu bagian Isi dan bagian Pointer. Bagian Isi merupakan bagian yang berisi data yang disimpan oleh simpul, sedangkan bagian Pointer merupakan bagian yang berisi alamat dari simpul berikutnya
- 5. Sebagai ilustrasi simpul dari Singly List dapat dilihat pada gambar berikut : Bagian Data Bagian Pointer terlihat bahwa simpul pertama dihubungkan ke simpul kedua melalui bagian Pointer simpul pertama. Bagian Pointer simpul kedua dihubungkan ke simpul ketiga. Demikian seterusnya hingga simpul terakhir. Bagian Pointer simpul terakhir tidak dihubungkan ke simpul lain yang disebut sebagai NULL.
- 6. • Non Circular Singly Linked List • Circular Singly Linked List
- 7. Deklarasi Singly Linked List Typedef struct node *simpul; Struct node { Type_data Isi; SimpulNext; };
- 8. Operasi pada Singly Linked List a. Menambah Simpul Operasi yang digunakan untuk menyisipkan simpul di posisi tertentu. Penyisipan simpul dapat dilakukan di posisi depan, penyisipan simpul di belakang, penyisipan simpul di antara dua simpul (simpul tengah).
- 9. b. Menghapus Simpul Maksudnya adalah operasi menghapus suatu simpul dari suatu Linked List. Dalam melakukan penghapusan simpul, ada yang perlu diperhatikan, bahwa Linked List tidak boleh kosong dan Linked List tidak boleh terputus. Sama halnya dengan penyisipan, penghapusan simpul juga dapat dilakukan terhadap simpul depan, simpul belakang, dan simpul tengah.
- 10. Menghapus simpul
- 11. c. Mencetak Isi Simpul Nilai masing-masing simpul dapat dicetak mulai dari isi simpul pertama atau simpul depan hingga simpul belakang dengan fungsi berikut ini. void Cetak(simpul L) { Simpul bantu; if (L == NULL) cout << “Linked List Kosong. . . . “ << endl; else { bantu=L; cout<<”Isi Linked List : “; while (bantu->Next != NULL) { Cout << bantu -> Isi << “-->”; } } }
- 12. Doubly Linked List • Doubly Linked List merupakan Linked List dimana setiap simpul dibagi menjadi tiga bagian yaitu bagian isi, bagian pointer kiri, dan bagian pointer kanan. Bagian isi merupakan bagian yang berisi data yang disimpan oleh simpul, sedangkan bagian pointer kiri merupakan bagian yang berisi alamat dari simpul sebelumnya dan bagian pointer kanan merupakan bagian yang berisi alamat dari simpul berikutnya
- 13. • Non Circular Doubly Linked List • Circular Doubly Linked List
- 14. Deklarasi Doubly Linked List typedef struct node *simpul; struct node { char Isi; simpul kanan; simpul kiri; };
- 15. Operasi Pada Doubly Linked List a. Penyisipan Simpul Penyisipan simpul adalah operasi penyisipan suatu simpul baru ke dalam suatu Doubly Linked List. Penyisipan dapat dilakukan di posisi depan, tengah, dan belakang. b. Penghapusan Simpul Operasi menghapus suatu simpul dari suatu Linked List pada Doubly Linked List hampir sama dengan penghapusan simpul Singly Linked List, yaitu Linked List (DL) tidak boleh dalam keadaan kosong. Penghapusan simpul juga dapat dilakukan terhadap simpul depan, simpul belakang, dan simpul tengah.
- 16. • Gambar Penyisipan/Menambah Simpul
- 17. • Gambar Penghapusan Simpul
- 18. c. Pencetakan Simpul void Cetak(simpul DL) { if(DL == NULL) cout << “Linked List Kosong . . . . “ <<endl; else { cout << “Isi Linked List : “; while (DL != NULL) { Cout << DL->Isi<<” “; DL=DL->kanan; } } }
- 19. • Mencetak Linked List Secara Mundur Mencetak mundur artinya mencetak elemen Linked List mulai dari elemen simpul belakang ke depan. void Cetak_Mundur(simpul DL) { if(DL != NULL) { Cetak_Mundur(DL->kanan); cout << DL->Isi<<” “; } }