Linked List

Linked list adalah suatu struktur data yang terdiri dari objek-objek yang disimpan secara berurutan. Selain menyimpan, pada linked list kita juga dapat menambahkan, menghapus, bahkan mencari objek yang ada. Lalu, bagaimana suatu object dihubungkan dengan object lainnya? Mereka akan dihubungkan oleh sebuah link yang dinamakan node.

Ada beberapa jenis linked list, diantaranya:
1. Single Linked List
Jenis linked list yang hanya memiliki satu buah pointer saja yang menunjuk ke arah node selanjutnya, tetapi tidak mempunyai pointer yang dapat menunjuk ke arah node sebelumnya. Pada single linked list, biasanya tail akan menunjuk ke NULL.




Nah, pada linked list sudah pasti memiliki elemennya. Elemen yang terletak paling depan dinamakan head, sedangkan elemen paling belakang dinamakan tail.


2. Double Linked List
Jenis linked list yang ini mirip dengan Single Linked List, tetapi pada Double Linked List memiliki dua buah pointer yang akan menunju ke arah node selanjutnya dan node sebelumnya.



3. Circular Linked List
Jenis linked list dimana tail menunjuk ke head, jadi tidak ada pointer yang menunujuk ke NULL. Nah, Circular Linked List terdiri dari 2 jenis, yaitu:

  • Circular Single Linked List
    • Jenis circular linked list dimana tailnya menunjuk kepada head
  • Circular Double Linked List 
    • Jenis circular linked list dimana tailnya menunjuk kepada head dan headnya menunjuk kepada tail


sumber:
- dll


Comments

Post a Comment

Popular posts from this blog

Hashing Table dan Binary Tree

Image
Hash Table adalah sebuah struktur data yang terdiri dari sebuah tabel yang berfungsi untuk memetakan nilai kunci unik untuk setiap baris menjadi angka (hash) lokasi record tersebut dalam sebuah table. Tujuan dari has Table adlaah untuk mepercepat pencarian kembali dari banyak data yang disimpan. Hash table ini merupakan method tercepat yang dapat kita gunakan dalam insert, delete, dan search dibandingkan dengan double linked link dan binary search tree. Nah, operasi pada Hash Table adalah sebagai berikut: Insert : pada insert akan diberikan sebuah key dan nilai, insert nilai dalam sebuah table Search : pada search akan diberikan sebuah key, temukan nilai yang berhubungan dengan key tersebut Delete : pada delete akan diberikan sebuah key, kemudian temukan key tersebut dan hapus nilainya. Ada banyak cara dalam membuat Hash Table. Salah satu contoh penggunaan Hash Table dengan Hash Function sederhana yaitu memodulus key value dengan ukuran array. H= K% SizeOfArray. Misalnya :...
Read more

Review Data Struct (03/03/2020)

Pada hari ini (03/03/2020) saya mempelajari tentang 'Single Linked List' lebih lanjut lagi. Nah, pada single linked list terdapat saya belajar untuk menambahkan data dan menghapuskan data. Untuk menambah data sendiri ada beberapa cara: 1. Push Head = dimana kita menambahkan data yang paling depan, sehingga head/kepala dari linked list kita akan berubah. 2. Push Tail = dimana kita menambahkan data yang paling belakang, sehingga tail/ekor dari linked list kita akan berubah. 3. Push Mid = dimana kita menambahkan data diantara data yang sudah ada. Jadi, nanti datanya bakal ditambahkan di tengah. 4. Push Index = nah, kalau ini kita ingin menambahkan data pada index yang kita inginkan. Selain menambah, kita juga bisa menghapus dan sama seperti menambahkan data. Untuk menghapus data ada beberapa cara: 1. Pop Head = dimana data yang menjadi head sekarang akan dihapus, jadi nantinya data next dari head yang akan dihapus bakal jadi head yang baru. 2. Pop Tail = dimana data yang...
Read more

Proyek Akhir Mata Kuliah Computer Graphic LB01

Image
    Proyek Akhir Computer Graphic LB01 #comgraf_LB2122 ·         Project Title Tree and Gift ·         Introduction Pada proyek kali ini kelompok kami memutuskan untuk membuat sebuah model 3D berbentuk pohon natal beserta kotak hadiah di bawah objek pohon natal tersebut.  Kami memutuskan untuk membuat dua objek ini dikarenakan objek ini cukup mudah dibuat bagi pemula seperti kami. Nantinya, kedua objek dapat diinteraksikan dengan cara menahan bagian kiri mouse untuk melakukan rotasi. Lalu untuk menggeser objek, dapat menggunakan bagian kanan mouse, dan untuk melakukan zoom out serta zoom in dapat menggunakan scroll pada mouse. ·         Purpose Tujuan kami membuat projek ini adalah pohon bentuknya yang sembarang sehingga kalau diubah view kameranya kita bisa tau perbedaannya dan objek pohon juga tidak terlalu sulit atau masih bisa diimplementasikan bagi pem...
Read more