c语言结点按升序排列,【求助ing】关于结构体中的节点的排列问题,改了好久还是不成功...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

就是传递一个指向结构体的指针

里面有很多节点

按各各节点的num成员的大小进行升序排列

每个节点都有num和*next成员

struct tagTWO *insert(struct tagTWO *head)

{

struct tagTWO *p1,*p2,*prv1,*prv2,*temp,*tempprv;

/*p1用于外层循环,p2用于内层循环,prv1指向p1的前一个,prv2指向p2的前一个*/

/*temp和tempprv用于保存含有最小num值的节点和它的前一个节点*/

for(p1=prv1=temp=head; p1->next != NULL; prv1=p1,p1=p1->next,temp=p1)

/*初始化让temp*/ /*这里改了可以正常输出但是没有升序排列*/

{

for(prv2=p1,p2=prv2->next; p2 != NULL; prv2=p2,p2=p2->next)

if(temp->num > p2->num)/*内层循环获得num值为最小的那个节点*/

{

temp=p2;

tempprv=prv2;/*把p2和prv2暂时赋给temp和tempprv*/

}

if(temp != p1) /*如果temp改变了*/

{

p2=temp->next;/*暂时让p2指向temp的next*/

if(p1==head && temp->next==NULL) /*如果p1为头而且temp的next为NULL*/

{

head=temp;temp->next=p1;tempprv->next=NULL;

/*让temp插到p1前面,让tempprv的next等于NULL*/

}

else

{

if(p1==head)/*如果只是p1为头*/

{

tempprv->next=p2;head=temp;temp->next=p1;

/*让tempprv的next指向temp的下一个*/

}

else if(temp->next==NULL) /*如果只是temp的next指向尾*/

{

prv1->next=temp;temp->next=p1;tempprv->next=NULL;

}

else if(p1!=head && temp->next!=NULL) /*p1不为头且temp的next不为尾*/

{

tempprv->next=p2;prv1->next=temp;temp->next=p1;

/*tempprv的next指向temp的后一个也就是删除temp*/

/*然后让temp插入prv1和p1之间*/

}

}

}

}

return(head);

}

又改了一下，可以正常输出，但是没用按照目的升序排列。。。

看来我的debug能力太菜�