关于结构体指针函数插入例题的一个问题
写一个函数，在链表中指定位置插入一个结点。在一个链表的指定位置插入结点， 要求链表本身必须是已按某种规律排好序的。例如，在学生数据链表中， 要求学号顺序插入一个结点。设被插结点的指针为pi。 可在三种不同情况下插入。1. 原表是空表，只需使head指向被插结点即可。见图7.7(a)
2. 被插结点值最小，应插入第一结点之前。这种情况下使head指向被插结点，被插结点的指针域指向原来的第一结点则可。即：pi->next=pb;
head=pi; 见图7.7(b)
3. 在其它位置插入，见图7.7(c)。这种情况下，使插入位置的前一结点的指针域指向被插结点，使被插结点的指针域指向插入位置的后一结点。即为：pi->next=pb;pf->next=pi；
4. 在表末插入，见图7.7(d)。这种情况下使原表末结点指针域指向被插结点，被插结点指针域置为NULL。即：
pb->next=pi;
pi->next=NULL； TYPE * insert(TYPE * head,TYPE *pi)
{
TYPE *pf,*pb;
pb=head;
if(head==NULL) /*空表插入*/
(head=pi;
pi->next=NULL;}
else
{
while((pi->num>pb->num)&&(pb->next!=NULL))
{pf=pb;
pb=pb->next; }/*找插入位置*/
if(pi->num<=pb->num)
{if(head==pb)head=pi;/*在第一结点之前插入*/
else pf->next=pi;/*在其它位置插入*/
pi->next=pb; }
else
{pb->next=pi;
pi->next=NULL;} /*在表末插入*/
}
return head;}
我的问题就是
while((pi->num>pb->num)&&(pb->next!=NULL))
{pf=pb;
pb=pb->next; }/*找插入位置*/
这个语句到底这这函数里面是其啥作用？是不是之前判断了如果此链表不为空链表的话，那么他构造一个新的链表，那为什么要判断pi->num>pb->num这个的真假呢？那如果是构造新链表，这样行不行
pf=pb;
pb=pf->next;
pb=pb->next;
电子书上关于这链表的也表达的不是很仔细，所以如果哪位同学愿意讲仔细点最好了，论坛里同学都可以看看
