°ïæ·ÖÎöÒ»ÏÂCµÄº¯Êý

C/C++ code:
struct student *insert(struct student *ah, struct student *bh)
{
struct stduent *pa1, *pa2, *pb1, *pb2;
pa2 = pa1 = ah;
pb2 = pb1 = bh;
do
{
while ((pb1->num > pa1->num) && (pa1->next != NULL))
{
pa2 = pa1;
pa1 = pa1->next;
}

if (pb1->num <= pa1->num)
{
if (ah == pa1) ah = pb1;
else pa2->next = pb1;

pb1 = pb1->next;
pb2->next = pa1;
pa2 = pb2;
pb2 = pb1;
}
}while((pa1->next != NUll) || (pa1==NULL&&pb1 != NULL);

if((pb1->num > pa1->num) && (pa1->next == NULL)
pa1->next = pb1;

return (head);
}



ÒÑÓÐa , bÁ½¸öÁ´±í,ÿ¸öÁ´±íÖеĽáµã°üÀ¨Ñ§ºÅ, ³É¼¨, ÒªÇó°ÑÁ½¸öÁ´±íºÏ²¢,°´Ñ§ºÅÉýÐòÅÅÁÐ.

ÉÏÃæµÄº¯ÊýÊǶÔÁ½¸öÁ´±íºÏ²¢µÄ,µ«ÊÇÓÐЩ¿´²»¶®,Ï£ÍûÄܸøЩעÊÍлл

---

¿´ÔÎÁË

---

return (ah) ²»ÊÇhead ´ò´íÁË

---

ÕâÌâ¿ÉÒÔÔÚ¸å×ÓÉÏ»­»­£¬Ó¦¸Ã¾Í³öÀ´ÁË¡£