Di Postingan saya yang ke 7 ini saya akan menjelaskan tentang Single Linked list pada Phyton
Setelah sebelumnya saya berbagi contoh program Single Linked list dalam bahasa pemrograman Java, kali ini saya ingin berbagi contoh program Single Linked List pada bahasa pemrograman python yang sudah dilengkapi dengan penjelasan. Semoga dapat di pahami.
Link List adalah struktur data yang terdiri dari urutan record data dimana setiapbrecord memilikifield yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan).Elemen data yang dihubungkan dengan link pada linked list disebut Node.
Istilah yang biasa disebut di dalam Link List :
- Head : Elemen yang berada pada posisi pertama dalam suatu linked list
- Tail : Elemen yang berada pada posisi terakhir dalam suatu linked list
Operasi yang digunakan dalam Link List :
- Add : Untuk menambah data baru
- Show : Untuk menampilkan data
- IsEmpty : Untuk mengecek apakah data kosong atau tidak
- Remove : Untuk menghapus data
- Search : Untuk mencari data
- Size : Untuk menghitung panjang / banyak data
Single Linked List merupakan sebuah tempat yang disediakan pada satu area memori tertentu untuk menyimpan data yang dikenal dengan sebutan node atau simpul. Setiap node memiliki pointer yang menunjuk ke simpul berikutnya sehingga terbentuk satu untaian, dengan demikian hanya diperlukan sebuah variabel pointer. Susunan berupa untaian semacam ini disebut Single Linked List. Biasanya Linked List pada node terakhir akan menunjuk ke NULL, dimana NULL memilik nilai khusus yang artinya tidak menunjuk ke mana-mana.
Pembuatan Single Linked List dapat menggunakan 2 metode:
– LIFO (Last In First Out), aplikasinya : Stack (Tumpukan)
– FIFO (First In First Out), aplikasinya : Queue (Antrean)
Selamat Belajar 😊
EmoticonEmoticon