Selain single linked list, dikenal juga implementasi berupa double linked list. Jika single linked list, maka di dalam struktur datanya hanya terdapat satu buah link/ acuan/ alamat referensi ke sebuah simpul (node) lain. Sedangkan untuk double linked list, jumlah link-nya ada dua buah, yaitu untuk menunjuk simpul sebelum dan sesudahnya. Dengan demikian, double linked list dapat diakses dari dua arah: maju atau mundur. Berikut file source code-nya:
download
note: ubah ekstensi .doc menjadi .java.
No comments:
Post a Comment