某非空单链表L中所有元素为整数 设计一个算法将所有小于零的节点移到所有大于等于零的节点的前面
已帮助 人
回答
共1条回复-
算法如下: void Move(LinkList*&L) { LinkList *p=L->next ,*pre=p; while (p!=NULL) { if(p->data<0) { pre->next=p->next; p->next=L->next; L->next=p; p=pre->next; } else { pre=p; p=p->next; } } }