GSLC 1 Data Structure Jordy Ferdian

Circular Single Linked List

Adalah linked list dimana semua node terhubungi membentuk lingkaran. Jadi pada node terakhir yaitu Tail tidak terdapat Null tetapi pointer yang mengarah pada node pertama atau Head.

Berikut adalah gambaran Circular Single Linked List untuk membantu memahami:

Doubly Linked List

Adalah linked list dimana semua node terdapat dua pointer yang mengarah ke node berikutnya dan satu lagi mengarah ke node sebelumnya.

Berikut adalah gambaran Doubly Linked List untuk membantu memahami:

Berikut adalah source code untuk membuat double linked list:

Struct node {

Int data;

Struct node *next;// pointer untuk node berikutnya

Struct node *prev; // pointer untuk node sebelumnya

};

Berikut adalah source code untuk memasukkan data ke dalam double linked list:

Struct node* node_baru = (struct node*)malloc(sizeof(struct node*));

node_baru->data = data_baru;

node_baru->next = head;

node_baru->prev = NULL;

if(head !=NULL)

{

head->prev = node_baru;

}

head = node_baru;

Circular Doubly Linked List

Adalah linked list yang sama seperti doubly linked list yaitu nodenya memiliki dua pointer yang mengarah ke node berikutnya dan juga node sebelumnya tetapi Circular Doubly Linked List pada node terakhir atau Tail pointer nextnya mengarah pada node pertama yaitu Head dan node pertama atau Head pointer previousnya mengarah pada node terakhir yaitu Tail.

 

Berikut adalah gambaran Circular Doubly Linked List untuk membantu memahami:

Sekian Summary Data Structure saya terima kasih dan mohon maaf jika ada yang salah.

Jordy Ferdian - 2301888524