VPF::[C++]Списки - Форум программистов

asdf999

Дата 24.5.2007, 23:26 (ссылка)

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

Загрузка ...

Новичок

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

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

Задача:
Составить список из N элементов. Переобозначить ссылки так, чтобы элементы оказались расположенными в обратном порядке.

вот ссылка на такую же тему, но вот если кому не тяжело, написать этот код до конца, т.к. я новичок в этом деле, и мне пока сложно разобраться в самой структуре записи задач со списками...

ссылка

Это сообщение отредактировал(а) asdf999 - 24.5.2007, 23:28

Xenon

Дата 25.5.2007, 14:45 (ссылка)

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

Загрузка ...

Эксперт

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

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

Код


#include <iostream>

using std::cout;
using std::endl;
using std::cin;
using std::exception;

template <class TYPE>
class key_list
{
    private:
    ///////////////////
    struct element
    {
    public:
        TYPE data;
    private:
        template <class TYPE> friend class key_list;
        element* next;
    };
    /////////////////
    element* m_begin;//Первый элемент списка
    element* m_end;//Последний элемент списка
    int links_count; //Количество элементов в списке
public:
    void display_all() const; //Показать все элементы списка
    void add(const TYPE& data); //Добавить новый элемент
    void reverse(); //Переворачиваем список
    element* cursor (int pos)const; //Итератор
    //Перегрузка операторов
    key_list<TYPE>& operator= (const key_list<TYPE>& list);
    //Конструкторы
    key_list():m_begin(0),m_end(0),links_count(0){}
    explicit key_list(const key_list& list);
    //Деструктор
    ~key_list();
};

//////////////////////////////////////
//Показать все элементы
template <class TYPE>
void key_list<TYPE>::display_all() const
{
    if (links_count == 0)
    {
        cout << "Nothing to display\n";
        return;
    }
    element* current = m_begin;
    for (int i = 0; i < links_count; ++i)
    {
        cout << i << ") " << current->data << endl;
        current = current->next;
    }
}
//////////////////////////////////////
///Добавление нового элемента
template <class TYPE> void key_list<TYPE>::add(const TYPE& data)
{
    element* link = new element;
    link->data = data;
    if (m_begin == 0)
    {
        m_begin = link;
        m_end = link;
        m_begin->next = link;
    }
    else
    {
        m_end->next = link;
        m_end = link;
    }
    link->next = 0;
    ++links_count;
}
//////////////////////////////////////
///Переворачивание списка
template <class TYPE> void key_list<TYPE>::reverse()
{
    for (int i = links_count - 1; i > 0; --i) cursor(i)->next = cursor(i-1);
    m_begin->next = 0;
    std::swap(m_begin, m_end);
}
//////////////////////////////////////
///Итератор
template <class TYPE> typename key_list<TYPE>::element* key_list<TYPE>::cursor (int pos)const
{
    if (pos < 0 || pos >= links_count) throw exception("Incorrect index - item doesn`t exists\n");
    element* current = m_begin;
    for (int i = 0;i < pos; ++i) current = current->next;
    return current;
}
//////////////////////////////////////
template <class TYPE> key_list<TYPE>& key_list<TYPE>::operator=(const key_list<TYPE>& list)
{
    if (this != &list)//Проверяем на a=a
    {
        if(links_count > 0)    for (int i = 0; i < links_count; ++i) remove(i);
        for (int i = 0; i < list.links_count; ++i) add( list.cursor(i)->data );
        links_count = list.links_count;
    }
    return *this;
}
//////////////////////////////////////
///Копирующий конструктор
template <class TYPE> key_list<TYPE>::key_list(const key_list<TYPE>& list)
{
    element* new_element = new element;
    //Копируем первый элемент списка
    new_element->data = (list.cursor(0))->data;
    new_element->next = 0;
    m_begin = new_element;
    m_end = new_element;
    //Копируем остальные элементы
    for (int i = 1; i < list.links_count; ++i)
    {
        new_element = new element;
        new_element->data = (list.cursor(i))->data;
        m_end->next = new_element;
        m_end = new_element;
    }
    m_end->next = 0;
    links_count = list.links_count;
}
//////////////////////////////////////
///Деструктор
template <class TYPE> key_list<TYPE>::~key_list()
{
    try
    {
        if (links_count > 0)
        {
            element* current = m_begin;
            while(current->next != 0)
            {
                element* previous = current;
                current = current->next;
                delete previous;
            }
            delete m_end;
        }
    }
    catch (...) {}
}

int main()
{
    try
    {
        key_list<int> arr;
        arr.add(35);
        arr.add(36);
        arr.add(1);
        cout << "Original list:\n";
        arr.display_all();
        arr.reverse();
        cout << "Reversed list:\n";
        arr.display_all();
    }
    catch (exception& exp)
    {
        cout << "Error: " << exp.what();
    }
    catch (...)
    {
        cout << "Unexptected error";
    }
    cin.get();
    return 0;
}

Это сообщение отредактировал(а) Xenon - 25.5.2007, 14:48

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

asdf999

Дата 25.5.2007, 20:09 (ссылка)

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

Загрузка ...

Новичок

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

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

Xenon, спасибо, а можно как-нибудь без классов? так сложновато выходит...

Anikmar

Дата 25.5.2007, 21:40 (ссылка)

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

Загрузка ...

Эксперт

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

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

Цитата(asdf999 @ 25.5.2007, 20:09

)

Xenon, спасибо, а можно как-нибудь без классов? так сложновато выходит...

Вы же сами указали Си++

Можно без шаблона - но тут уж самостоятельно можно поправить...

asdf999

Дата 25.5.2007, 21:56 (ссылка)

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

Загрузка ...

Новичок

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

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

если б мне было так просто это переписать без классов....
я не знаю, т.к. не знаю, что там происходит при их использовани...

asdf999

Дата 27.5.2007, 11:27 (ссылка)

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

Загрузка ...

Новичок

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

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

м?

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