LINKED LIST (SENARAI)

PENDAHULUAN

Pada pokok bahasan ini akan dibahas mengenaai struktur data senarai (list) yang pembahasannya meliputi definisi dan representasi list, jenis-jenis list, serta operasi-operasi dasar pada list. Sehingga setelah mempelajari bab ini diharapkan mahasiswa mampu :

a.       Menjelaskan definisi dan representasi list.

b.      Mengetahui jenis-jenis list.

3. Memahami operasi-operasi pada lis

PENYAJIAN (TUTORIAL)

Linked List adalah objek atau elemen yang dihubungka satu dengan lainnya sehingga membentuk satu list. Sedangkan objek atau elemen itu sendiri adalah merupakan gabungan beberapa data (variabel) yang dijadikan satu kelompok atau structure atau record yang dibentuk segan perintah struct. Untuk menggabungkan objek satu dengan lainnya, diprlukan paling tidak sebuah variabel yang bertipe pointer. Syarat linked list adalah harus dapat diketahui alamat simpul pertama atau biasa dipakai variabel First/Start/Header. 

Istilah-istilah dalam Linked List:

- Simpul

   Simpul terdiri dari du bagian yaitu :

a.     Bagian data.

b.     Bagian pointer yang menunjuk ke simpul berikutnya.

- First/Header

   Variabel First/Header beri alamat (pointer)/ acuan (reference) yang menunjuk lokasi simpul pertama Linked List, digunakan sebagai awal penelusuran Linked List.

-Nill/Null

 Tidak bernilai, digunakan untuk menyatakan tidak mengacu ke manapun.

-Simpul Terakhir (Last)

 Simpul terakhir linked list berarti tidak menunjuk simpul berikutnya. Tidak terdapat alamat disimpan di field pointer (bagian kedua dari simpul). Nilai Nui disimpan di field pointer disimpul terakhir.

Jenis-jenis linked list :

ü  List Kosong

List Kosong hanya terdiri dari sebuah petunjuk elemen yang berisi NULL (kosong), tidak memiliki satu buah elemen pun sehingga hanya berupa petunjuk awal elemen berisi NULL.

ü  List Tunggal

List Tunggal adalah lis yang elemennya hanya menyimpan informasi elemen setelahnya (next), sehingga jalannya pengaksesan list hanya dapat dilakukan secara maju. List tunggal terbagi tiga jenis yaitu lis tunggal dengan kepala (First), list tunggal dengan kepala (First) dan ekor (Tail), serta lis tunggal yang berputar.

ü  List Ganda

List Ganda adalah sebuah list yang elemennya menyimpan informasi elemen sebelumnya dan informasi elemen setelahnya, sehingga proses penelusuran list dapat dilakukan secara maju dan mundur. List ganda terbagi menjadi tiga jenis yaitu List ganda dengan kepala(First), list ganda dengan kepala(First) dan ekor(Tail), serta list ganda yang berputar.

Operasi Dasar Pada Linked List :

ü  IsEmpty : Fungsi ini menentukan apakah Linked List kosong atau tidak.

ü  Size : Opersi untuk mengirim jumlah elemen di Linked List.

ü  Create : Operasi untuk penciptaan List baru yang kosong.

ü  Insertfirst : Operasi untuk penyisipan simpul sebagai simpul pertama.

ü  Insertlast : Operasi untuk penyisipan simpul sebagai simpul terakhir.

ü  Insertbefore : Operasi untuk penyisipan simpul sebelum simpul tertentu.

ü  Deletefirst : Operasi penghapusan simpul pertama.

ü  Deleteafter : Operasi untuk penghapusan setelah simpul tertentu.

ü  Deletelast : Operasi penghapusan simpul terakhir.