Форум программистов [Powered by Invision Power Board]

Код


#include <iostream>
using namespace std;

class Node{ // узел списка
public:
    union { double n; char ch; }; // данные
    Node * Next;
    bool Num; // true-число, false-символ

    Node( double a = 0 ): n(a), Next(NULL), Num(true) {};
    Node( char c = 0 ): ch(c), Next(NULL), Num(false) {};
    friend ostream & operator<<( ostream & out, const Node & n );
};

class List{ // связанный список
    Node *Begin, *End; // первый и последний элемент списка
public:
    List(): Begin(NULL), End(NULL){};
    Node * begin(){ return Begin; } // начало списка
    Node * end() { return NULL; } // конец списка
    // добавление числа в конец списка
    void Push_back( double a ){
        if( End )
            End = End->Next = new Node(a);
        else
            Begin = End = new Node(a);
    }
    // добавление символа в начало списка
    void Push_front( char c ){
        Node * n = new Node(c);
        if( Begin ){
            n->Next = Begin; 
            Begin = n;
        }
        else Begin = n;
    }
    // удаление данных из списка
    void Erase(){
        for( End = Begin; Begin; Begin = End ){
            End = End->Next;
            delete Begin;
        }
        Begin = End = NULL;
    }
    ~List(){
        Erase();
    }
};
ostream & operator<<( ostream & out, const Node & n ){
    if( n.Num ) // если узел содержит число
        out << n.n;
    else out << n.ch; // иначе содержится симол
    return out;
}
//////////////////////////  MAIN /////////////////////////////
int main(){
    List array;
    cout << "Enter 10 int or char:\n";
    double n;
    char c;

    // цикл добавления 10 чисел или символов
    for( int i=0; i<10; i++ ){
        if( cin >> n ){ // если считали число
            array.Push_back( n ); // число в конец списка
        }
        else{ // если считываем не число
            cin.clear();
            cin >> c;
            array.Push_front( c ); // символ в начало списка
        }
    }
    cout << "\n\nList out:\n";

    // Вывод всего что считали
    for( Node * pt = array.begin(); pt; pt = pt->Next )
        cout << *pt << "\n";
    
    array.Erase(); // удаление всех элементов

    cin.sync();
    cout << "\n\nPress enter key to continue";
    cin.get(); // пауза
    return 0;
}

Код


friend ostream & operator<<( ostream & out, ... );

Код


#include <iostream>
#include <string>
using namespace std;

template <typename tip>
class node;

class base{ // базовый класс для узлов списка
public:
    base * next; // указатель на следующий узел node
    base(): next(NULL) {}; // конструктор

    // деструктор
    virtual ~base(){};
    // функция вывода данных на консоль
    virtual void out( ostream & out )const =0;
};

template <typename tip>
class node: public base{ // узел для связанного списка
    tip data; // данные сохнаяемые в узле
public:
    node<tip>( tip a = tip()): data(a) {}; // конструктор
    node<tip>( const node & n ): data( n.data ) {}; // копирующий
    virtual void out( ostream & out )const {
        out << data << "\n";
    }
};

class list{
public:
    // начало и конец списка
    base *begin, *end;
    // конструктор
    list(): begin(NULL), end(NULL) {};
    // добавляем в конец списка
    template <typename tip>
    void push_back( const tip & a ){
        if( !begin )
            begin = end = new node<tip>( a );
        else
            end = end->next = new node<tip>(a);
    }
    // добавляем в начало списка
    template <typename tip>
    void push_front( const tip & a ){
        node<tip> *n = new node<tip>(a);
        if( !begin )
            begin = end = n;
        else{
            n->next = begin;
            begin = n;
        }
    }
    // удаление данных из списка
    void erase(){
        for( base * b = begin; b; b=begin ){
            begin = begin->next;
            delete b;
        }
        begin = end = NULL;
    }
    // вывод данных списка на консоль
    void out(){
        for( base * b = begin; b; b=b->next )
            b->out(cout);
    }
    // деструктор
    ~list() { erase(); }
};

class a{ // класс для эксперимента
    static const int b = 555555;
    friend ostream & operator<<( ostream & out, const a & x ){
        out << x.b;
        return out;
    }
};
//////////////////////////  MAIN /////////////////////////////
int main(){
    list array;
    array.push_back( 10 ); // int
    array.push_back( 'c' ); // char
    array.push_back( 8.45 ); // float - double
    array.push_back( string("asd")); // string

    array.push_front( static_cast<char*>("qwe2")); // char*
    array.push_front( static_cast<double>( 2.3e4 )); // double
    array.push_front( 0xff ); // int
    array.push_front( a() ); // пихаем в список класс 'a'

    array.out(); // вывод на консоль всего что запихнули в array

    cout << "\n\nPress enter key to continue";
    cin.get(); // пауза
    return 0;
}