Definisi dasar sebuah node dalam Singly Linked List:

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

Pointer next menghubungkan satu node ke node berikutnya.

Operasi dasar yang sering dilakukan:

Langkah-langkah menyisipkan node di posisi paling awal:

1. Buat node baru: Alokasikan memori dan isi datanya.
2. Hubungkan ke List: Set next node baru ke head saat ini.
3. Update Head: Pindahkan head ke node baru tersebut.

void insertDepan(Node*& head, int nilai) {
    Node* baru = new Node; // 1. Buat node
    baru->data = nilai;
    baru->next = head;     // 2. Sambungkan ke head lama
    head = baru;           // 3. Head sekarang di node baru
}

*Simbol & pada Node*& head berarti kita mengirim pointer secara reference agar perubahan di dalam fungsi permanen.

Langkah-langkah menyisipkan node di posisi terakhir:

1. Buat node baru: Set next-nya ke NULL.
2. Cek List: Jika kosong, jadikan node baru sebagai head.
3. Traversal: Cari node terakhir (yang next-nya NULL).
4. Hubungkan: Ubah next node terakhir ke node baru.

void insertBelakang(Node*& head, int nilai) {
    Node* baru = new Node;
    baru->data = nilai;
    baru->next = NULL;

    if (head == NULL) { // Jika list kosong
        head = baru;
        return;
    }

    Node* temp = head;
    while (temp->next != NULL) { // Cari ekor
        temp = temp->next;
    }
    temp->next = baru; // Sambungkan
}

Menyisipkan di tengah-tengah list:

1. Cari target: Temukan node yang akan menjadi "sebelum" node baru.
2. Set next baru: baru->next = target->next;
3. Update target: target->next = baru;

Langkah-langkah menghapus node pertama:

1. Simpan head: Gunakan pointer temp untuk menunjuk ke head.
2. Geser head: Pindahkan head ke head->next.
3. Hapus: Gunakan keyword delete pada temp.

Menghapus pointer saja tidak cukup, kita harus membebaskan memori yang digunakan.

void deleteDepan(Node*& head) {
    if (head == NULL) return; // List kosong

    Node* temp = head;    // 1. Simpan alamat lama
    head = head->next;    // 2. Loncat ke node ke-2
    delete temp;          // 3. Bebaskan memori
}

Menghapus node di tengah atau belakang:

1. Cari node: Gunakan curr untuk mencari node yang dihapus.
2. Lacak Prev: Simpan node sebelumnya di prev.
3. Hubungkan: Set prev->next = curr->next;
4. Hapus: delete curr;

Coba sendiri operasi insert dan delete dengan interaksi di bawah:

Jika kita memiliki list kosong, apa hasil akhir dari operasi berikut?

Jadi, nilai yang tersisa di dalam list adalah 10.

Buatlah program C++ dengan sistem menu interaktif:

Topik yang kemungkinan besar muncul terkait Linked List:

Gunakan playground di Slide 15 untuk melatih intuisi pointer Anda!