Menene jerin da aka damje a kai daya kuma yaushe za ka yi amfani da ɗaya?

Question

Accepted Answer

A **jerin da aka damje a kai daya** shine jere na **nodes**, inda kowane node yana riƙe da ƙimci da mai nuni zuwa **node na gida**. Ba kamar array ba, nodes ba su kusanci ba — suna iya zama a waje duk kusan ajiyar alaƙa, da alaƙa.

## Tsarin

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

## Misali

```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
```

## Hadaddiyar

| Aiki | Lokaci |
|---|---|
| Saka/share a kai | O(1) |
| Samun ta jiya | O(n) |
| Bincike | O(n) |

## Arjewowa

- **Karfin:** O(1) saka/share a gida; haɓakawa ba tare da sake jujjuyawa ba; babu daami mai kula.
- **Karancin:** babu samun dangane; kowane node yana ɗauka nauyi na mai nuni; rashin kyakkyawan gida na cache (ajiyar da aka warwarewa).

## Me ya sa ya dace

Jerin da aka damje suna kyau lokacin da ka saka ko share kusan akai-akai kuma ba ku taba jiya tsaka ba — misali, a matsayin asali na tarkunan, jere, da teburin kumayya.

Sanin sarrafa mai nuni a nan ya zama muhimmi don bishiyoyi, jadawalai, da abubuwan la'akari da yawa.