{"id":38688,"date":"2026-02-13T13:30:55","date_gmt":"2026-02-13T06:30:55","guid":{"rendered":"https:\/\/jakarta.telkomuniversity.ac.id\/?p=38688"},"modified":"2026-02-13T13:31:44","modified_gmt":"2026-02-13T06:31:44","slug":"linked-list-single-double-dan-circular-linked-list","status":"publish","type":"post","link":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/linked-list-single-double-dan-circular-linked-list\/","title":{"rendered":"Linked List: Single, Double, dan Circular Linked List"},"content":{"rendered":"
\n\t
\n\t\t
\n\t\t\t

Dalam dunia struktur data, linked list<\/strong> merupakan salah satu konsep penting yang wajib dipahami setelah array. Jika array memiliki ukuran tetap dan penyimpanan berurutan di memori, maka linked list menawarkan fleksibilitas yang lebih tinggi karena bersifat dinamis. Inilah alasan mengapa linked list banyak digunakan dalam berbagai aplikasi, terutama yang membutuhkan penambahan dan penghapusan data secara efisien.<\/p>\n

Namun, tidak semua linked list itu sama. Ada single linked list, double linked list, dan circular linked list<\/strong>, masing-masing dengan karakteristik, kelebihan, dan penerapan yang berbeda. Artikel ini akan membahas secara lengkap konsep linked list, jenis-jenisnya, cara kerja, hingga contoh implementasinya dalam program dengan bahasa yang mudah dipahami.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div>

\n\t
\n\t\t\n\t\t
\n\t\t\t
\"Linked<\/div>\n\t\t<\/figure>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

Apa Itu Linked List?<\/h2>\n\t
\n\t\t
\n\t\t\t

Pengertian Linked List<\/h3>\n

Linked list<\/strong> adalah struktur data linear yang terdiri dari kumpulan elemen yang disebut node<\/strong>, di mana setiap node menyimpan dua bagian utama:<\/p>\n

    \n
  • \n

    Data<\/p>\n<\/li>\n

  • \n

    Referensi (pointer) ke node berikutnya<\/p>\n<\/li>\n<\/ul>\n

    Berbeda dengan array, linked list tidak disimpan secara berurutan di memori. Setiap node dapat berada di lokasi memori yang berbeda, tetapi tetap terhubung melalui pointer.<\/p>\n

    Karakteristik Linked List<\/h3>\n

    Beberapa karakteristik utama linked list:<\/p>\n

      \n
    • \n

      Bersifat dinamis (ukuran dapat berubah)<\/p>\n<\/li>\n

    • \n

      Tidak membutuhkan alokasi memori berurutan<\/p>\n<\/li>\n

    • \n

      Setiap elemen saling terhubung<\/p>\n<\/li>\n

    • \n

      Akses data harus dilakukan secara berurutan<\/p>\n<\/li>\n<\/ul>\n

      Karakteristik ini membuat linked list lebih fleksibel dibanding array.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

      \n\t
      \n\t\t\n\t\t
      \n\t\t\t
      \"Linked<\/div>\n\t\t<\/figure>\n\t<\/div>\n<\/div><\/div><\/div>

      Struktur Dasar Node pada Linked List<\/h2>\n\t
      \n\t\t
      \n\t\t\t

      Setiap node pada linked list umumnya terdiri dari:<\/p>\n

        \n
      1. \n

        Data<\/strong> \u2013 nilai yang disimpan<\/p>\n<\/li>\n

      2. \n

        Pointer\/Reference<\/strong> \u2013 alamat node berikutnya<\/p>\n<\/li>\n<\/ol>\n

        Pada beberapa jenis linked list, node juga dapat memiliki pointer ke node sebelumnya.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

        Single Linked List<\/h2>\n\t
        \n\t\t
        \n\t\t\t

        Pengertian Single Linked List<\/h3>\n

        Single linked list<\/strong> adalah jenis linked list paling sederhana, di mana setiap node hanya memiliki satu pointer yang menunjuk ke node berikutnya.<\/p>\n

        Struktur alurnya:
        \nNode1 \u2192 Node2 \u2192 Node3 \u2192 NULL<\/p>\n

        Node terakhir menunjuk ke NULL sebagai penanda akhir.<\/p>\n

        Kelebihan Single Linked List<\/h3>\n
          \n
        • \n

          Struktur sederhana<\/p>\n<\/li>\n

        • \n

          Penggunaan memori lebih hemat<\/p>\n<\/li>\n

        • \n

          Mudah diimplementasikan<\/p>\n<\/li>\n<\/ul>\n

          Kekurangan Single Linked List<\/h3>\n
            \n
          • \n

            Tidak bisa mundur ke node sebelumnya<\/p>\n<\/li>\n

          • \n

            Proses pencarian harus dimulai dari awal<\/p>\n<\/li>\n

          • \n

            Akses data lebih lambat dibanding array<\/p>\n<\/li>\n<\/ul>\n

            Contoh Penerapan<\/h3>\n
              \n
            • \n

              Sistem antrian sederhana<\/p>\n<\/li>\n

            • \n

              Penyimpanan data yang sering bertambah di akhir<\/p>\n<\/li>\n

            • \n

              Implementasi stack dan queue<\/p>\n<\/li>\n<\/ul>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

              Double Linked List<\/h2>\n\t
              \n\t\t
              \n\t\t\t

              Pengertian Double Linked List<\/h3>\n

              Double linked list<\/strong> (atau doubly linked list) adalah linked list yang setiap node-nya memiliki dua pointer:<\/p>\n

                \n
              • \n

                Pointer ke node berikutnya<\/p>\n<\/li>\n

              • \n

                Pointer ke node sebelumnya<\/p>\n<\/li>\n<\/ul>\n

                Strukturnya:
                \nNULL \u2190 Node1 \u2194 Node2 \u2194 Node3 \u2192 NULL<\/p>\n

                Dengan dua arah ini, navigasi menjadi lebih fleksibel.<\/p>\n

                Kelebihan Double Linked List<\/h3>\n
                  \n
                • \n

                  Bisa bergerak maju dan mundur<\/p>\n<\/li>\n

                • \n

                  Penghapusan node lebih mudah<\/p>\n<\/li>\n

                • \n

                  Navigasi lebih fleksibel<\/p>\n<\/li>\n<\/ul>\n

                  Kekurangan Double Linked List<\/h3>\n
                    \n
                  • \n

                    Membutuhkan memori lebih besar<\/p>\n<\/li>\n

                  • \n

                    Struktur lebih kompleks<\/p>\n<\/li>\n<\/ul>\n

                    Contoh Penerapan<\/h3>\n
                      \n
                    • \n

                      Fitur undo dan redo pada aplikasi<\/p>\n<\/li>\n

                    • \n

                      Navigasi halaman (back dan forward) pada browser<\/p>\n<\/li>\n

                    • \n

                      Sistem playlist lagu<\/p>\n<\/li>\n<\/ul>\n

                      Double linked list sangat cocok untuk sistem yang membutuhkan navigasi dua arah.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                      Circular Linked List<\/h2>\n\t
                      \n\t\t
                      \n\t\t\t

                      Pengertian Circular Linked List<\/h3>\n

                      Circular linked list<\/strong> adalah linked list di mana node terakhir tidak menunjuk ke NULL, melainkan kembali ke node pertama. Dengan demikian, struktur membentuk lingkaran.<\/p>\n

                      Strukturnya:
                      \nNode1 \u2192 Node2 \u2192 Node3 \u2192 kembali ke Node1<\/p>\n

                      Circular linked list bisa berbentuk single maupun double.<\/p>\n

                      Kelebihan Circular Linked List<\/h3>\n
                        \n
                      • \n

                        Tidak memiliki akhir NULL<\/p>\n<\/li>\n

                      • \n

                        Cocok untuk sistem berulang<\/p>\n<\/li>\n

                      • \n

                        Efisien untuk manajemen siklus<\/p>\n<\/li>\n<\/ul>\n

                        Kekurangan Circular Linked List<\/h3>\n
                          \n
                        • \n

                          Risiko infinite loop jika tidak hati-hati<\/p>\n<\/li>\n

                        • \n

                          Lebih kompleks dalam pengelolaan<\/p>\n<\/li>\n<\/ul>\n

                          Contoh Penerapan<\/h3>\n
                            \n
                          • \n

                            Sistem penjadwalan CPU (round-robin)<\/p>\n<\/li>\n

                          • \n

                            Sistem antrian melingkar<\/p>\n<\/li>\n

                          • \n

                            Manajemen giliran pemain dalam game<\/p>\n<\/li>\n<\/ul>\n

                            Circular linked list sangat efektif untuk sistem yang berjalan secara berulang.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                            Operasi Dasar pada Linked List<\/h2>\n\t
                            \n\t\t
                            \n\t\t\t

                            1. Traversal<\/h3>\n

                            Traversal adalah proses mengakses setiap node secara berurutan.<\/p>\n

                            Kompleksitas waktu: O(n)<\/p>\n

                            \n

                            2. Insertion (Penambahan Data)<\/h3>\n

                            Penambahan node dapat dilakukan di:<\/p>\n

                              \n
                            • \n

                              Awal (head)<\/p>\n<\/li>\n

                            • \n

                              Tengah<\/p>\n<\/li>\n

                            • \n

                              Akhir (tail)<\/p>\n<\/li>\n<\/ul>\n

                              Linked list lebih efisien dibanding array dalam operasi ini, terutama jika dilakukan di awal.<\/p>\n

                              \n

                              3. Deletion (Penghapusan Data)<\/h3>\n

                              Penghapusan node dilakukan dengan mengubah pointer agar node tersebut tidak lagi terhubung.<\/p>\n

                              Operasi ini relatif efisien jika posisi node sudah diketahui.<\/p>\n

                              \n

                              4. Searching<\/h3>\n

                              Pencarian dilakukan dengan traversal dari awal hingga data ditemukan.<\/p>\n

                              Kompleksitas waktu: O(n)<\/p>\n\n\t\t<\/div>\n\t<\/div>\n\n\t

                              \n\t\t
                              \n\t\t\t

                              Perbandingan Linked List dan Array<\/h2>\n
                              \n
                              \n\n\n\n\n\n\n\n\n
                              Aspek<\/th>\nLinked List<\/th>\nArray<\/th>\n<\/tr>\n<\/thead>\n
                              Ukuran<\/td>\nDinamis<\/td>\nTetap<\/td>\n<\/tr>\n
                              Akses<\/td>\nLebih lambat<\/td>\nCepat (O(1))<\/td>\n<\/tr>\n
                              Insertion<\/td>\nEfisien<\/td>\nKurang efisien<\/td>\n<\/tr>\n
                              Penghapusan<\/td>\nFleksibel<\/td>\nPerlu pergeseran data<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n

                              Linked list unggul dalam fleksibilitas, sedangkan array unggul dalam kecepatan akses.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                              Kapan Menggunakan Linked List?<\/h2>\n\t
                              \n\t\t
                              \n\t\t\t

                              Gunakan linked list jika:<\/p>\n

                                \n
                              • \n

                                Data sering berubah<\/p>\n<\/li>\n

                              • \n

                                Sering melakukan penambahan dan penghapusan<\/p>\n<\/li>\n

                              • \n

                                Tidak membutuhkan akses langsung berdasarkan indeks<\/p>\n<\/li>\n<\/ul>\n

                                Namun, jika membutuhkan akses cepat berdasarkan indeks, array mungkin lebih tepat.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                                Analisis Kompleksitas Linked List<\/h2>\n\t
                                \n\t\t
                                \n\t\t\t

                                Beberapa kompleksitas dasar:<\/p>\n

                                  \n
                                • \n

                                  Akses node tertentu \u2192 O(n)<\/p>\n<\/li>\n

                                • \n

                                  Insertion di awal \u2192 O(1)<\/p>\n<\/li>\n

                                • \n

                                  Insertion di tengah \u2192 O(n)<\/p>\n<\/li>\n

                                • \n

                                  Deletion \u2192 O(n)<\/p>\n<\/li>\n

                                • \n

                                  Traversal \u2192 O(n)<\/p>\n<\/li>\n<\/ul>\n

                                  Pemahaman kompleksitas ini membantu menentukan kapan linked list menjadi pilihan terbaik.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                                  Tantangan dalam Mempelajari Linked List<\/h2>\n\t
                                  \n\t\t
                                  \n\t\t\t

                                  Beberapa tantangan umum:<\/p>\n

                                    \n
                                  • \n

                                    Memahami konsep pointer<\/p>\n<\/li>\n

                                  • \n

                                    Menghindari kesalahan referensi<\/p>\n<\/li>\n

                                  • \n

                                    Mengelola node dengan benar<\/p>\n<\/li>\n<\/ul>\n

                                    Namun, dengan latihan konsisten, konsep linked list akan menjadi lebih mudah dipahami.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                                    \n\t
                                    \n\t\t\n\t\t
                                    \n\t\t\t
                                    \"Linked<\/div>\n\t\t<\/figure>\n\t<\/div>\n<\/div><\/div><\/div>
                                    \n\t
                                    \n\t\t
                                    \n\t\t\t

                                    Linked list<\/strong> adalah struktur data dinamis yang sangat fleksibel dan penting dalam pemrograman. Dengan memahami single linked list, double linked list, dan circular linked list<\/strong>, programmer dapat memilih jenis struktur yang paling sesuai dengan kebutuhan sistem.<\/p>\n

                                    Meskipun memiliki keterbatasan dalam akses data dibanding array, linked list unggul dalam pengelolaan data yang sering berubah. Pemahaman yang baik tentang linked list akan menjadi fondasi penting untuk mempelajari struktur data lanjutan.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>\n<\/div>","protected":false},"excerpt":{"rendered":"Dalam dunia struktur data, linked list merupakan salah satu konsep penting yang wajib dipahami setelah array. Jika array memiliki ukuran tetap dan penyimpanan berurutan di memori, maka linked list menawarkan fleksibilitas yang lebih tinggi karena bersifat dinamis. Inilah alasan mengapa linked list banyak digunakan dalam berbagai aplikasi, terutama yang membutuhkan penambahan dan penghapusan data secara [...]","protected":false},"author":37,"featured_media":38689,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"wds_primary_category":0,"footnotes":""},"categories":[300],"tags":[1797,1796,1794,1793,1792,1795],"class_list":["post-38688","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-pendidikan","tag-circular","tag-double","tag-linked-list-circular","tag-linked-list-double","tag-linked-list-single","tag-single"],"_links":{"self":[{"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/posts\/38688","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/users\/37"}],"replies":[{"embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/comments?post=38688"}],"version-history":[{"count":1,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/posts\/38688\/revisions"}],"predecessor-version":[{"id":38697,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/posts\/38688\/revisions\/38697"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/media\/38689"}],"wp:attachment":[{"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/media?parent=38688"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/categories?post=38688"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/tags?post=38688"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}