LP STRUKTUR DATA PERTEMUAN KE-2

1. Jelaskan pengertian dan cara pendefinisian dari :a. Variabel Statis
b. Variabel Dinamis
c. Variabel Pointer

2. Apa yang dimaksud dengan :
a. Head
b. Tail
c. NIL

3. Jelaskan jenis Link List dan operasi pada Link List!

JAWABANNYA :

1. a. Variabel statis
Variabel statis adalah suatu variabel yang menyimpan nilai permanen dalam memori.

Deklarasi variabel statis yaitu, static tipe_data nama_variabel;.

b. Variabel dinamis
suatu variabel yang akan dialokasikan hanya pada saat diperlukan, yaitu setelah program dieksekusi. Variabel-variabel ini juga dapat dihapus pada saat program dieksekusi, sehingga ukuran variabel akan selalu berubah.

deklarasi variabel dinamis yaitu,New() dan Dispose().

c. Variabel pointer
suatu variabel yang menunjuk ke alamat memori yang digunakan untuk menampung data yang akan diproses.

Deklarasi Variabel Pointer yaitu, Var : ^

2. a. Head
Linked list selalu memiliki pointer petunjuk yang selalu menunjuk pada awal dari list.

b. Tail
Linked list juga selalu memiliki pointer petunjuk menunjuk pada akhir dari list.

c. NIL
linked list tidak menunjuk pada simpul yang lainnya.


3.  *Jenis Linked List :

- Single Linked List / Linked list satu arah (One Way List)
Disebut demikian karena pada setiap simpul hanya memiliki satu buah field
yang berhubungan dengan simpul berikutnya.

- Double Linked List / Linked list dua arah (Two Way List)
Linked List ini memiliki dua buah field yang digunakan untuk menunjuk ke
simpul sebelumnya dan ke simpul sesudahnya.

*Operasi Linked List :

- Menambah Simpul
Menambah simpul pada linked list ada tiga macam yaitu menambah di depan,
belakang dan tengah, tapi hanya penambahan yang umum dipakai saja oleh
linked list yang akan dibahas yaitu penambahan simpul dibelakang.

- Menghapus Simpul
Operasi menghapus simpul juga ada tiga macam yaitu menghapus simpul di
depan, belakang dan tengah. Untuk menghapus sebuah simpul diperlukan satu
buah tambahan variabel pointer yaitu variabel bantu yang berguna untuk
menunjukkan simpul manakah yang akan dihapus.

- Membaca Isi Linked List
Ada dua jenis untuk membaca isi linked list yaitu membaca maju dan membaca
mundur.

a. Membaca Maju
Membaca maju artinya membaca isi mulai dari posisi Head sampai ke posisi Tail.

b. Membaca Mundur
Membaca mundur artinya membaca isi mulai dari posisi Tail sampai ke posisi Head.