算法:t遍历链表, q记录t的上一个结点, p是一个临时变量用来缓存t的值。
void reverse(node_t *head)
{
node_t *p = 0, *q = 0, *t = 0;
for (t = head; t; p = t, t = t->next, p->next = q, q = p);
}
算法:t遍历链表, q记录t的上一个结点, p是一个临时变量用来缓存t的值。
void reverse(node_t *head)
{
node_t *p = 0, *q = 0, *t = 0;
for (t = head; t; p = t, t = t->next, p->next = q, q = p);
}