operasi didalam LINKED LIST

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.

Operasi Penghapusan

•Penghapusan node dilakukan dengan memutus rantai node

kemudian menghapus node. Jika node berada di tengah rangkaian,

rangkaian yang terputus perlu disambung kembali. Untuk

memudahkan penghapusan simpul dibutuhkan dua cursor sebagai

simpul bantu. Selain cursor juga dibutuhkan simpul head sebagai

acuan awal simpul dalam rangkaian.

Berikut langkah langkah untuk menghapus simpul dalam

rangkaian:

•Buat cursor bantu yang menunjuk ke awal node(simpul).

•Pindahkan cursor ke node berikutnya

•Putus sambungan awal node dengan node berikutnya.

•Hapus rangkaian

•Jika berada di akhir rangkaian, putuskan dari rangkaian

sebelumnya

•Jika di tengah rangkaian, pindahkan penunjukan node berikutnya,

atau di akhir, atau setelah node yang akan dihapus

Pengertian:

Node : rangkaian beberapa simpul

Single : artinya field pointer-nya hanya satu buah saja dan satu arah.

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

Circular : artinya pointer next-nya akan menunjuk pada dirinya sendiri sehingga berputar