VPF::Списки.Добавление в начало списка.

yorgan

Дата 6.6.2008, 10:44 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 39
Регистрация: 5.6.2008

Репутация: нет
Всего: нет

Добавление в конец списка:

void list::add(int d)
{
    Node *pv = new Node(d);
    if (pbeg == 0)
    pbeg=pend=pv;
    else
    {
       pv -> prev = pend;
       pend -> next = pv;
       pend = pv;
    }
}

А как сделать добавление в начало списка?

bronislav

Дата 6.6.2008, 10:59 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 334
Регистрация: 29.1.2008
Где: Украина::Донецк

Репутация: 2
Всего: 3

А код класса list в студию?

--------------------

иногда проще и быстрей обойти лужу, даже если кажется что она мелкая и путь напрямик короче - ведь она может скрывать открытый люк (с) mes

yorgan

Дата 6.6.2008, 11:12 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 39
Регистрация: 5.6.2008

Репутация: нет
Всего: нет

Код


class List
{
   class Node
   {
     public:
                int d;
                Node *next; // указатель на последний узел
                Node *prev; // указатель на предыдущий узел
                Node(int dat=0)
                {
                   d = dat; next = 0; prev = 0;
                }
   };
Node *pbeg, *pend; // Указатели на начало и конец списка
public:
           List()
           {
              pbeg=pend=0;
            }
           ~List;
           void add(int d);
.......
};

Rififi

Дата 6.6.2008, 11:29 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1254
Регистрация: 9.3.2008

Репутация: 3
Всего: 36

Цитата(yorgan @ 6.6.2008, 10:44

)

А как сделать добавление в начало списка?

По аналогии, "инверсией" кода

pv -> next = pbeg;
pbeg -> prev = pv;
pbeg = pv;

yorgan

Дата 6.6.2008, 11:32 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 39
Регистрация: 5.6.2008

Репутация: нет
Всего: нет

Спасибо!

yorgan

Дата 6.6.2008, 11:48 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 39
Регистрация: 5.6.2008

Репутация: нет
Всего: нет

Еще такой вопрос. Как будет извлечение узла из начала и конца списка и вывод количества элементов на экран?

voov

Дата 6.6.2008, 17:30 (ссылка)

(нет голосов)

Загрузка ...

Патамушта мы пилоты

Профиль
Группа: Участник
Сообщений: 460
Регистрация: 29.11.2007

Репутация: нет
Всего: 8

удаление первого

Код


void list::removeFirst()
{
    if (pbeg == 0) return;

    if (pbeg == pend) {
       delete pbeg;
       pbeg = pend = 0;
    } else {
       Node* pv = pbeg->next;
       pv->prev = 0;
       delete pbeg;
       pbeg = pv;
    }
}

удаление последнего

Код


void list::removeLast()
{
    if (pend == 0) return;

    if (pbeg == pend) {
       delete pend;
       pbeg = pend = 0;
    } else {
       Node* pv = pend->prev;
       pv->next = 0;
       delete pend;
       pend = pv;
    }
}

подсчет кол-ва

Код


int list::getCount()
{
    int count = 0;

    if (pend == 0) return count;

    Node* pv = pbeg;
    while (pv != 0) {
       count++;
       pv = pv->next;
    }

    return count;
}

yorgan

Дата 8.6.2008, 14:09 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 39
Регистрация: 5.6.2008

Репутация: нет
Всего: нет

Спасибо!

bsa

Дата 9.6.2008, 12:37 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 85
Всего: 196

yorgan, стандартный шаблон двусвязного списка (std::list) использовать нельзя?

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »