链表反转算法
pHead指向头节点
void ReverseList(Link pHead)
{
Link p1,p2,p3;
p1 = NULL;
p2 = pHead->next;
while(p2)
{
p3 = p2->next;
p2->next = p1;
p1 = p2;
p2 = p3;
}
pHead->next = p1;
}
void ReverseList(Link pHead)
{
Link p1,p2,p3;
p1 = NULL;
p2 = pHead->next;
while(p2)
{
p3 = p2->next;
p2->next = p1;
p1 = p2;
p2 = p3;
}
pHead->next = p1;
}

浙公网安备 33010602011771号