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

Список с указателем на последний элемент - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нахождение интеграла методом Симпсона http://www.cyberforum.ru/cpp-beginners/thread56081.html
http://i016.***********/0910/b7/f79e34604977.jpg имеется функция double Simpson(double (*Fx)(double)) { double I; double h; double x; double a,b; int m;
C++ Несколько упражнений на массивы и строки Задачи: 1) Определить положение минимального элемента из находящихся до первого отрицательного в одномерном массиве. 2) В двумерном массиве поменять местами 1 и 2 строки, 3 и 4 и т.д. 3) Заданы две строки. найти самую длинную их общую часть. По первой задаче у меня есть текст, но программа должным образом не работает. Вот текст: #include "stdafx.h" #include "iostream" http://www.cyberforum.ru/cpp-beginners/thread56079.html
C++ Что же от меня хотят? :]
только только разобрался с бинарным деревом и получил вот такое новое задание но что то не совсем понял что от меня требуется : Write a class that can be created only in a single instance and only by some specific method. For example this should work: SingleInstance *pInst = SingleInstance::getInstance(); pInst->someMethod(); And this shouldn't:
настройки студии ?? C++
какие самые оптимальные настройки студии чтобы всё паботало хорошо?
C++ Заменить все элементы массива большие чем "a" значением максимального элемента этого массива http://www.cyberforum.ru/cpp-beginners/thread56062.html
Всем драсте, в общем у меня такая же ситуация) помогите пожалуста написать програмки на массивах 1мерный масив: Заменить все элементы массива большие чем "a" значением максимального эллемента этого массива PS я её накаверкал сам только она не работает, я делал через Max "max=a if (a>max) max=a" чтобы сначало найти наибольший член а дальше сравнивать с а и тд 2я задачка "Из заданного...
C++ не работает шаблонный список Создаю список При компиляции выдает ошибки 1>Linking... 1>main.obj : error LNK2019: unresolved external symbol "public: __thiscall Spisok<int>::~Spisok<int>(void)" (??1?$Spisok@H@@QAE@XZ) referenced in function _main 1>main.obj : error LNK2019: unresolved external symbol "public: __thiscall Spisok<int>::Spisok<int>(void)" (??0?$Spisok@H@@QAE@XZ) referenced in function _main 1> fatal error... подробнее

Показать сообщение отдельно
Опа!!
14 / 14 / 0
Регистрация: 30.09.2009
Сообщений: 89
09.12.2009, 02:12  [ТС]     Список с указателем на последний элемент
с предыдущим разобрался, возникла необходимость еще 1 момент реализовать(
а именно:
дан односвязный список с "зацикливанием через голову". необходимо реализовать
  • добавление в хвост-голову
  • удаление с освобождением памяти
  • инициализацию
  • удаление из хвоста-головы
  • добавление нового узла после узла с заданным значением
  • перемещение нечетных элементов в другой список

Собственно, все это сделано, кроме последнего пункта. Функция есть (move_elem()), но работает она некорректно (во-первых, не перемещает, а копирует и, во-вторых, в каком-то очень странном порядке она это копирование производит). Прощу помощи!

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
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
struct lItem
{
    unsigned int data;
    lItem* next;
};
 
struct lList
{
    lItem* head;
    lItem* tail;
};
 
lList mList; //основной список;
lList tList; //вспомогательный список для копирования элементов;
unsigned int pos_number; //переменная исп. функцией insertItem;
 
 
//*************************************************************
//Функция удаления списка
void delList( lList& oList )
{
    while( oList.head != oList.tail )
    {
        lItem* tmp;
        tmp = oList.head->next;
        delete oList.head;
        oList.head = tmp;
    }
 
    delete oList.head;  //удаление head
    oList.tail = NULL;
}
 
//*************************************************************
//Функция выполняет проверку списка на "заполненность"
bool bool_empty( lList& oList )
{
    return (oList.head == NULL);  //возвращает true (1) если список пустой
}
 
//*************************************************************
//Инициализация списка
void initList( lList& oList )
{
    if( !bool_empty( oList ) )  //если лист не пустой
        delList( oList );
 
    oList.head = NULL;  //присваиваем голове и хвосту пустое значение
    oList.tail = oList.head;
}
 
//*************************************************************
//Добавление элемента
void addElem( lList& oList, unsigned int iData, bool insEnd = true )
{
    if( bool_empty( oList ) )  //если илст пустой, то первый элемент - голова
    {
        oList.head = new lItem();  //новый элемент
        oList.head->data = iData;  //заполняем data
        oList.head->next = oList.tail;   //заполняем след. элемент
        oList.tail = oList.head;  //хвост списка - голова, т.о. имеем только 1 элемент в списке;
        oList.tail->next = oList.head;   //следующий за хвостом элемент - голова (зацикливание через голову);
    }else  //если есть еще элементы
    {
        lItem* tmp;  //новый элемент
        tmp = new lItem();
        tmp->data = iData;  //заполняем data для элемента
        tmp->next = oList.head;
 
        if( insEnd )  //если добавляем в конец
        {
            oList.tail->next = tmp;  //добавляем элемент в конец
            oList.tail = tmp;  //этот элемент - хвост
        }else  //иначе - голова
        {
            oList.head = tmp;
            oList.tail->next = oList.head;
        }
    }
}
 
//*************************************************************
//Функции вывода в ListBox1 и ListBox2 списков mList и tList
void printList( lList& oList )
{
    Form1->ListBox1->Clear();
    if(bool_empty(mList) == false) {lItem* tmp = oList.head;
 
    do
    {
     Form1->ListBox1->Items->Add(tmp->data);
     tmp = tmp->next;  //переход к след. элементу
    }while( tmp != oList.head );}  //вывод всех элементов
     else Form1->ListBox1->Items->Add("Ошибка! Cписок пуст!");
}
 
void printList2( lList& oList )
{
    lItem* tmp = oList.head;
    do
    {
     Form1->ListBox2->Items->Add(tmp->data);
     //Form1->Memo1->Lines->Add(tmp->data);
 
     tmp = tmp->next;  //переход к след. элементу
    }while( tmp != oList.head );  //вывод всех элементов
}
 
//*************************************************************
//Функция удаления из хвоста или головы
 
void del_elem( lList& oList, bool delHead = false )
{
    lItem* tmp;
 
    if( delHead )
    {
        tmp = oList.head;
        oList.head = oList.head->next;
        oList.tail->next = oList.head;
        delete tmp;
    }else
    {
        tmp = oList.head;
        while( tmp->next != oList.tail )
        {
            tmp = tmp->next;
        }
 
        delete oList.tail;
        tmp->next = oList.head;
        oList.tail = tmp;
    }
}
 
//*************************************************************
//Функция перемещает нечетные элементы из mList в tList
void move_elem()
{
    tList.head = NULL;
    tList.tail = NULL;
 
    lItem* tmp = mList.head;
 
    int c = 1;
 
    do
    {
        if( c%2 != 0 )
        {
            addElem( tList, tmp->data, false );
        }
        c++;
        tmp = tmp->next;
    }while( tmp != mList.head );
 
    delList( tList );
}
 
//*************************************************************
// Функция добавляет элемент со значением "1000"
// ПОСЛЕ элемента, указанного в Edit1
void insertItem( unsigned int num )
{
    lItem* tmp = mList.head;
 
    do
    {
        if( tmp->data == num )
        {
            lItem* tmp1 = new lItem;
            tmp1->data = 1000;
            tmp1->next = tmp->next;
            tmp->next = tmp1;
 
            break;
        }
        tmp = tmp->next;
    }while( tmp != mList.head );
}
 
Текущее время: 09:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru