请教一道链表的题目

[xrbeck]

如何将其转置而不重开存储空间。。谢谢了

[liuweiwei1]

你可以把需要添加的链表的首/尾指针放入一个不需要的存储空间中，或是
链表的首地址中

[zeinx]

a = head;
b = a->next;
if (!b)
return;
c = b->next;
do
{
b->next = a;
a = b;
b = c;
if (c)
c = c->next;
}
while (c);
head->next = NULL;
head = b;

[alonejilin]

我也写了一个：
template<class Type>int List<Type>::Resort()
{

ListNode<Type> *t,*p,*q;
if(first->link==NULL)return 0;

t=p=first->link;
q=p->link;
t->link=NULL;
if(q!=NULL){
do{
p=q;
q=p->link;

p->link=t;
t=p;
}while(q!=NULL);
first->link=p;

}
return 1;
}