Форум программистов, компьютерный форум CyberForum.ru

задачка не очень интерестная - C++

Восстановить пароль Регистрация
 
Shade003
0 / 0 / 0
Регистрация: 09.12.2013
Сообщений: 6
09.12.2013, 17:57     задачка не очень интерестная #1
Нужно реализовать и протестировать двухсвязный список для хранения целых чисел с интерфейсом добавления в конец, удаления с конца и поиском элемента по его значению. Для удобства также реализовать функцию вывода элемента списка на экран.
На данный момент паника...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Aloir
 Аватар для Aloir
216 / 216 / 13
Регистрация: 17.12.2010
Сообщений: 688
09.12.2013, 18:13     задачка не очень интерестная #2
вы не поникуйте, а начните, и что не получается спросите.
даже обычный зарпос в гугл, даст вам пару готовый решений структуры, хотя бы даже на нашем форуме
Shade003
0 / 0 / 0
Регистрация: 09.12.2013
Сообщений: 6
09.12.2013, 18:26  [ТС]     задачка не очень интерестная #3
Плиз помогите написать ее.....
Aloir
 Аватар для Aloir
216 / 216 / 13
Регистрация: 17.12.2010
Сообщений: 688
09.12.2013, 18:34     задачка не очень интерестная #4
Цитата Сообщение от Shade003 Посмотреть сообщение
Плиз помогите написать ее.....
я вам дал по факту ссылку на готовый проект, осталось только скопировать и немного изменить, не ленитесь.
igorrr37
 Аватар для igorrr37
1593 / 1221 / 118
Регистрация: 21.12.2010
Сообщений: 1,868
Записей в блоге: 7
09.12.2013, 18:50     задачка не очень интерестная #5
можно хранить и числа
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
#include <iostream>
#include <string>
 
template <class T>
struct node
{
    node(T const& val) : pp(0), pn(0), data(val){}
    node* pp, *pn;
    T data;
};
 
template <class T>
class list
{
public:
    list() : ph(0), pt(0)
    {}
    void push_back(T const& val)
    {
        if(!ph)
        {
            ph = new node<T>(val);
            pt = ph;
        }
        else
        {
            node<T>* ptmp = new node<T>(val);
            ptmp->pn = 0;
            ptmp->pp = pt;
            pt->pn = ptmp;
            pt = ptmp;
        }
    }
    void pop_back()
    {
        if(ph != pt)
        {
            pt->pp->pn = 0;
            node<T>* ptmp = pt->pp;
            delete pt;
            pt = ptmp;
        }
        else if(ph)
        {
            delete ph;
            ph = 0;
            pt = 0;
        }
    }
    node<T>* find(T const& val)const
    {
        node<T>* ptmp = ph, *pret = 0;
        while(ptmp && !pret)
        {
            if(val == ptmp->data)
                pret = ptmp;
            ptmp = ptmp->pn;
        }
        return pret;
    }
    void print()const
    {
        std::cout << "print:\n";
        node<T>* ptmp = ph;
        while(ptmp)
        {
            std::cout << ptmp->data << '\n';
            ptmp = ptmp->pn;
        }
    }
private:
    node<T>* ph, *pt;
};
 
int main()
{
    list<std::string> lst;
    lst.push_back("cv 1");
    lst.push_back("cv 2");
    lst.push_back("cv 3");
    lst.push_back("cv 4");
    if(lst.find("cv 1"))
    {
        std::cout << "found\n";
    }
    else
        std::cout << "not found\n";
    return 0;
}
Shade003
0 / 0 / 0
Регистрация: 09.12.2013
Сообщений: 6
09.12.2013, 20:46  [ТС]     задачка не очень интерестная #6
igorrr37, спасибо большое))
Yandex
Объявления
09.12.2013, 20:46     задачка не очень интерестная
Ответ Создать тему
Опции темы

Текущее время: 12:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru