链表建立，插入，删除，输出

自己的弱项 = =要好研究一下链表的问题= =

Description

编写一个函数creatlink，用来建立一个动态链表。（包含学号和成绩）
编写一个函数printlink，用来输出一个链表。
编写一个函数dellink，用来删除动态链表中一个指定的结点(由实参指定某一学号，表示要删除该学生结点)。
编写一个函数insertlink，用来向动态链表插入一个结点。
编写一个函数freelink，用来释放一个动态链表。

Input

输入多个学生的学号和成绩，建立动态链表，以0 0 结束
输入学号，删除链表中的对应结点
插入两个链表结点

Output

输出的链表

Sample Input

1001 1001002 951005 901008 760 010051006 981009 99

Sample Output

1001 100.001002 95.001006 98.001008 76.001009 99.00

#include <iostream>
#include <iomanip>
#define NULL 0
using namespace std;
struct student
{
    int num;
    float score;
    student *next;
};
int n;
student *creatlink(void)
{
    student *head;
    student *a,*b;
    n=0;
    a=b=new student;
    cin>>a->num>>a->score;
    head=NULL;
    while(a->num!=0&&a->score!=0)
    {
        n=n+1;
        if(n==1)
            head=a;
        else
            b->next=a;
        b=a;
        a=new student;
        cin>>a->num>>a->score;
    }
    b->next=NULL;
    return head;
}
student *dellink(student *head,long num)
{
    student *a,*b;
    if(head==NULL)
        return(head);
    a=head;
    while(num!=a->num&&a->next!=NULL)
    {
        b=a;
        a=a->next;
    }
    if(num==a->num)
    {
        if(a==head)
            head=a->next;
        else
            b->next=a->next;
        n=n-1;
    }
        return head;
}
 
student *insertlink(student *head,student *stud)
{
    student *a0,*a,*b;
    a=head;
    a0=new student;
    *a0=*stud;
    if(head==NULL)
    {
        head=a0;
        a0->next=NULL;
    }
    else
    {
        while((a0->num>a->num)&&(a->next!=NULL))
        {
            b=a;
            a=a->next;
        }
        if(a0->num<=a->num)
        {
            if(head==a)
                head=a0;
            else
                b->next=a0;
            a0->next=a;
        }
        else
        {
            a->next=a0;
            a0->next=NULL;
        }
    }
        n=n+1;
        return head;
}
void printlink(student *head)
{
    student *a;
    a=head;
    if(head!=NULL)
        do
        {
            cout<<a->num<<" "<<a->score<<endl;
            a=a->next;
        }
        while(a!=NULL);
}
void freelink(student *head)
{
    delete head;
}
int main()
{
    student *creatlink(void);
    student *dellink(student *,long);
    student *insertlink(student *,student *);
    void printlink(student *);
    void freelink(student *);
    student *head,stu;
    long del_num;
    head=creatlink();
    cin>>del_num;
    head=dellink(head,del_num);
    cin>>stu.num>>stu.score;
    head=insertlink(head,&stu);
    cin>>stu.num>>stu.score;
    head=insertlink(head,&stu);
    cout<<setiosflags(ios::fixed);
    cout<<setprecision(2);
    printlink(head);
    freelink(head);
    return 0;
}