【单链表】数据处理（不确定度与百分差）

针对直尺测量数据的一个数据处理程序，减少计算时间。顺带复习一下链表结构

效果大概是酱紫：

#include<bits/stdc++.h>
using namespace std;

typedef struct Node{
    double data;
    Node*next;
}*DataList;

void InitList(DataList&list)//传入list任需要&是为了修改Node*类型，DataList本质上类型为Node*。
{
    list= new Node;
    list->next=NULL;
    cout<<"【准备就绪】"<<endl;
}

void GetData(DataList&list,int DataSize)
{
    DataList prev=list;

    /*循环输入样本*/
    for(int i=0;i<DataSize;i++)
    {
        double newdata;
        cin>>newdata;

        while(prev->next)
        {
            prev=prev->next;
        }

        DataList newnode=new Node;
        newnode->data=newdata;
        newnode->next=NULL;
        prev->next=newnode;
    }
}

void ListPrint(DataList list)
{
    cout<<"-------------------------------------------------------------------------"<<endl;
    cout<<"①【样本数据如下：】"<<endl;
    DataList p=list->next;
    while(p)
    {
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;



}

double Average(DataList&list,int DataSize)
{
    double sum=0.0;
    DataList p=list->next;
    while(p)
    {
        sum+=p->data;
        p=p->next;
    }
    cout<<"②【算数平均数计算如下：】"<<endl;
    cout<<sum*1.0/DataSize<<endl;
    return sum*1.0/DataSize;
}

double StandardDeviation(DataList&list,int DataSize,double ave)
{
    double SquareSum=0.0;
    DataList p=list->next;
    while(p)
    {
        SquareSum+=((p->data)-ave)*((p->data)-ave);
        p=p->next;
    }
    double result = sqrt(SquareSum*1.0/(DataSize-1));
    cout<<"③【标准误差计算数值如下：】"<<endl;
    cout<< result<<endl;
    return result;
}

void ConfirmData(DataList list,double ave,double sd)
{
    cout<<"④【坏值检验：】"<<endl;
    double left,right;
    left=ave-3*sd;
    right=ave+3*sd;

    int flag=1;
    DataList p=list->next;
    while(p)
    {
        if(p->data>right||p->data<left)
        {
            flag=0;
        }
        p=p->next;
    }

    if(flag==1)
        cout<<"3σ区间为 ["<<left<<","<<right<<"] 经检验数据，无坏值。"<<endl;
    else
        cout<<"有坏值，终止交易！"<<endl;
}

double UncertaintyA(DataList&list,int DataSize,double sd)
{
    cout<<"⑤【计算A类不确定度：】"<<endl;
    cout<<"测量次数为"<<DataSize<<"次,自由度为"<<DataSize-1<<"次。P=0.683对应的tp=1.32。"<<endl;
    double A =(1.32*sd)/sqrt(3);
    cout<<"μA="<<A<<endl;
    return A;
}

double UncertaintyB()
{
    cout<<"⑥【计算B类不确定度：】"<<endl;
    cout<<"▲ins默认为0.05，此处可修改。"<<endl;
    double B=0.05/sqrt(3);
    cout<<"μB="<<B<<endl;
    return B;
}

double TotalUncertainty(double A,double B)
{
    cout<<"⑦【计算总不确定度：】"<<endl;
    double total;
    total=2*sqrt(A*A+B*B);
    cout<<"μp(2σ)="<<total<<" (P=0.683)"<<endl;
    return total;
}

void Finally(double total,double ave)
{
    cout<<"⑧【结果表达式为：】"<<endl;
    cout<<ave<<"±"<<total<<endl;
    cout<<"⑨【百分差为：】"<<endl;
    cout<<"E="<<total/ave<<endl;
    cout<<"-------------------------------------------------------------------------"<<endl;
    cout<<"【运算完成】"<<endl;
    return ;
}
int main()
{
    DataList list;
    InitList(list);

    cout<<"请输入样本大小"<<endl;
    int DataSize;
    cin>>DataSize;
    cout<<"请输入样本数据，中间用空格隔开"<<endl;


    GetData(list,DataSize);

    ListPrint(list);


    double ave;
    ave = Average(list,DataSize);

    double sd;
    sd = StandardDeviation(list,DataSize,ave);

    ConfirmData(list,ave,sd);

    double A;
    A=UncertaintyA(list,DataSize,sd);


    double B;
    B=UncertaintyB();

    double total;
    total=TotalUncertainty(A,B);

    Finally(total,ave);
    
    return 0;
}