c++链表

#include <iostream.h>

struct fbplayer
{
    int age;//年龄
    char name[20];//姓名
    int num;//编号
    float score;//综合评分
    fbplayer *next;
};



fbplayer *Input(int n)//输入
{
    fbplayer *head  ;
    fbplayer *p1,*p2;
    int i;
    head= NULL;

    p2 = new fbplayer;
    for(i=1;i<=n;i++)
    {
        p1= new fbplayer;
        cout<<"年龄、姓名、编号、综合评分"<<endl;
        cin>>p1->age;
        cin>>p1->name;
        cin>>p1->num;
        cin>>p1->score;
        cout<<endl;
        if(i==1)head = p1;
        else p2->next = p1;
        p2 = p1;
    }
    p2->next = NULL;
    return head;
}
void  Output(fbplayer *head)//输出
{
    fbplayer *p;
    p = head;
    while(p!=NULL)
    {
        cout<<"年龄:"<<p->age<<",姓名:"<<p->name<<",编号:"<<p->num<<",综合评分:"<<p->score<<endl;
        p = p->next;
    }
    cout<<endl;
}

void  Destroy(fbplayer *head)//销毁
{
    fbplayer * p=head;
    fbplayer * t;
     while (p)
     {
          t=p;
          p=p->next;
          delete t ;
     }
}

fbplayer *sort(fbplayer *head)//冒泡排序
{
    fbplayer *p,*p1,*p2,*p3;
    fbplayer h, t;
    if (head == NULL) return NULL;
    h.next=head;
    p=&h;
    while (p->next!=NULL)
    {
        p=p->next;
    }
    p=p->next=&t;
    while (p!=h.next)
    {
        p3=&h;
        p1=p3->next;
        p2=p1->next;
        while (p2!=p) 
        {
            if ((p1->score)>(p2->score))
            {
                p1->next=p2->next;
                p2->next=p1;
                p3->next=p2;

                p3=p2; 
                p2=p1->next;

            } else {
                p3=p1;
                p1=p2;
                p2=p2->next;
            }
        }
        p=p1;
    }
    while (p->next!=&t)
    {
        p=p->next;
    }
    p->next=NULL;
    return h.next;
}

fbplayer *Insert(fbplayer *head)//插入
{
    fbplayer *q=NULL;
    fbplayer *p=NULL;
    fbplayer *s=NULL;
    q=head;//头结点
    p=q;

    while(p!=NULL)//找到尾指针
    {
        q=p;
        p=q->next;
    }
    s=new fbplayer;
        
    cout<<"请输入要插入的年龄、姓名、编号、综合评分"<<endl;
    cin>>s->age;
    cin>>s->name;
    cin>>s->num;
    cin>>s->score;
    q->next=s;
    s->next=p;
    return head;
}

fbplayer *Delete(fbplayer *head)//删除
{
    fbplayer* q = head;
    fbplayer* p = 0;
 
    int  x;
    cout<<"请输入要删除球员的编号:";
    cin>>x;
 
    while (q)
    {
        if (q->num==x)
        {
            if (!p)
            {
                q = q->next;
                delete head;
                head = q;
            }
            else
            {
                p->next = q->next;
                delete q;
                q = p->next;
            }
        }
        else
        {
            p = q;
            q = q->next;
        }
    }
 
    return head;
}


fbplayer *Find(fbplayer *head)//按编号查找
{
    fbplayer *q;
    q=head;
    int x;
    cout<<"请输入要查找球员的编号:";
    cin>>x;
    int flags = 1;
    while(q!=NULL){
        if(q->num ==x)
        {
            return q;
            flags = 0;
            break;
        }
        q = q->next;
    }
    if(flags = 1)q=0;
    return q;
    
}
void main()
{
    
    int n;
    cout<<"请输入球员数目:";
    cin>>n;
    fbplayer *head = new fbplayer;
    head = Input(n);
    head = Insert(head);
    Output(head);
    head = sort(head);
    Output(head);
    cout<<Find(head)<<endl;
    Output(head);
    Destroy(head);
}