Linked List
Linked List adalah struktur data yang tersusun oleh record-record data yang berurutan maupun tidak berurutan dan tiap-tiap record data tersebut memiliki field yang menyimpan alamat dari record selanjutnya atau sebelumnya. record-record data yang dihubungkan dengan link disebut juga Node. Dalam suatu Linked List memiliki 2 jenis istilah yang penting yaitu Head dan Tail. Head adalah Node pertama dalam suatu Linked List dan Tail adalah Node terakhir dalam suatu Linked List.
Macam - Macam Linked List :
- Circular Single Linked List :Circular atau siklus memiliki arti yaitu tidak berujung. Sehingga dapat kita ketahui bahwa Circular Single Linked List adalah Single Linked List yang dimana Tail (Node Terakhir) dari Linked List tersebut menunjuk(menyimpan alamat) pada Head (Node Pertama) dari Linked Linked List tersebut.
- Double Linked List: Jika kita ketahui Single Linked List adalah Linked List dimana node-nodenya hanya menunjuk(menyimpan alamat) ke 1 arah (ke depan atau belakang) maka di Double Linked List ini node-node yang terdapat di linked list ini menunjuk(menyimpan alamat) pada 2 arah yaitu ke node yang berada di depan dan belakang node tersebut.
Contoh Coding dari Double Linked List :
General :
struct List{
int number;
struct List *Next;
struct List *Prev;
};
- Circular Double Linked List: Circular Double Linked List hampir sama dengan Circular Single Linked List, perbedaannya adalah pada Circular Double Linked List Head (Node Pertama) menunjuk(menyimpan alamat) pada Tail(Node Terakhir) begitu juga Tail, Tail menunjuk pada Head dalam Linked List tersebut sehingga adanya 2 pointer dan Linked List tersebut tidak memiliki ujung.
