gslcraymondbinus: SUMMARY GSLC 25 Februari 2020

SUMMARY GSLC 25 Februari 2020

Linked List adalah struktur data yang terhubung dengan setiap elemen menunjuk ke elemen berikutnya.

Circular linked list adalah linked list yang pointer terakhirnya akan mengarah kembali ke node pertama, sehingga tidak mengandung value NULL

Dalam Circular double linked list setiap data menunjuk elemen berikut dan sebelumnya

Contoh circular double linked list adalah

struct data {

int value;

struct data *next;

struct data *prev;

};*head,*curr,*tail

Insert di belakang circular linked list menggunakan

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

Node->value = 30;

Node->next = NULL;

Node->prev = node;

Tail = node;

Elemen di di circular linked list bisa didelete dengan memenuhi 4 kondisi yaitu node yaitu

Nodenya adalah satu satunya node:

Free(head(;

Head=NULL;

Tail=NULL;

Node nya adalah head:

Head = head->next;

Free(head->prev);

Head->prev = NULL;

Nodenya adalah tail:

Tail = tail->prev;

Free(tail->next);

Tail->next = NULL;

Nodenya bukan head atau tail:

Struct data *curr = head;

While(curr->next->vale !-x) curr = curr->next;

Struct data *a = curr;

Struct data *del = curr->next;

Struct *b = curr->next->next;

a->next =b;

b->prev =a;

free(del);

gslcraymondbinus