# 2020q3 Homework1 (quiz1)
contributed by < `fdfdd12345628` >

## AA1, AA2
在前面的程式已經新增一個node，並且將裡面的初始值都訂好了，因此AA1是為了確認該node是否有效，所以為`assert(new_node)`
接著程式會跑到該list最後，並且加上新的node，因此AA2為`*indirect = new_node`將最後加上新的node

## BB1, BB2
由於要每兩個就交換一次，所以理論上每個迴圈都要把指標改成下下個節點，因此在 for 回圈內的 BB1 要換到下下個節點
又考慮到 node 是 pointer 的 pointer ，因此必須要先 dereference 後，才可以取 next 的 next ，最後 assign 時也要將其取址後，才符合 pointer 的 pointer ，因此 BB1 為`node = &(*node)->next->next`

在迴圈內，已經有 `tmp` 備份 `node` ，所以可以直接將操作自己的 next ，所以BB2為`*node = (*node)->next`

`node_t *tmp = *node;`

digraph G{
    node [shape = record];
    current [lable="*node"]
    tmp -> node0
    current -> node0
    node0 -> node1
    node1 -> node2
}

`*node = (*node)->next`

digraph G{
    node [shape = record];
    current [lable="*node"]
    tmp -> node0
    current -> node1
    node0 -> node1
    node1 -> node2
}

`tmp->next = (*node)->next;`

digraph G{
    node [shape = record];
    current [lable="*node"]
    tmp -> node0
    current -> node1
    node0 -> node2
    node1 -> node2
}

`(*node)->next = tmp;`

digraph G{
    node [shape = record];
    current [lable="*node"]
    tmp -> node0
    current -> node1
    node0 -> node2
    node1 -> node0
}

## CCC
要將linked list進行reverse，所以必須要儲存當下的node，以及前一個node，並且將當下node位址備份起來，把當下node的next指向前一個，並且將當下的node切換成下一個，前一個node也切換成當下，直到結束。

將下一個node位址備份起來 `node_t *next = head->next;`

digraph G{
    node [shape = record];
    cursor -> "node-1"
    head -> node0
    next -> node1
    node0 -> node1
}

將當下node指向前一個 `head->next = cursor;`

digraph G{
    node [shape = record];
    next [lable="*node"]
    head -> node0
    cursor -> "node-1"
    node0 -> "node-1"
    next -> node1
}

將cursor指向當下，供下次迴圈使用 `cursor = head`

digraph G{
    node [shape = record];
    next [lable="*node"]
    head -> node0
    cursor -> node0
    node0 -> "node-1"
    next -> node1
}

將head指向當下，供下次迴圈使用 `head = next;`

digraph G{
    node [shape = record];
    next [lable="*node"]
    head -> node1
    cursor -> node0
    node0 -> "node-1"
    next -> node1
}