Linked List

---

🧭 1. Pengertian Linked List

7

📖 Definisi

Linked List adalah struktur data linear yang terdiri dari sekumpulan node, di mana setiap node berisi data dan pointer (alamat) ke node berikutnya.

---

🧠 Narasi Konseptual

Bayangkan linked list seperti rantai manusia yang saling berpegangan tangan:

• Setiap orang = node
• Tangan yang dipegang = pointer
• Orang pertama = head
• Orang terakhir = tail

➡️ Jika satu node hilang, kita masih bisa menghubungkan sisanya (berbeda dengan array).

---

🎯 2. Karakteristik Linked List

📊 Tabel Karakteristik

Karakteristik	Penjelasan
Dinamis	Ukuran bisa berubah
Non-kontigu	Tidak berurutan di memori
Pointer-based	Menggunakan alamat memori
Fleksibel	Mudah insert/delete

---

🧠 Narasi

Linked list sangat cocok untuk data yang:

• Sering berubah ukuran
• Sering terjadi insert/delete

---

🧱 3. Struktur Node

6

📖 Definisi Node

Node adalah unit dasar linked list yang terdiri dari:

• Data
• Pointer ke node berikutnya

---

📦 Struktur Node (C++)

struct Node {
    int data;
    Node* next;
};

---

🔗 4. Jenis-Jenis Linked List

---

🔹 A. Singly Linked List

6

📖 Konsep

Setiap node hanya memiliki 1 pointer (next).

🧠 Narasi

Seperti jalan satu arah:

• Bisa maju
• Tidak bisa mundur

---

🔹 B. Doubly Linked List

7

📖 Konsep

Setiap node memiliki:

• Pointer ke node berikutnya
• Pointer ke node sebelumnya

🧠 Narasi

Seperti jalan dua arah:

• Bisa maju dan mundur

---

🔹 C. Circular Linked List

6

📖 Konsep

Node terakhir menunjuk kembali ke node pertama.

🧠 Narasi

Seperti lingkaran:

• Tidak ada akhir
• Berputar terus

---

⚙️ 5. Operasi Linked List

📊 Tabel Operasi

Operasi	Deskripsi
Insertion	Menambah node
Deletion	Menghapus node
Traversal	Menelusuri node
Searching	Mencari data

---

➕ 6. Insertion (Penyisipan)

7

📖 Konsep

Menambahkan node ke linked list.

---

📌 Jenis Insertion

• Awal (head)
• Tengah
• Akhir (tail)

---

🧠 Narasi

Tidak perlu menggeser elemen seperti array
➡️ Hanya mengubah pointer

---

💻 Contoh (C++)

void insertHead(Node*& head, int value){
    Node* newNode = new Node();
    newNode->data = value;
    newNode->next = head;
    head = newNode;
}

---

➖ 7. Deletion (Penghapusan)

8

📖 Konsep

Menghapus node dengan mengubah pointer.

---

🧠 Narasi

Node tidak benar-benar “hilang”, tetapi:
➡️ dilepaskan dari rantai
➡️ memori dibebaskan

---

💻 Contoh

void deleteHead(Node*& head){
    Node* temp = head;
    head = head->next;
    delete temp;
}

---

🔁 8. Traversal Linked List

8

📖 Konsep

Mengunjungi semua node dari head ke tail.

---

💻 Contoh

void traverse(Node* head){
    Node* temp = head;
    while(temp != NULL){
        cout << temp->data << " ";
        temp = temp->next;
    }
}

---

🧠 Kompleksitas

➡️ O(n)

---

🔍 9. Searching Linked List

📖 Konsep

Mencari data dengan menelusuri node satu per satu.

---

🧠 Narasi

Linked list tidak memiliki indeks seperti array
➡️ Harus dicek satu per satu

---

💻 Contoh

bool search(Node* head, int key){
    Node* temp = head;
    while(temp != NULL){
        if(temp->data == key)
            return true;
        temp = temp->next;
    }
    return false;
}

---

⚖️ 10. Perbandingan Linked List vs Array

📊 Tabel Perbandingan

Aspek	Array	Linked List
Ukuran	Tetap	Dinamis
Akses	Cepat (O(1))	Lambat (O(n))
Insert/Delete	Lambat	Cepat
Memori	Kontigu	Tidak kontigu

---

🧠 Narasi

• Array → cocok untuk akses cepat
• Linked List → cocok untuk perubahan data sering

---

🧠 11. Kelebihan dan Kekurangan

📊 Tabel

Kelebihan	Kekurangan
Dinamis	Akses lambat
Mudah insert/delete	Pointer kompleks
Hemat untuk perubahan data	Overhead pointer

---

🧪 12. Studi Kasus Nyata

📌 Sistem Playlist Musik

• Lagu ditambah/hapus sering
• Urutan fleksibel

➡️ Linked list sangat cocok

---

💻 13. Implementasi Lengkap Singly Linked List

#include <iostream>
using namespace std;struct Node {
    int data;
    Node* next;
};void insert(Node*& head, int value){
    Node* newNode = new Node();
    newNode->data = value;
    newNode->next = head;
    head = newNode;
}void display(Node* head){
    Node* temp = head;
    while(temp != NULL){
        cout << temp->data << " -> ";
        temp = temp->next;
    }
    cout << "NULL" << endl;
}int main(){
    Node* head = NULL;    insert(head, 10);
    insert(head, 20);
    insert(head, 30);    display(head);
}

---

📚 14. Ringkasan Materi

• Linked list adalah struktur data berbasis pointer
• Terdiri dari node (data + pointer)
• Jenis: singly, doubly, circular
• Operasi utama: insert, delete, search, traversal
• Lebih fleksibel dibanding array

---

📝 15. Latihan / Diskusi

✏️ Soal Teori

1. Jelaskan pengertian linked list
2. Apa perbedaan array dan linked list?
3. Apa kelebihan doubly linked list?

💻 Soal Praktikum

1. Implementasikan singly linked list
2. Tambahkan fungsi delete node
3. Buat fungsi search data

---

🎯 Penutup

Linked list adalah struktur data penting yang menjadi dasar banyak struktur lanjutan seperti stack, queue, tree, dan graph.

➡️ Menguasai linked list = memahami dasar struktur data dinamis