2-"Linked List Implemantation"-2101707900-Kana Hayalia Ahmad

PENERAPAN LINKED LIST

A.    Single Link List

Membuat list dengan menetapkan node (unit dasar yang digunakan di computer science )structure terlebih dahulu.

1.     Single Linked List- Insert

Untuk menambahkan node baru, kita harus mengalokasikan node baru secara dinamis dan menetapkan nilai node baru tersebut kemudian sambungkan node baru tersebut dengan existing(ujung belakang) linked list. Kita menambahkan node baru ini di depan head(ujung depan).

2.     Single Linked List –Delete

Untuk menghapus nilai,kita harus menetukan lokasi node yang nilainya akan kita hapus, kemudia hapus nilai tersebut, dan sambungkan linked list yang tersisa. Nilai node yang kita hapus digantikan dengan nilai node setelahnya.

B.    Circular Single Link List

Di circular, node yang berada di ujung belakang berisi pointer yang menunjuk node yang di ujung depan. Bentuk Circular juga bisa  berupa Circular Double Link List. Disini tidak ada nilai NULL.

C.    Doubly Linked List

Doubly Link List mempunyai dua arah yang pertama mengacu pada data setelahnya dan kedua mengacu pada data sebelumnya.

1.     Doubly Linked List -Insert

Sama seperti Single Link List, untuk menambahkan node baru, kita harus mengalokasikan node baru secara dinamis dan menetapkan nilai node baru tersebut kemudian sambungkan node baru tersebut dengan existing(ujung belakang) linked list, tapi kita  menambahkan node barunya di tail (ujung belakang).

2.     Doubly Linked List-Delete

Sama seperti single link list.

D.    Circular Doubly Linked List

Sama seperti Single Linked List, yang membedakan di Doubly Linked List menggunakan dua pointer. 

E.    Header Linked List

Header Linked List merupakan node khusus yang berisi node header yang terletak di awal list.