Summary

➤ Pointer 

Pointer merupakan sebuah variabel penunjuk

Atau lebih detilnya, Pointer merupakan tipe data yang nilainya merujuk pada nilai lain yang disimpan di memori komputer menggunakan alamatnya. 

Contoh : ⇒ int x = 10;

⇒ Operator-operator penting yang ada didalam penggunaan pointer:

     ➧ & sebagai yang menyatakan alamatnya

     ➧ * sebagai yang menyatakan isi dari alamat tersebut

⇒ Cara mendeklarasikan sebuah pointer: 

     ⇨ data_type *pointer_name;

⇒ Contoh: 

      int *num;

      char *name;

      float *sum;

⇒ Konsep Pointer:

⇒ Beberapa manfaat atau kegunaan dari pointer:

     - Untuk passing sebuah informasi antara suatu fungsi dan titik informasinya
     - Memungkinkan programmer untuk mengembalikan beberapa item data dari suatu fungsi melalui argumen fungsi atau untuk passing array dan string sebagai argumen fungsi
     - Sebagai cara alternatif untuk mengakses sebuah elemen didalam suatu array
     - Membantu dalam membuat sebuah data structure yang complex seperti trees, linked list, dsb
     - Dan juga dapat digunakan untuk melakukan dynamic memory allocation dari suatu variabel

Pointer menyimpan 1/2 (setengah) byte dari setiap data type.

NOTE: Setiap compiler memiliki cara yang berbeda saat ingin mengakses memori dan mengalokasikan memori tersebut.

➤ Array
- Kumpulan dari elemen data yang serupa
- Elemen data tersebut memiliki tipe data yang sama (homogen)
- Elemen-elemen array disimpan di lokasi memori berturut-turut dan direferensikan oleh indeks
- Indeks array tersebut dimulai dari 0

⇒ Operasi-operasi dalam Array: 
    - Traversal
    - Insertion
    - Searching
    - Deletion
    - Merging
    - Sorting

➤ Linked List

Linked list merupakan sebuah struktur data yang berisi sebuah sequence of data records yang pada records tersebut terdapat field yang menyimpan sebuah reference dari record data selanjutnya atau sebelum didalam sequence tersebut.

⇒ Ada 3 Tipe Linked List:
     - Single
     - Double
     - Multiple

Single Linked List:

Double Linked List:

Multiple Linked List:

Linked List berfungsi sebagai sebuah array dengan random access memory yang didalamnya terdapat pointer yang menunjuk pada item selanjutnya.

Linked List harus mempunyai head dan tail dengan pointer yang mengarah pada item sebelum atau sesudahnya.

⇒ Operasi-operasi didalam Linked List:
    - Insert
    - Delete