// 單向鏈表的逆轉
#define elem_type int
typedef struct _node {
    elem_type data;
    struct _node *next;
} Node;

Node* reverse(Node* L)
{
    Node *p, *q, *t;
    p = L;
    q = NULL;
    
    // 將 p 的每個節點插到 q 的頭
    while (p! = NULL){
        t = p->next;    // 記下 p 的下一個節點
        p->next = q;    // 將 P 節點插入到 q 的頭
        q = p;  // 讓 q 重新指向頭節點
        p = t;  // 讓 p 指向他的下一個節點
    }
    
    return q;
}