TUGAS 3 : struktur data jenis Senarai Berantai (Linked List)

Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yang diperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap. berikut gambaran kecil mengenai linked list.

A. Linked List Circular

[1] Double Linked List

Pengertian secara umumnya DLLC itu Linked list yang menggunakan pointer, dimana setiap node memiliki 3 field, yaitu:

• 1 field pointer yang menunjuk pointer berikutnya "next"
• 1 field menunjuk pointer sebelumnya " prev "
• 1 field yang berisi data untuk node tersebut.

Double Linked List Circular pointer next dan prev nya menunjuk kedirinya sendiri secara circular. Bentuk Node DLL.

[2] Single Linked List

Single Linked List Circular (SLLC) adalah Single Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node, maka pointer next pada node terakhir akan menunjuk ke node terdepannya.

B Linked List Non Circular

[1] Double Linked List Non Circular (DLLNC)    

adalah Double Linked List yang memiliki 2 buah pointer yaitu pointernext dan prev. Pointer next menunjuk pada node setelahnya dan pointer prev menunjuk pada node sebelumnya.

Pengertian: 

Double : artinya field pointer-nya dua buah dan dua arah, ke node sebelum dan sesudahnya.

Linked List : artinya node-node tersebut saling terhubung satu sama lain.

Non Circular : artinya pointer prev dan next-nya akan menunjuk pada NULL. 

[2] Single Linked List Non Circular (SLLNC)

Adalah Linked List yang pointer nya selalu mengarah ke Node yang menampung *next bernilai NULL, jadi arahnya tidak menunjuk pointer didepannya sehingga tidak dapat kembali ke pointer - pointer sebelumnya. SLLNC ini juga memiliki 2 bagian, ada Tambah dan ada Hapus, masing - masing bagian ini juga masih meliputi 3 fungsi lain yaitu Belakang, Tengah, dan depan. untuk Contoh Tambah & Hapus (Depan & belakang)

C. Operasi-Operasi yang ada pada Linked List

• Insert

Istilah Insert berarti menambahkan sebuah simpul baru ke dalam suatu linked list.

• IsEmpty

Fungsi ini menentukan apakah linked list kosong atau tidak.

• Find First

Fungsi ini mencari elemen pertama dari linked list

• Find Next

Fungsi ini mencari elemen sesudah elemen yang ditunjuk now

• Retrieve

Fungsi ini mengambil elemen yang ditunjuk oleh now. Elemen tersebut lalu dikembalikan oleh fungsi.

• Update

Fungsi ini mengubah elemen yang ditunjuk oleh now dengan isi dari sesuatu

• Delete Now

Fungsi ini menghapus elemen yang ditunjuk oleh now. Jika yang dihapus

adalah elemen pertama dari linked list (head), head akan berpindah ke

elemen berikut.

• Delete Head

Fungsi ini menghapus elemen yang ditunjuk head. Head berpindah ke elemen

sesudahnya.

• Clear

Fungsi ini menghapus linked list yang sudah ada. Fungsi ini wajib dilakukan

bila anda ingin mengakhiri program yang menggunakan linked list. Jika anda

melakukannya, data-data yang dialokasikan ke memori pada program

sebelumnya akan tetap tertinggal di dalam memori.

SUMBER :

http://vannyjw030911.blogspot.co.id/2013/04/operasi-didalam-linked-list.html

http://oneeio13.blogspot.co.id/2012/07/pengertian-macam-macam-dan-penggunaan.html