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

SoWa

Дата 23.12.2007, 20:11 (ссылка)

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

Загрузка ...

Харекришна

Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

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

В разделе Си ничего не понял. Обращусь сюда, сдавать завтра smile

Плюсик полюбому с меня
"Составить описание класса для работы с цепными списками строк(произв. длины) с операциями включения в список. удаление из списка элемента с заданым значением данного. удаление всего списка или конца списка начиная с заданого элемента"

Заранее спасибо

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

Всем добра smile

ST1

Дата 23.12.2007, 22:13 (ссылка)

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

Загрузка ...

Новичок

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

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

Где-то так:

Код


#include <iostream>
#include <string>
#include <assert.h>

using namespace std;

/**
  * Узел списка List.
  */
struct Node
{
    /** значение */
    string val;
    /** указатель на следующий элемент */
    Node *next;

    /** создает новый узел для переданного значения */
    Node(const string &v) : val(v), next(0) {}
};

/**
 * Примитивный связный список
 */
struct List
{
    /** голова списка */
    Node *head;
    /** хвост списка */
    Node *tail;

    /** создает пустой список */
    List()
    {
        head = tail = 0;
    }

    /** удаляет все добавленные элементы и уничтожает список */
    ~List()
    {
        clear();
    }

    /** добавляет в список копию переданного элемента */
    void add(const string &v)
    {
        Node *n = new Node(v);

        if (!head)
            head = tail = n;
        else
            tail = tail->next = n;
    }

    /** удаляет из списка элемент с заданым значением данного */
    void remove(const string &s)
    {
        Node *ptr = head;
        Node *prevPtr = 0;
        while (ptr != 0 && ptr->val != s)
        {
            prevPtr = ptr;
            ptr = ptr->next;
        }

        if (ptr == 0)
            return; // "s not found"

        if (ptr == head)
            head = ptr->next;
        else
            prevPtr->next = ptr->next;

        if (ptr == tail)
        {
            tail = prevPtr;
            delete ptr;
        }
    }

    /** удаление всего списка */
    void clear()
    {
        for (Node *ptr = head, *next; ptr; ptr = next)
        {
            next = ptr->next;
            delete ptr;
        }
        head = tail = 0;
    }

    string toString()
    {
        string str;

        for (Node *ptr = head; ptr; ptr = ptr->next)
            str.append(ptr->val);

        return str;
    }
};

int main()
{
    List slist;
    slist.add("1");
    slist.add("2");
    slist.add("3");

    cout << slist.toString() << endl;

    slist.remove("2");
    cout << slist.toString() << endl;

    slist.clear();

    assert(slist.toString().empty());
    return 0;
}

SoWa

Дата 24.12.2007, 07:08 (ссылка)

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

Загрузка ...

Харекришна

Профиль
Группа: Комодератор
Сообщений: 2422
Регистрация: 18.10.2004

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

УРАА!!! !Армия отменяется!!!!
Спасибо тебе преогромнейшее и конечно плюс!!!
//Ты станешь заметным участником форума

Это сообщение отредактировал(а) SoWa - 24.12.2007, 07:09

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

Всем добра smile

ST1

Дата 24.12.2007, 09:29 (ссылка)

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

Загрузка ...

Новичок

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

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

Да не за что. Прокатило?

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