Array Vs Linked List

Perbedaan Array Vs Linked List
Pada Linked List :

1. Setiap elemen linked list terdiri dari 2 bagian, data dan pointer address
2. Bersifat Dinamis : Pengalokasian ruang memori dilakukan tanpa pendeklarasian sebelumnya dan terbatas pada jumlah ruang memori yang tersisa (dapat dipakai)
3. Cara mengakses ke masing masing data dilakukan secara linear (dimulai dari element pertama)

Pada Array :

1. Setiap elemen array hanya berisi data saja
2. Bersifat Statis : Pengalokasian ruang memori terbatas pada jumlah ruang yang di deklarasikan sebelumnya
3. Cara mengakses array bersifat randon dengan menggunakan nomor indeks

Linked memiliki data yang saling terhubung antar 1 data dengan data berikut nya, masing masing data pada linked list memiliki node node yang berhubungan dengan data berikut nya.



Operasi Pada Linked Lista.    Insert
Fungsi insert pada linked list meliputi    :

-          Insert sebagai node awal (head) dari linked list
Statement tersebut memiliki deklarasi sebagai berikut :
Void inserthead (list insert)
{
   Insert -> next=head;
   Head = insert;
}

-          Insert setelah node tertentuStatement deklarasi sebagai berikut :
Void inserafternode (int x, list insert)
{
   list after;
   after = head;
   do
     after = after -> next;
   while (after->datalist != x);
   insert->next = after ->next;
   after->next = insert;
}

-          Insert sebelum node baru tertentuDeklarasi untuk statement tersebut :
void insertbeforenode (int x, list insert)
{
   list before, prevbefore;
   if (head->datalist = x)
    insertashead(insert)
   else
   {
    before = head;
   do
    prevbefore = before;
    before = before->next;
    while (before->datalist != x);
    insert->next = before;
    prevbefore->next = insert;
   }
}

-          Insert sebagai node akhir (tail) dari linked listDeklarasi sebagai berikut :
void insertastail(list insert)
{
    list tail;
    tail = head;
    do
         tail = tail->next;
    while (tail->next != NULL);
    tail->next = insert;
    tail = tail->next;
}

b. DeleteFungsi delete pada linked list meliputi :
-          Delete sebagai simpul pertama (head) dari linked list-          Delete setelah simpul tertentu-          Delete simpul terakhir