LINKED LIST

LINKED LIST

Linked List adalah bagian dari Data Structure. Linked List adalah struktur data yang terdiri dari urutan record data dimana setiap record memliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan) elemen data yang dihubungkan dengan link pada linked list disebut Node. Biasanya didalam suatu Linked List, terdapat istilah head and tail.

- Head adalah elemen yang berada pada posisi pertama dalam suatu linked list

- Tail adalah element yang berada pada posisis terakhir dalam suatu linked list

Linked List dapat dibagi menjadi beberapa jenis, yaitu:

1. Singular Linked List

2. Double Linked List

3. Circular Single Linked List

4. Circular Double Linked List

1. Singular Linked List

Single Linked list merupakan jenis linked list yang paling sederhana. Single Linked List merupakan suatu linked list yang hanya memiliki satu varuabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL.

Contoh Codingannya :

 struct Karyawan{

  char nama[15];

  int usia;

  struct Karyawan *next;

}*head,*tail;

2. Double Linked List

Double Linked List Merupakan suatau linked list yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunuk ke node sebelumnya. Setiap head dan tailnya juga menunjuk ke  NULL.

Contoh Codingannya:

Struct Karyawan{

 char nama[15];

 int usia;

 struct Karyawan *next,*prev;

}*head,*tail;

3. Circular Linked List

Circular Linked List merupakan suatu linked list dimana tail (node terakhir) menunjuk ke head(node pertama). Jadi tidak ada pointer yang menunjuk NULL ada 2 jenis Circular Linked List Yaitu:

- Circular Single Linked List

Contoh:

- Circular Double Linked List

Contoh: