该图来自 微信好友除了吃还是吃
// 反转
void reverse_link_list(node *list) {
node *prev = NULL; // 前一节点
node *current = list->next; //当前节点
node *next = NULL; // 下一个节点
while (current!=NULL)
{
next = current->next;
current->next = prev;
prev = current;
current = next;
}
list->next = prev;
}