单链表逆序只输出最后一个数，求教

Question

//逆转
template
void SingleList::Reverse()
{
if (first == NULL) return;
Node *p, *latter;
Node *prev = NULL;

p = first->link;


while (p != NULL)
{
    latter = p->link;
    first->link = prev;
    prev = first;
    first = p;
    p = latter;
}   

}

Answer 1

你的最后一个节点的link为空，没有指向前一个节点。在while循环后加一句
first->link=prev;