Link List Implemantation 2
Linked List adalah suatu struktur data linier.
Berbeda dengan array yang juga merupakan struktur data linier dan tipe data komposit, linked list dibentuk secara dinamik. Pada saat awal program dijalankan elemen linked list belum data. Elemen linked list (disebut node) dibentuk sambil jalan sesuai instruksi. Apabila setiap elemen array dapat diakses secara langsung dengan menggunakan indeks, sebuah node linked list diakses dengan menggunakan pointer yang mengacu (menunjuk) ke node tersebut.
Awal atau kepala linked list harus diacu sebuah pointer yang biasa diberi nama head. Pointer current digunakan untuk memindahkan pengacuan kepada node tertentu. Node Pembentuk Linked List Elemen pembentuk linked list disebut node.
.
Node
terdiri dari dua bagian, bagian data dan bagian kait (link). Bagian data berupa satu atau beberapa field. Bagian link terdiri dari pointer.
Linked
list yang nodenya mempunyai satu buah pointer disebut singly-linked list.
Linked list
yang nodenya mempunyai dua pointer , satu untuk mengait ke node berikutnya dan yang lain untuk mengait ke node sebelumnya, disebut doubly-linked list.
Untuk
menyederhanakan pembahasan, dalam tulisan ini bagian data berupa satu buah
field
.
Contoh:
struct tnode {
int data;
struct tnode *next;
};
Operasi Pada Linked List adalah Operasi yang berkaitan dengan struktur data linked list.
Beberapa diantaranya:
create, empty, insertathead , insertaftercurr , insertattail v,
retrieve,update,findfirst,findnext,findprev,deletenode, dan clear.
linked list:kosong empty memeriksa status kosong suatu linked list insert_head menambah node baru pada posisi awal linked list sehingga node ini menjadi node yang pertama, pointer current menunjuk ke node yang baru ditambahkan ini insert_curr menambah node baru pada posisi setelah pointer current, pointer current menunjuk ke
node yang baru ditambahkan ini insert_tail menambah node pada akhir linked list, sehingga node ini menjadi node terakhir linked list;
pointer current menunjuk kepada node yang baru ditambahkan ini.
Thompson S.Ngoen Linked List 2 retrieve mengembalikan nilai data node yang ditunjuk pointer current update, mengubah nilai data node yang ditunjuk pointer current findfirst memindahkan pointer current ke posisi node pertama findnext memindahkan, pointer current ke posisi node berikutnya apabila tidak sedang berada pada posisi
node terakhir findprev( ) memindahkan pointer current ke posisi node sebelumnya apabila tidak sedang berada pada posisi node, pertama deletenote menghapus node pada posisi current dan memindahkan pointer current ke posisi node pertama clear dan menghapus linked list dengan membebaskan seluruh node satu persatu.