数据结构用就地逆置的方法逆置单链表

Void exchange( linklist ha, linklist &hb){// (a1,a2,......an)==>(an,......,a2,a1)
//ha:原链表的头指针，hb：逆置后新链表的头指针。两链表均不带头结点
node *p;
hb=NULL; //新链表置初值
while (ha!=NULL) {
p=ha; ha=ha->next; // 从原链表的表头中取出一个结点p
p->next=hb; hb=p; // 将p插入到新链表的表头处
}
}