Operasi Pada Linked List dan Double Linked List - Struktur Data

Operasi - Operasi Pada Linked List

1) Insert = Istilah Insert berarti menambahkan sebuah simpul baru ke dalam suatu linked list.
2) Konstruktor= Fungsi ini membuat sebuah linked list yang baru dan masih kosong.
3) IsEmpty= Fungsi ini menentukan apakah linked list kosong atau tidak.
4) Find First = Fungsi ini mencari elemen pertama dari linked list
5) Find Next = Fungsi ini mencari elemen sesudah elemen yang ditunjuk now.
6) Retrieve = Fungsi ini mengambil elemen yang ditunjuk oleh now. Elemen tersebut lalu dikembalikan oleh fungsi.
7) Update = Fungsi ini mengubah elemen yang ditunjuk oleh now dengan isi dari sesuatu.
8) 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.

Operasi – Operasi Pada Double Linked List

a) Insert Tail = Fungsi insert tail berguna untuk menambah simpuldibelakang (sebelah kanan) pada sebuah linked list.
b) Insert Head = Sesuai dengan namanya, fungsi Insert Head berguna untuk menambah simpul di depan (sebelah kiri). Fungsi ini tidak berada jauh dengan fungsi Insert Tail yang telah dijelaskan sebelumnya.
c) Delete Tail = Fungsi Delete Tail berguna untuk menghapus simpul dari belakang.Fungsi ini merupakan kebalikan dari fungsi Insert Tail yang menambah simpul dibelakang. Fungsi Delete Tail akan mengarahkan Now kepada Tail dan kemudian memanggil fungsi Delete Now.
d) Delete Head = Fungsi Delete Head merupakan kebalikan dari fungsi Delete Tail yang menghapus simpul dari belakang, sedangkan Delete Head akan menghapus simpul dari depan (sebelah kiri). Fungsi Delete Head akan mengarahkan Now kepada Head dankemudian memanggil fungsi Delete Now.

REFERENSI :

- http://temanbukuku.blogspot.co.id/2016/01/operasi-operasi-dasar-single-dandouble.html