Bio Data Dan Materi Struktur Data (linked list)

Made by Pija

Student & Learner | RPL Enthusiast

Biodata

✨Nama: Hafizah Anni Suaib (Pija)

✨Tanggal Lahir: 10 Mei

✨Asal: Medan

✨Sekolah: SMK Tritech Informatika

✨Kelas: XII PRL 2

✨Jurusan: RPL (Rekayasa Perangkat Lunak)

✨Instagram: @hfzh_s15

Struktur Data - Linked List

Pengertian:

Linked List adalah struktur data linear yang terdiri dari node-node, di mana setiap node menyimpan data dan referensi (atau pointer) ke node berikutnya. Berbeda dengan array, data dalam linked list tidak disimpan dalam blok memori berurutan.

Gambar: Contoh visual Linked List (source: https://www.dewaweb.com/)

Jenis-Jenis Struktur Data:

• Struktur Data Linear:
  • Array: Kumpulan elemen yang tersimpan di memori secara berurutan
  • Linked List: Kumpulan node yang saling terhubung satu sama lain
  • Stack: Struktur data LIFO (Last In, First Out)
  • Queue: Struktur data FIFO (First In, First Out)
• Struktur Data Non-Linear:
  • Tree: Struktur hierarki seperti pohon, memiliki root dan child
  • Graph: Kumpulan node (simpul) yang bisa terhubung secara bebas
• Struktur Data Abstrak (ADT):
  • List: Sekumpulan item yang dapat diakses dan dimodifikasi
  • Map / Dictionary: Pasangan kunci-nilai (key-value)
  • Set: Kumpulan item unik tanpa urutan

Struktur Data - Linked List

Pengertian:

Linked List adalah struktur data linear yang terdiri dari node-node, di mana setiap node menyimpan data dan referensi (atau pointer) ke node berikutnya. Berbeda dengan array, data dalam linked list tidak disimpan dalam blok memori berurutan.

Jenis-Jenis Linked List:

• Singly Linked List: Node terhubung satu arah (hanya ke node berikutnya)


Gambar: Contoh visual Linked List singly (source:https://socs.binus.ac.id/)

• Doubly Linked List: Setiap node memiliki dua pointer (ke node sebelumnya dan ke node selanjutnya)


Gambar: Contoh visual Linked List Doubly (source: https://socs.binus.ac.id/)

• Circular Linked List: Node terakhir mengarah kembali ke node pertama

Gambar: Contoh visual Linked List Circular (source: wscubetech-com.)

Contoh Struktur Node:

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None
    

Kelebihan Linked List:

• Mudah dalam menambah/menghapus elemen (tidak perlu geser elemen seperti array)
• Penggunaan memori fleksibel

Kekurangan:

• Akses data harus dilakukan secara berurutan
• Membutuhkan pointer tambahan

© 2025 Made by Pija | SMK Tritech Informatika