C++实验15

一、顺序插入链表

#include<iostream>using namespace std;class node{public:    float data;    node *link;};node *insert(node *head,float n){    node *ptem=new node;    ptem->data=n;    if(n==-1)      //最后-1作为结束符也申请了堆空间，释放掉    {        delete ptem;        return head;    }    if(!head)       //链表未存在时    {        head=ptem;        head->link=0;        return head;    }    node *p1,*p2;    //定义p1=head用来while（p1），p2用于断开链表中间时保存。    p1=head;    if(n<head->data)     //插入元素在列表头的情况，因head一直指向链头，故可以在循环外直接比较    {        ptem->link=head;        return ptem;    }    while(p1)      //循环在表中找到位置    {        if(p1->link==0&&p1->data<=n)   //插入元素在列表尾的情况        {                p1->link=ptem;                ptem->link=0;                return head;        }                   if(n<=p1->link->data&&n>=p1->data)  //置于表中        {            p2=p1->link;                   //断开链表前用p2保存断开位置后面的指针            p1->link=ptem;            ptem->link=p2;            return head;        }        p1=p1->link;    }}void print(node *head)   //输出链表{    while(head)    {        cout<<head->data<<'\t';        head=head->link;    }}void del(node *head)    //释放链表空间{    node *p;    while(head)    {        p=head->link;        delete head;        head=p;    }}void main(){    node *head=0;    int len;    float n;    cout<<"请输入要穿件链表的值，以-1结束\n";    while(true)    {        cin>>n;        if(n==-1)            break;        head=insert(head,n);    }    print(head);    del(head);}

二、输入数据并处理

#include<iostream>using namespace std;struct stunode{    int num;    float score;    stunode *link;};stunode *insert(stunode *head,int id,float n)//按score从大到小排列{    stunode *ptem=new stunode;    ptem->num=id;    ptem->score=n;    if(n==-1)      //最后-1作为结束符也申请了堆空间，释放掉    {        delete ptem;        return head;    }    if(!head)       //链表未存在时    {        head=ptem;        head->link=0;        return head;    }    stunode *p1,*p2;    //定义p1=head用来while（p1），p2用于断开链表中间时保存。    p1=head;    if(n>head->score)     //插入元素在列表头的情况，因head一直指向链头，故可以在循环外直接比较    {        ptem->link=head;        return ptem;    }    while(p1)      //循环在表中找到位置    {        if(p1->link==0&&p1->score>=n)   //插入元素在列表尾的情况        {            p1->link=ptem;            ptem->link=0;            return head;        }                   if(n>=p1->link->score&&n<=p1->score)  //置于表中        {            p2=p1->link;                   //断开链表前用p2保存断开位置后面的指针            p1->link=ptem;            ptem->link=p2;            return head;        }        p1=p1->link;    }}void print(stunode *head)   //输出链表{    cout<<"ID\t"<<"Score"<<endl;    while(head)    {        cout<<head->num<<'\t'<<head->score<<endl;        head=head->link;    }}void del(stunode *head);void del_fail(stunode *head,float n)   //按照输入的达标线删除达标线以下的链表数据{    while(head)    {        if(head->score>=n&&head->link->score<n)        {            head->link=0;            del(head->link);            break;        }        head=head->link;    }}void del(stunode *head)    //释放链表空间{    stunode *p;    while(head)    {        p=head->link;        delete head;        head=p;    }}void main(){    stunode *head=0;    int num;    float n;    cout<<"请输入编号、总分，以-1 -1结束\n";    while(true)    {        cin>>num;        cin>>n;        if(n==-1)            break;        head=insert(head,num,n);    }    print(head);    float fail_n;    cout<<"请输入达标线：\n";    cin>>fail_n;    del_fail(head,fail_n);    cout<<"删除不达标的数据后为：\n";    print(head);    del(head);}