Страница 1 из 1

копирование односвязного списка

Добавлено: 01 май 2011, 09:00
tiger()
здравствуйте!

в классе содержится односвязный список. соответственно пишу для него оператор присваивания.
подскажите, как можно скопировать односвязный список? я окончательно запутался в индексах и указателях... возможно, есть какой-то отработанный "красивый" алгоритм?

узел такой:

Код: Выделить всё

struct node
{
    double item;
    node* next;

    node(double x, node* y)
    {
        item=x;
        next=y;
    }
};

typedef node* link;

Re: копирование односвязного списка

Добавлено: 04 май 2011, 21:53
Romeo
Не никакого "красивого отработанного" алгоритм. Алгоритм прост до безобразия. Бежим по исходному списку, создаём новый элемент и линкуем его в конец нового списка. В чём там путаться - не понимаю.