# 2024q1 Homework1 (lab0)
contributed by < `m64466805` >

### Reviewed by `marvin0102`
`q_free()` 的實作中，與其直接刪除 `entry` ，先使用 `list_del()` 將 `entry` 移出串列再進行刪除是比較安全的作法。

`q_size()` 中，除了判斷 `list_empty()` 之外，還須判斷 `head` 是否為 NULL，否則當 `head == NULL` 時，會變為未定義行為。

> 你的洞見呢？與其談「心法」，不如設想「如果我是你」，我會怎麼做，示範一次給同學看，而且檢討自己哪裡沒做好，從而呼應原本學員的不足處。
> [軟體工程師要學會說故事](https://ruddyblog.wordpress.com/2016/06/18/)，本作業要求學員從良性詳盡的批評開始。繼續檢討！
> :notes: jserv

## 開發環境

$ gcc --version
gcc (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0
Copyright (C) 2021 Free Software Foundation, Inc.
This is free software; see the source for copying conditions.  There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

$ lscpu
Architecture:            x86_64
  CPU op-mode(s):        32-bit, 64-bit
  Address sizes:         46 bits physical, 48 bits virtual
  Byte Order:            Little Endian
CPU(s):                  20
  On-line CPU(s) list:   0-19
Vendor ID:               GenuineIntel
  Model name:            12th Gen Intel(R) Core(TM) i7-12700
    CPU family:          6
    Model:               151
    Thread(s) per core:  2
    Core(s) per socket:  12
    Socket(s):           1
    Stepping:            2
    CPU max MHz:         4900.0000
    CPU min MHz:         800.0000
    BogoMIPS:            4224.00

## 指定佇列的操作
### `q_new`
> commit [17cf102](https://github.com/m64466805/lab0-c/commit/17cf10213d96fcd2faa9d8bcda2bf62d817f4cef)

透過 `malloc` 配置 `list_head` 大小的記憶體空間，並使用 `list.h` 中提供的 `INIT_LIST_HEAD` 初始化 `struct list_head`

:::danger
使用 `git rebase -i` 重新撰寫 git commit message，務必詳閱作業說明提及的規範
:::

struct list_head *q_new()
{
    struct list_head *head = malloc(sizeof(struct list_head));
    if (!head) {
        return NULL;
    }
    INIT_LIST_HEAD(head);
    return head;
}

#### q_free
> commit [17cf102](https://github.com/m64466805/lab0-c/commit/17cf10213d96fcd2faa9d8bcda2bf62d817f4cef)

:::danger
使用 `git rebase -i` 重新撰寫 git commit message，務必詳閱作業說明提及的規範
:::

利用 `list.h` 中提供的 `list_for_each_entry_safe` 走訪佇列，對每個節點成員作操作，釋放之前配置的記憶體區域。

起初撰寫程式碼時，我對於 `entry` 和 `safe` 的資料型別並不清楚，誤以為是 `list head`。在重新閱讀[你所不知道的 C 語言: linked list 和非連續記憶體](/YA7RMqd6RE2UL8OmmjU9PQ)中 `list` 的結構後，我發現要用 `element_t` 這個型別方能正確運作，因為 `element_t` 除了包含前後串聯的指標外，還包含了 `value`。

void q_free(struct list_head *head)
{
    element_t *entry, *safe;
    list_for_each_entry_safe (entry, safe, head, list)
        q_release_element(entry);
    free(head);
}

#### q_size
> commit [17cf102](https://github.com/m64466805/lab0-c/commit/17cf10213d96fcd2faa9d8bcda2bf62d817f4cef)

:::danger
使用 `git rebase -i` 重新撰寫 git commit message，務必詳閱作業說明提及的規範
:::

使用 `qsize`紀錄鏈結串列長度，並利用 `list.h` 中提供的 `list_for_each` 中走訪整個鏈結串列，只要經過一個節點，就將`qsize` 加一，一直執行此操作直到達到串列尾端，並持續記錄節點數量。

int q_size(struct list_head *head)
{
    int qsize = 0;
    if (list_empty(head)) {
        qsize = 0;
    }
    struct list_head *node;
    list_for_each (node, head)
        qsize++;
    return qsize;
}