Kelvin Jonatan
2301923110
1. Circular Single Linked List
Circular Single Linked List adalah jenis struktur data yang terdiri dari node yang dibuat dengan menggunakan struktur referensialnya sendiri,masing-masing node berisi dua bagian yaitu data dan referensi ke daftar simpul berikutnya.
Fungsi insert () menyisipkan data ke awal daftar yang tertaut.menciptakan newnode dan memasukkan angka di bidang data dari newnode.jika head nya adalah NULL ,maka newnode menunjuk ke dirinya sendiri jika tidak,simpulan akhirnya dalam daftar tertaut melingkar menunjuk ke newnode.kemudian head menunjuk ke awal daftar yaitu ke newnode.
2. Doubly Linked List
Doubly Linked List adalah struktur data yang terdiri dari sekumpulan catatan yang terhubung secara berurutan yang disebut node.setiap node berisi tiga bidang:dua bidang tautan(referensi ke simpul sebelumnya dan ke simpul berikutnya dalam urutan simpul)dan satu bidang data tautan awal dan akhir dari node sebelumnya dan berikutnya,biasanya node sentinel atau null,untuk memfasilitasi traversal dari daftar,Jika hanya ada satu simpul sentinel,maka akan terhubung secara melingkar melalui simpul sentinel.
3. Circular Doubly Linked List
Circular Doubly Linked List adalah jenis struktur data yang lebih kompleks di mana sebuah node berisi pointer ke node sebelumnya serta node berikutnya.Daftar tertaut ganda melingkar tidak mengandung NULL di sembarang simpul.Simpul terakhir dari daftar berisi alamat dari simpul pertama dari daftar node juga berisi alamat dari node terakhir di pointer yang sebelumnya.
0 komentar:
Posting Komentar