2-Pengertian Linked List dan Penggunaan Linked List - Kelvin Ricadson-2101691101

Pengertian Linked List dan Penggunaan Linked List

Linked list adalah sekumpulam 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. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi,berbeda dengan array yang ukurannya tetap. Berikut gambaran kecil mengenai linked list :

                             

Didalam Linked list terdapat beberapa  bagian yaitu :

1.    Single Linked List

Single Linked List Circular (SLLC) adalah Single Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node, maka pointer next node pada node terakhir akan menunjuk ke node terdepannya. Berikut contoh gambaran kecil mengenai Single Linked List,

 

Contoh Codingan Single Linked List , yaitu :

struct tnode *curr = head;

// if x is in head node

if ( head->value == x ) {

               head = head->next;

               free(curr);
}

// if x is in tail node

else if(tail->value == x){

               while(curr->next!=tail) curr = curr->next;

               free(tail); tail = curr;

               tail->next = NULL;

}

// if x is not in head node, find the location

else {

               while ( curr->next->value != x ) curr = curr->next;

               struct tnode *del = curr->next;

               curr->next = del->next;

               free(del);

}

2.    Double Linked List

Pengertian secara umumnya DLLC itu Linked List yang menggunakan pointer, dimana setiap node memiliki 3 field,yaitu :

1.      Field pointer yang menunjuk pointer berikutnya “next”,

2.      Field menunjuk pointer sebelumnya “prev”,

3.      Field yang berisi data untuk node tersebut.

Double Linked List Circular pointer next dan prev nya menunjuk kedirinya sendiri secara circular.

Bentuk Node DLLC,

Polynomial Representation

Polinomial atau suku banyak adalah pernyataan matematika yang melibatkan jumlahan perkalian pangkat dalam satu atau lebih variabel dengan koefisien.Sebuah Polinomial dalam satu variabel dengan koefisien  yang konstan.

Circular Linked List

Circular Linked List merupakan suatu linked list dimana tail (node terakhir) menunjuk ke head (node pertama). Jadi tidak ada pointer yang menunjuk NULL Ada 2 jenis Circular Linked List,yaitu :

·        Circular Single Linked List

·        Circular Double Linked List

 

Header Linked List

Header Linked List adalah tipe khusus linked list yang berisi node header di awal daftar. Jadi, dalam sebuah header linked list,start(L) tidak akan mengarah ke simpul pertama dari daftar tapi start (L) akan berisi alamat simpul header.