реклама на сайте
подробности

 
 
> односвязный список, как скопировать?
elusive
сообщение May 1 2011, 04:45
Сообщение #1


Частый гость
**

Группа: Участник
Сообщений: 91
Регистрация: 26-05-10
Пользователь №: 57 544



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

узел такой:

Код
struct node
{
    double item;
    node* next;

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

typedef node* link;
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов (1 - 2)
XVR
сообщение May 3 2011, 10:24
Сообщение #2


Гуру
******

Группа: Свой
Сообщений: 3 123
Регистрация: 7-04-07
Из: Химки
Пользователь №: 26 847



Код
struct node
{
    double item;
    node* next;

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

   node* clone()
    {
      return new node(item,next?next->clone():NULL);
    }
};
Go to the top of the page
 
+Quote Post
sergeeff
сообщение May 3 2011, 15:23
Сообщение #3


Профессионал
*****

Группа: Свой
Сообщений: 1 481
Регистрация: 10-04-05
Пользователь №: 4 007



Например, как здесь: http://en.literateprograms.org/Singly_link...8C_Plus_Plus%29
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 21st July 2025 - 09:47
Рейтинг@Mail.ru


Страница сгенерированна за 0.01361 секунд с 7
ELECTRONIX ©2004-2016