非递归算法: { if (NULL == head) { return; list_node *curr = head; list_node *next = head->next; list_node *prev = NULL; while (next != NULL) { curr->next = prev; curr = next; next = curr->next; } curr->next = prev;