linklist.cpp

输入两组数

#include "linklist.h"
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<math.h>
using namespace std;
//读入数据，生成链表
HNode Cllcompute::Creatlist(float a)
{
	HNode head;
	head=new hnode;
	Dlinklist p;
	p=new DNode;
	p->value=a;
	head->llink=p;
	head->rlink=p;
	p->llink=NULL;
	p->rlink=NULL;
	return head;
}

void Cllcompute::Add(HNode head,float a)
{
	Dlinklist p,q;
	p=head->rlink;
	q=new DNode;
	q->rlink=NULL;
	q->llink=p;
	q->value=a;
	p->rlink=q;
	head->rlink=q;
}

void Cllcompute::Listcompute(HNode head)
{
	Dlinklist p;
	float total=0,save=0;
	ave=0;
	s=0;
	totalxx=0;
	i=0;
	p=head->llink;
	total+=p->value;
	totalxx+=(p->value*p->value);
	i++;
	while(p->rlink!=NULL)
	{
		p=p->rlink;
		total+=p->value;
		totalxx+=(p->value*p->value);
		i++;
	}
	ave=total/i;
	p=head->llink;
	save+=((ave-p->value)*(ave-p->value));
	while(p->rlink!=NULL)
	{
		p=p->rlink;
		save+=((ave-p->value)*(ave-p->value));
	}
	save=save/(i-1);
	s=sqrt(save);
}

void Cllcompute::Listcom(HNode head1,HNode head2)
{
	Dlinklist p,q;
	totalxy=0;
	p=head1->llink;
	q=head2->llink;
	totalxy+=(p->value*q->value);
	while(p->rlink!=NULL)
	{
		p=p->rlink;
		q=q->rlink;
		totalxy+=(p->value*q->value);
	}
}