Pertemuan 2 - Introduction And Implementation Linked List I - 2101668585 - Hiromi Jorge Akbar A

LINKED LIST

Struktur data Linked List hampir selalu digunakan untuk mengimplementasikan struktur data lainnya. Sebuah Linked List ialah urutan node dimana setiap node menyimpan data sendiri dan sebuah pointer ke lokasi node berikutnya. Satu node terhubung pada setiap node yang lain dan mempunyai bentuk seperti rantai terikat.

Item yang terakhir di dalam list mempunyai pointer atau link ke null, yang menunjukkan akhir rantai. Linked List mirip dengan Array, yaitu tidak terbatas pada sejumlah elemen yang dinyatakan. Selain itu, tidak seperti Array yang menyimpan data-data secara lanjut dalam memori atau disk, Linked List bisa insert atau remove elemen tanpa realokasi keseluruhan struktur di karenanakan item pada data tidak perlu disimpan dalam waktu yang sama.

Bagian paling depan Linked List dinamakan Head yang artinya kepala yang merupakan pointer yang menunjuk pada elemen pertama dan bagian terakhir disebut Tail yang artinya ekor merupakan pointer yang menunjuk pada elemen terakhir pada Linked List.

MACAM-MACAM LINKED LIST

1. Single Linked List
2. Polynomial Representation
3. Circular Single Linked List
4. Doubly Linked List
5. Circular Doubly Linked List
6. Header Linked List

Single Linked List adalah kumpulan dari node yang terhubung membentuk rantai dengan node lain melalui  pointer yang hanya menggunakan  pointer dan biasanya mempunyai tipe data yang sama.

Single Linked List : Insert & Delete.