Program Daftar Tertaut di C
Daftar tertaut adalah urutan struktur data yang dihubungkan bersama melalui tautan.
Linked List adalah urutan link yang berisi item. Setiap tautan berisi koneksi ke tautan lain. Daftar tertaut struktur data kedua yang paling banyak digunakan setelah larik. Berikut adalah istilah-istilah penting untuk memahami konsep Linked List.
Link - Setiap Tautan dari daftar tertaut dapat menyimpan data yang disebut elemen.
Next - Setiap Tautan dari daftar tertaut berisi tautan ke tautan berikutnya yang disebut Berikutnya.
LinkedList - LinkedList berisi link koneksi ke Link pertama yang disebut First.
Di sini, di bagian ini kita akan mempelajari teknik pemrograman dasar menggunakan daftar tertaut.
Daftar Tertaut Sederhana (Tunggal)
Daftar tertaut ini memiliki koneksi satu arah berurutan dengan node yang berdekatan. Ini hanya dapat diurai satu arah. Di sini kita akan mempelajari operasi dasar dari daftar daftar tunggal.
Buat Daftar Tertaut
Tampilkan Daftar Tertaut secara Terbalik
Temukan ukuran Daftar Tertaut
Cari Item dalam Daftar Tertaut
Perbarui Item dalam Daftar Tertaut
Hapus Item dari Daftar Tertaut
Gabungkan Dua Daftar Tertaut
Pisahkan Daftar Tertaut menjadi dua
Daftar Tertaut Melingkar
Circular Linked List adalah variasi dari Linked list dimana elemen pertama menunjuk ke elemen terakhir dan elemen terakhir mengarah ke elemen pertama.
Buat Daftar Tertaut
Tampilkan Daftar Tertaut secara Terbalik
Temukan ukuran Daftar Tertaut
Cari Item dalam Daftar Tertaut
Perbarui Item dalam Daftar Tertaut
Hapus Item dari Daftar Tertaut
Gabungkan Dua Daftar Tertaut Melingkar
Pisahkan Daftar Tertaut menjadi dua
Daftar Tertaut Ganda
Doubly Linked List adalah variasi dari Linked list di mana navigasi dimungkinkan dengan kedua cara baik maju maupun mundur.
Buat Daftar Tertaut
Tampilkan Daftar Tertaut secara Terbalik
Temukan ukuran Daftar Tertaut
Cari Item dalam Daftar Tertaut
Perbarui Item dalam Daftar Tertaut
Hapus Item dari Daftar Tertaut
Gabungkan Dua Daftar Tertaut Ganda
Pisahkan Daftar Tertaut menjadi dua