Question

将单链表（a1,a2,a3.an-1,an）转换成（an,an-2,...,a2,a1,a3,...,an-1）的算法

Answer 1

pre=a1;

p=a1->next;

a1->next = NULL;

while(p!= NULL)

{

pp=p->next;

p->next=pre;

pre = p;

p = pp;

}