第11章结构体和共用体--C语言程序设计谭浩强第三版讲解.pptVIP

struct student *p0,*p1,*p2; p1=head; p0=stud; if (head==NULL) { head=p0; p0-next=NULL;} else {while((p0-nump1-num)(p1-next!=NULL)) { p2=p1;p1=p1-next;} 实际上，插入的位置还有两个特殊情况， 在表头和表尾。 2、如何插入： （1）一般情况插在中间：在p1之前、p2之后插入p0 （2）将p0插入第一个结点之前 当p0-num比第一个结点num还小，或者就是一个空链表。 注意：此时不需用到p2。 （3）将p0插入表尾结点之后 当搜遍全表都没发现比p0-num 小的情况，说明应插在表尾。 struct student *insert(struct student *head, struct student *stud) { struct student *p0,*p1,*p2; p1=head; p0=stud; if(head==NULL) { head=p0; p0-next=NULL;}//空表,插第1个 else { whi