Linked list
Apakah anda mengerti apa itu linked list ?
Pengertian linked list sendiri adalah struktur data yang merupakan urutan record data . Setiap record data mempunyai field yang memiliki address dari next record.
Linked list terdiri dari head,tail,dan NULL.
Head -> berada di awal pada suatu linked list.
Tail -> berada diakhir pada suatu linked list.
NULL -> next ke tail adalah NULL
Linked list dibagi menjadi menjadi 2 yaitu Single linked list dan Double linked list.
Single linked list -> hanya menunjuk satu arah (next) sampai ke tail terdapat NULL juga.
Double linked list -> menunjuk ke dua arah yaitu next dan previous dan terdapat tail dan NULL.
Cara memasukkan node dalam linked list yang berada di belakang tail yaitu node ke next sama dengan null, node ke prev sama dengan tail , tail ke next sama dengan node , tail sama dengan node.
Jika ingin menghapus head dalam linked list yaitu dengan cara menggunakan temp sebagai bantuan temp sama dengan head , head ke next sama dengan head , maka hapus lah temp free (temp) .
Apakah anda mengerti apa itu linked list ?
Pengertian linked list sendiri adalah struktur data yang merupakan urutan record data . Setiap record data mempunyai field yang memiliki address dari next record.
Linked list terdiri dari head,tail,dan NULL.
Head -> berada di awal pada suatu linked list.
Tail -> berada diakhir pada suatu linked list.
NULL -> next ke tail adalah NULL
Linked list dibagi menjadi menjadi 2 yaitu Single linked list dan Double linked list.
Single linked list -> hanya menunjuk satu arah (next) sampai ke tail terdapat NULL juga.
Double linked list -> menunjuk ke dua arah yaitu next dan previous dan terdapat tail dan NULL.
Cara memasukkan node dalam linked list yang berada di belakang tail yaitu node ke next sama dengan null, node ke prev sama dengan tail , tail ke next sama dengan node , tail sama dengan node.
Jika ingin menghapus head dalam linked list yaitu dengan cara menggunakan temp sebagai bantuan temp sama dengan head , head ke next sama dengan head , maka hapus lah temp free (temp) .
Comments
Post a Comment