Односвязный список

 
 
lab3.cpp
 
#include "stdafx.h"
#include "Spisok.h"
#include <iostream>
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    chudoSpisok spis;
    spis.init();
    cout<<"square is "<<spis.square()<<endl;
    spis.remove_list();
    return 0;
}

     Spisok.h
#ifndef MY_SPISOK
#define MY_SPISOK
 
class chudoSpisok
{
    typedef struct {
    int x,y;
    }POINT;
 
    typedef POINT ETYPE; 
    struct elem { ETYPE data; 
    elem *next;
    int *x, *y;
    };
 
    elem *p, *q;
    int *x, *y;
    int n;
 
    chudoSpisok* next;
 
public: 
     void init ();
     void add(int x,int y);
     void remove_list();
     float square();
};
#endif

Spisok.cpp
#include "stdafx.h"
#include "Spisok.h"
#include <iostream>
using namespace std;
 
 
void chudoSpisok::add(int x,int y)
    {
    q=new elem;
    q->data.x=x;
    q->data.y=y;
    q->next=p;
    p=q;
    }
 
    void chudoSpisok::init()
     {
         p=NULL;
        do{
        cout<<"Enter number of angles:";
        cin>>n;
        }while(n<3);
        int x;int y;
        for(int i=1;i<=n;i++){
            cout<<"Enter coordinates of "<<i<<" point:";
            cin>>x>>y;
            add(x,y);
        }
    }
 
     void chudoSpisok:: remove_list()
     {
        while(q->next != NULL){
            p=q;
            q=q->next;
            delete p;
        }
        q=q->next;
        delete p; 
    }
 
     [B]float chudoSpisok:: square()[/B]
     {
         elem *A; elem *B; elem *C ; 
         float S=0.0f;
         
         A=p ;
         B=p->next ;
         C=B->next ;
 
     while (B !=NULL &&  C !=NULL) {
             //S += square();
         A=B;
         B=C;
         C=C->next;
     }
    
    return S;
     }

float square_of_triangle(float x_A,float y_A,float x_B,float y_B,float x_C,float y_C)
{
    return fabs((x_B-x_A)*(y_C-y_A)-(x_C-x_A)*(y_B-y_A))/2;
}