C++编程：编写一个函数insert，用来向动态链表插入一个结点。
以下是此题的【c++源代码】
#include <iostream>
using namespace std;
#define NULL 0
struct student
{long num;
float score;
student*next;
};
int n;
student *insert(student *head,student *stud)
{student *p0,*p1,*p2;
p1=head; //使p1指向第一个结点
p0=stud; //指向要插入的结点
if(head==NULL) //原来的链表是空表
{head=p0;p0->next=NULL;} //使p0指向的结点作为头结点
else
{while((p0->num>p1->num) && (p1->next!=NULL))
{p2=p1; //使p2指向刚才p1指向的结点
p1=p1->next;} //p1后移一个结点
if(p0->num<=p1->num)
{if(head==p1) head=p0; //插到原来第一个结点之前
else p2->next=p0; //插到p2指向的结点之后
p0->next=p1;}
else
{p1->next=p0; p0->next=NULL;}} //插到最后的结点之后
n=n+1; //结点数加１
return (head);
}
来源：c++程序设计第三版谭浩强课后答案
本文链接：http://www.wb98.com/cjia/post/cjia_7.9.html