还要求利用原A表的节点空间存放新表B，不允许再申请新节点空间
编程题，求高人指点！！！
输入线性表A的表头为HeadA，输出线性表的表头为HeadB
HeadB = null;
p = HeadA;
while(p!=null)//遍历HeadA
{
q = p; //记录当前结点
p = p->next; //移动到下一个结点
q->next = HeadB; //当前结点插入到HeadB的首部
HeadB = q;
}
p = HeadA;
while(p!=null)//遍历HeadA
{
q = p; //记录当前结点
p = p->next; //移动到下一个结点
q->next = HeadB; //当前结点插入到HeadB的首部
HeadB = q;
}
温馨提示：答案为网友推荐，仅供参考
第1个回答 2011-12-23
假设无头结点：
p=head;
while(p->next)
{
q=p->next;
p->next=q->next;
q->next=head;
head=q;
}
p=head;
while(p->next)
{
q=p->next;
p->next=q->next;
q->next=head;
head=q;
}
