# 2025q1 Homework2 (quiz1+2)
contributed by <`Louis-Wup`>

# 第 1 週測驗題
## Q1
### 解釋程式碼運作的原理

typedef struct list_item {
    int value;
    struct list_item *next;
} list_item_t;

typedef struct {
    struct list_item *head;
} list_t;

void list_insert_before(list_t *l,
                        list_item_t *before,
                        list_item_t *item)
{
    list_item_t **p;
    for (p = &l->head; *p != before; p = &(*p)->next)
        ;
    *p = item;
    item->next = before;
}

首先，讓間接指標 `p` 指向 `head` 指標。

之後不斷判斷 `p` 指標指向的指標 是否指向 `before` ，也就是要插入的位置，若不是就將 `p` 指標指向 被指到的指標 所指向的節點的 `next` 指標。

最後讓 `p` 指標指到的指標 改成 指向 `item` 後，並讓 `item` 的 `next` 指向 `before` 。

### 合併排序操作