Linked list and Double Linked List

Node merupakan komponen yang dapat berisikan sebuah data.

Node biasanya dihubungkan dengan garis yang disebut Linked List.

Linked List terbagi menjadi dua, Single Linked List dan Double Link List.

1. Single Linked List, hanya dapat memberikan satu arahan kepada komponen/node yang berada di sebelah kanannya.

2. Double Linked List, dapat memberikan arahan kepada 2 arah kepada setiap node yang berada di sebelah kanan maupun kirinya.

Circular Single Linked List (Linked List)

Hanya terdiri dari satu arah tanpa adanya feedback dari setiap komponen.

Pokok dari sebuah data berada di head.

Doubly Single Linked List

Memiliki dua arah dan saling terhubung satu sama lain. Kalau di hubungkan, maka akan menguhubungkan kembali para komponen yang ada dan terjadi feedback.

Doubly Linked List: insert

Dilakukan apabila ingin menambahkan data baru di belakang. Cara kerja nya sama seperti doubly linked list biasa.

Doubly Linked List: delete

Caranya adalah melepaskan tail dan head terhadap node, lalu membuat node dengan jumlah yg sangat banyak sebagai perbandingan, lalu membuat pernyataan sebanyak node nya.