Pert ke 2 - Linked List - 2101691360 - I Made Arya Krisna WIjaya

LINKED LIST

Linked list akan membentuk struktur data yang digunakan untuk implement lainnya.

Ada 4 logika/kondisi insert :

- Node yang baru dimasukan pada awal

- Node baru yang dimasukan diisi pada bagian akhir

- Node baru yang dimasukan/di isi setelah di beri node baru

- Node baru yang dimasukan diisi sebelum diberi node

Single linked list 

 Untuk membuat list, pertama-tama kita harus mendefinisikan sebuah node struktur untuk listing. misalnya kita ingin membuat sebuah integer

struct tnode(

int value;

struct tnode *next

);

struct tnode *head = 0 ;

head adalah pointer element pertama di linked list

Single Linked list : Insert

Untuk memasukan nilai baru, pertama kita harus melokasikan node baru dan menetapkan tugas untuk value untuk kemudian menghubungkan dengan linked list yang sudah ada

Single Linked list : Delete

Untuk menghapus sebuag value, pertama kita harus menemukan lokasi dari node yang menyimpan value yang ingin kita hapus dan menghubungkan nya dengan linked list yang ada.

Circular Single Linked list

- Pada circular, node terakhir berisi pointer pada node pertama

- kita bisa mempunyai circular single linked list dan crucular doubly linked list

- Pada circular linked list tidak ada NULL

Circular Doubly Linked List
memiliki pengertian sama seperti Circular Single Linked List, hanya saja total pointer pada setiap node ada 2 pointer.

Header linked list
- Sebuah header linked list akan terhubung pada list special yang berisi header pada bagian awal list.
- Di Linked list, START(L) tidak akan di hubungkan pada node pertama di list tapi START(L) akan menghubungkan alamat pada header node

Structure
Structure pada dasar nya user define tipe data yang bisa menampung informasi yang berkaitan, sementara array hanya bisa menampung tipe data yang sama