Linked List

Linked list merupakan Merupakan suatu struktur data pengembangan dari konsep ADT (Abstrak Data Type) yang bersifat dinamis. Linked List dapat dimanfaatkan secara effektif sesuai dengan keperluan. Linked List juga dapat benar – benar dihapus / dibersihkan dari memory.Linked List sebenarnya merupakan suatu typedata tersendiri.

Linked list minimal mempunyai 2 element itu adalah data dan pointer untuk menunjukkan ke list berikutnya.

Doubly Linked list : Linked list dengan menggunakan pointer, dimana setiap node memiliki 3 field, yaitu: 1 field pointer yang menunjuk ke pointer berikutnya, 1 field pointer yang menunjuk ke pointer sebelumnya dan field yang berisi data dari node tersebut. Pointer next dan prev-nya menunjuk ke null.

doubly linked list :
struct tnode {
    int value;
    struct tnode *prev;
    struct tnode *next;
};
struct tnode * head=0;
struct tnode * tail=0;

Menambah data pada barisan awal:

void pushHead(int age, char name[]){

                //membuat blok data baru

                current = (struct human *)malloc(sizeof human);

                //mengisi data

                strcpy(current->name, name);

                current->age=age;

                //membuat penunjuk data lain menjadi NULL terlebih dahulu

                current->next = current->prev=NULL;

                //jika tidak ada data

                if(head==NULL){

                                //maka akan jadi data pertama, head dan tail akan sama dengan data baru

                                head=tail=current;

                //jika ada data

                }else{

                                //pergantian head menjadi data terbaru

                                head->prev=current;

                                current->next=head;

                                head=current;

                }

}

Menambah data pada barisan akhir :

void pushTail(int age, char name[]){

                //membuat blok data baru

                current = (struct human *)malloc(sizeof human);

                //mengisi data

                strcpy(current->name, name);

                current->age = age;

                //membuat penunjuk data lain menjadi NULL terlebih dahulu

                current->prev = current->next = NULL;

                //jika tidak ada data

                if(head==NULL){

                                //maka akan jadi data pertama, head dan tail akan sama dengan data baru

                                head=tail=current;

                //jika ada data

                }else{

                                //pergantian tail menjadi data terbaru

                                current->prev = tail;

                                tail->next = current;

                                tail = current;

                }

}

Menghapus data awal :

void popHead(){

                //jika tidak ada data

                if(head==NULL){

                                printf("No Data\n");

                //jika hanya ada 1 data

                }else if(head==tail){

                                current=head;

                                head=tail=NULL;

                                free(current);

                //jika lebih dari 1 data

                }else{

                                current=head;

                                head=head->next;

                head->prev=NULL;

                                free(current);

                }

}

Menghapus data akhir :

void popTail(){

                //jika tidak ada data

                if(head==NULL){

                                printf("No Data\n");

                //jika hanya ada 1 data

                }else if(head==tail){

                                current=tail;

                                head=tail=NULL;

                                free(current);

                //jika lebih dari 1 data

                }else{

                                current=tail;

                                tail=tail->prev;

                tail->next=NULL;

                                free(current);

                }

}

Circular Single Linked List merupakan Single Linked List yang pointer next-nya menunjuk ke dirinya sendiri, jika terdiri dari beberapa node maka pointer terakhirnya akan menunjuk ke pointer terdepannya.

Circular doubly Linked List merupakan Doubly Linked List yang pointer next dan prev-nya menunjuk ke dirinya sendiri secara circular.

reference :
- https://dewa18.wordpress.com/2009/11/02/struktur-data-linked-list/
- https://www.mahirkoding.com/struktur-data-double-linked-list-dengan-bahasa-c/
- binusmaya