Apa iku singly linked list lan kapan mengko nganggo siji?

Question

Accepted Answer

**singly linked list** yaiku rantai saka **node**, kene saben node nyekel nilai lan pointer menyang **next** node. Beda karo array, node-node ora bersebalahan — bisa ana ing mana wae ing memory, disambung kanthi reference.

## Struktur

```text
head
  |
  v
[10|*]--->[20|*]--->[30|null]
 val next   val next  val next
```

## Conto

```python
class Node:
    def __init__(self, val):
        self.val = val
        self.next = None

# Insert at head -> O(1)
def push_front(head, val):
    node = Node(val)
    node.next = head     # point new node at old head
    return node          # new head

# Search -> O(n): must walk the chain
def find(head, target):
    cur = head
    while cur:
        if cur.val == target:
            return cur
        cur = cur.next
    return None
```

## Kompleksitas

| Operasi | Wektu |
|---|---|
| Tambah/busak ing undhik | O(1) |
| Akses miturut indeks | O(n) |
| Pencarian | O(n) |

## Pertukaran

- **Kekuatan:** O(1) tambah/busak ing undhik; tuwuh tanpa realokasi; ora ana kapasitas sing terbuang.
- **Kelemahan:** ora ana akses acak; saben node ndadak pointer overhead; cache locality sing kurang apik (memory sing kayak wutuh).

## Mengapa penting

Linked list mutusyar nalika sering nambah utawa busak ing ujung lan arang nganakake indeks menyang tengah — contone, dadi fondasi saka stack, queue, lan daftar ketetanggaan.

Paham manipulasi pointer ing kene dadi dasar kanggo wit, graph, lan akeh soal interview.

Operasi	Wektu
Tambah/busak ing undhik	O(1)
Akses miturut indeks	O(n)
Pencarian	O(n)