Linked List - 1801376815 - Arifiadi Nurrizqi

Linked List

Linked List adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan data alamat atau referensi dari record selanjutnya ( dalam urutan ). Elemen data yang dihubungkan dengan link pada Linked List disebut Node. Biasanya didalam suatu LinkedList, terdapat istilah head and tail.

1. Head adalah elemen yang berada pada posisi pertama dalam suatu linkedlist.

2. Tail adalah elemen yang berada pada posisi terakhir dalam suatu linkedlist.

Ada beberapa macam LinkedList yaitu:

1. Single Linked List

2. Double Linked List

3. Circular Linked List

4. Multiple Linked List.

Single Linked List

Single Linked List adalah sebuah linkedlist yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode linked list, suatu daftar isi yang saling berhubungan.

Contoh kodingan:

struct mhs{

char nama[25];

int usia;

struct mhs *next;

}*head,*tail;

Pada gambar diatas, data terletak pada sebuah lokasi dalam sebuah memory, tempat yang disediakan memory untuk menyimpan data yang disebut node. Setiap node memiliki pointer ( petunjuk ) yang mengarahkan ke node berikutnya sehingga terbentuklah suatu rangkaian yang disebut linked list.

Pembuatan Single Linked List dapat menggunakan 2 metode:

1. LIFO ( Last In First Out ), aplikasinya: Stack (tumpukan).

2. FIFO ( First In First Out ), aplikasinya: Queque (antrian).

Double Linked List

Double Linked List adalah kelemahan dari single, karena pointer hanya dapat bergerak ke 1 arah saja, maju/mundur, kanan/kiri, sehingga hanya pencarian data Single Linked List dapat bergerak 1 arah saja. 

Contoh Kodingan:

struct mhs{

char nama[25];

int usia;

struct mhs *next,*prev;

}*head,*tail;

Circular Double Linked List

Circular Doube Linked List adalah single atau double linked list menunjukkan ke simpul awal, dan simpul awalnya menunjukkan ke simpul akhir. Linked List yang dibuat merupakan sebuah lingkaran dengan titik awal dan titik akhir yang saling bersebelahan jika LinkedList tersebut masih kosong.

Terdapat 2 jenis Circular Linked List, yaitu:

1. Circular Single Linked List

2. Circular Double Linked List

Multiple Linked List

Multiple Linked List ini merupakan suatu LinkedList yang memiliki lebih dari 2 buah variabel pointer.

Arifiadi Nurrizqi

1801376815