2-Array-2101712705-Steven nathanael

LINKED LIST

Linked list adalah struktur yang terdiri dari urutan dari record data yang setiap record memiliki penyimpanan referensi dari record selanjutnya. Elemen yang terhubung dengan link disebut dengan Node. Didalam suatu linked list terdapat 2 istilah yaitu:

·          

      HEAD

Head adalah elemen yang berada pada posisi pertama dalam linked list

·         TAIL

Tail adalah elemen berada pada posisi terakhir dalam linked list

Ada beberapa macam linked list yaitu:

·        

       Single linked list

Single linked list adalah suat link yang memiliki satu variabel pointer saja dimana pointer tersebut meuju node selanjutnya. Field pada tail menuju pada NULL.

·         Double linked list

Double linked list adalah suatu link yang memiliki dua variabel pointer yang menuju ke Node sebelumnya. Head dan Tail menuju ke NULL.

·         Multiple linked list

Multiple linked list adalah suatu link yang memiliki lebih dari dua(2) buah variabel pointer

·         Circular linked list

Circular linked list adalah suatu link dimana Tail menuju ke Head. Tidak ada pointer yang menunjuk ke NULL. Circular linked list memiliki 2 jenis yaitu:

1.       Circular single linked list

2.       Circular double linked list

LINKED LIST VS ARRAY

Linked List

1.       Setiap elemen terdiri dari 2 bagian yaitu data dan alamat pointer.

2.       Pengalokasian ruangan memori dilakukan tanpa adanya deklarasi sebelumnya dan terbatas pada jumlah ruang memori yang tersisa.

3.       cara akses masing masing kelas dilakukan secara linier (dimulai dari elemen pertama)

Array

1.       Setiap elemen Array hanya terisi oleh data saja

2.       Pengalokasian ruang memori terbatas oleh jumlah ruang yang dideklarasikan sebelumnya

3.       Cara akses bersifat acak dengan menggunakan nomor indeks