LINKED LIST I

Linked list adalah salah satu data structure yang terdiri dari urutan record data dimana setiap record punya field yang berisikan alamat/referensi ke record data berikutnya dalam sebuah urutan.

Linked list memungkinkan user untuk memasukkan atau mendelete sebuah element pada record dalam posisi manapun.

LINKED LIST OR ARRAY

---

Tergantung dari pemakaian user apakah ia ingin menggunakan Linked List ataupun Array. Keduanya sama-sama digunakan untuk menyimpan data linear yang memiliki jenis yang sama. Tetapi yang membedakannya adalah keuntungan dan kerugiannya memakai Linked List ataupun Array

Salah satu yang membedakannya Link List dan array adalah dari banyaknya data pada Array user harus mendefine terlebih dahulu berapa banyak data yang akan diinputkan dan sifat dari array adalah fix(tidak bisa diubah) berbeda dengan Linked List memiliki sifat flexible yaitu user dapat memasukkan atau menghapus dari posisi mana saja dalam waktu yang constant.

SINGLE LINKED LIST

---

Sebuah Single Linked List hanya memiliki 1 penghubung ke node lain.

Sebuah Linked List dikatakan kosong apabila isi pointer head adalah NULL.

Single Linked List hanya memiliki beberapa operasi yaitu PUSH dan POP.

PUSH merupakan sebuah operasi insert dimana didalam linked list terdapat 2 kemungkinan yaitu PUSH dari depan atau PUSH dari belakang.

Contoh

PUSH DEPAN 1,3,5,7 maka hasilnya angka paling depan akan ada dipaling belakang maka urutannya 7-5-3-1-NULL.

PUSH BELAKANG 1,3,5,7 maka hasilnya akan sama 1-3-5-7-NULL.

POP merupakan sebuah operasi delete dimana didalam linked list terdapat 2 kemungkinan yaitu POP dari depan atau POP dari belakang.

Contoh

gambar diatas merupakan function dari POP dari depan

gambar diatas merupakan function dari POP dari belakang.

SINGLE LINKED LIST COMMAND

---

Single Linked List memiliki beberapa operasi yaitu

1. INSERT : Memungkinkan user untuk menambah sebuah file baru kedalam suatu linked list.

2. CONSTRUCT : Memungkinkan user untuk membuat Linked List baru dan masih kosong.

3. IS EMPTY : Memungkinkan user untuk mengetahui apakah Linked List yang dilihat kosong atau tidak.

4. FIND FIRST : Sebuah fungsi yang mencari element pertama dari sebuah Linked List.

5. FIND NEXT : Sebuah fungsi yang mencari element berikutnya setelah elemen yang sudah ditunjuk.

6. RETRIEVE : Sebuah fungsi untuk mengambil element yang sedang ditunjuk.

7. UPDATE : Fungsi untuk mengupdate element yang sudah dirubah isinya.

8. DELETE NOW : Fungsi untuk mendelete element yang sedang ditunjuk.