PERBEDAAN LINKED LIST DAN ARRAY

DISUSUN OLEH :
ANDI
ANGGIT
UMI
WIDYA SAFITRI (144191044)

TEKNIK INFORMATIKA KPT 2019

UNIVERSITAS NGUDI WALUYO
 A. PENGERTIAN LINKED LIST
Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang
terdiri dari urutan record data dimana setiap record memiliki 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 dan tail. 
 Head adalah elemen yang berada pada posisi pertama dalam suatu linked list
 Tail adalah elemen yang berada pada posisi terakhir dalam suatu linked list

Ada beberapa macam Linked List, yaitu :

a. Single Linked List
Merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana
pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL.
contoh codingannya :

struct Mahasiswa{
      char nama[25];
      int usia;
      struct Mahasiswa *next;
}*head,*tail;

b. Double Linked List

Double Linked List merupakan suatu linked list yang memiliki dua variabel pointer yaitu
pointer yang menunjuk ke node selanjutnya dan pointer yang menunjuk ke node sebelumnya.
Setiap head dan tailnya juga menunjuk ke NULL.
contoh codingannya :

struct Mahasiwa{
     char nama[25];
     int usia;
     struct Mahasiswa *next,*prev;
}*head,*tail;

c. Circula\r 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
 Circular Double Linked List

d. Multiple Linked List

Multiple Linked List merupakan suatu linked list yang memiliki lebih dar 2 buat variabel
pointer
A. PENGERTIAN ARRAY
 Array adalah sekumpulan variabel yang memiliki tipe data yang sama dan dinyatakan
dengan nama yang sama. Array merupakan konsep yang penting dalam pemrograman, karna
array memungkinkan untuk menyimpan data maupun referensi objek dalam jumlah banyak
dan terindeks. Array menggunakan indeks integer untuk menentukan urutan elemen-
elemennya, dimana elemen pertamanya dimulai dari indeks 0,elemen kedua memiliki indeks
1, dan seterusnya.
·         Contoh :
-          Angka untuk menyimpan sederetan bilangan
-          Buku untuk menyimpan sekumpulan data buku
-          Mahasiswa untuk menyimpan beberapa data mahasiswa
·         Sebagai contoh jika A merupakan sebuah array dengan tipe integer, maka notasi dari
array A adalah: A[n], dengan n merupakan angka index dari array tersebut misal:
A[0]=100
A[1]=200
A[2]=300
A[3]=400
 B. PERBEDAAN LINKED LIST DAN ARRAY
Berbeda dengan linked list masing-masing  elemen array hanya berisi data saja. Array
tidak memiliki node atau pointer seperti linked list. Nah secara umumnya perbedaan array
dan linked list adalah sebagai berikut:
 Masing-masing elemen array hanya berisi data saja sedangkan linked list berisi data
dan pointer atau node untuk menghubungkan ke data berikutnya.
 Pada linked list saat Pengalokasian ruang memori dilakukan tidak melalui
pendeklarasian atau pengenalan terlebih dahulu dan terbatas pada ruang memori yang
tidak terpakai Sedangkan pada array pengalokasian memori justru terbatas pada
jumlah ruang yang dideklarasikan sebelumnya.

Perbedaan Linked List dan Array