有一个循环链表节点值均为整数且按绝对值从小到大链接.写出一个算法,将此循环链表中的节点按小到大链接

Question

有一个循环链表节点值均为整数且按绝对值从小到大链接.写出一个算法,将此循环链表中的节点按小到大链接

Answer 1

l
ink *p,*ins,*tmp;
p=head;
ins=head;
while(p->next!=head){
if(p->datanext;
p->next=ins;
ins=p;
p=tmp;
}
else{p=p->next;}
}
p->next=ins;