Tugas Data Struktur – GSLC 1
Circular Single Linked List adalah single linked
list yang node – node nya terhubung dan membentuk lingkaran(sirkuit). Circular single
linked list tidak menyimpan nilai NULL di akhir node. Node terakhir berisi sebuah
pointer menuju node awal.
Doubly Linked List adalah linked list yang
menghubungkan 2 atau lebih node secara 2 arah. Dalam Kodingannya, memiliki tambahan
pointer pada strukturnya, biasanya disebut previous pointer, bersamaan
dengan next pointer dan data yang ada pada single linked list.
Doubly linked list memiliki kodingan seperti berikut :
struct
Node {
int data;
struct Node*
next; // Pointer to next node in DLL
struct Node*
prev; // Pointer to previous node in DLL
};
Source : www.geeksforgeeks.org
Kelebihan Doubly linked list dari single linked list :
1.
DLL bisa dilalui oleh arah maju dan mundur.
2.
Menghapus di DLL lebih efisien jika diberi
pointer ke node yang akan dihapus
3.
Bisa menambahkan node dengan cepat ke node
sebelumnya.
Kelemahan Doubly linked list single linked list :
1.
Setiap node dari DLL membutuhkan tempat tambahan
untuk pointer sebelumnya.
2.
Semua operasi membutuhkan pointer tambahan untuk
dipertahankan.
Ada 3 jenis insertion doubly linked list
1.
Insert di awal
2.
Insert di akhir
Source : codeforwin.org
3.
Insert di posisi n
Source : codeforwin.org
DELETION
Ada 4 hal yang harus
diperhatikan saat menghapus node :
1. Note
yang didelete adalah satu satunya node yang ada di linked list
2. Note
yang didelete adalah head
3. Note
yang didelete adalah tail
4. Note
yang didelete adalah bukan head atau tail.
Koding jika node yang dihapus
adalah satu satunya node
Source : PPT BINUS
Koding jika node yang dihapus
adalah head
Source : PPT BINUS
Koding jika node yang dihapus
adalah tail
Source : PPT BINUS
Koding jika node yang dihapus
adalah bukan head atau tail
Circular Doubly Linked list
adalah doubly linked list yang node – node nya terhubung dan membentuk
lingkaran(sirkuit), tetapi jumlah pointer tiap nodenya 2 pointer.
No comments:
Post a Comment