Привет! Я пытаюсь реализовать Список на С++. Столкнулся с такой проблемой. После того как я добавил в список 4 элемента, я пытаюсь вывести их на экран и тут программа вываливается. В режиме отладки элементы в массив занеслись корректно.
В выводе ничего хитрого нет:

вывалиавется на строке cout<<nValue<<"\n";. Причем не зависимо от того выводить из перемееной или статически заданого значения.
Ну и самое для меня не понятное - это то, что сбой происходит в файле mlock.h в функции LeaveCriticalSection. В следствии чего это может происходить?

Не проще ль использовать std::list?

cout без причины не валится. скорее всего программа уже порушена до начала do/while

Проще то проще Но я хочу сам написать...

Как найти это место. Я просто даже и не знаю где и скать. Массив вроде заполняется правильно. Та и строк там буквально 10 - 15

Это сообщение отредактировал(а) T0ohtik - 8.5.2008, 22:27

LeaveCriticalSection тут не причем, это winapi функция, использующаяся в многопоточных программах
*применяет телепатичесские способности*
скорее всего у тебя происходит разименование непроинициализированного или нулевого указателя

Вот выкладываю проект. Посмотрите пожалуйста.

Присоединённый файл ( Кол-во скачиваний: 4 )
 List.rar 7,50 Kb

Я так подозреваю, что ошибка кроется в выделении памяти при методе Push


Можно ли так изменять размеры массива? Как можно реализовать аналог Cи функции realloc, кроме как memcpy?

 LIST *list = new(list) LIST[nCountElements];  ;

Не я думаю мне надо что-то примерное такое. В list у меня хранится массив структур. При добавлении еще одной, мы выделяем размер на 1 элемент больше предыдущего, и этот выделенный кусок памяти инициализируем уже существующим list. 

а таким образом мы просто выделим новый кусок памяти и затрем им старый. Я ж говорю надо что-то типа realloc только на. С++

ниче старого мы не затрем. Твой способ по твоему нормальный? а если следом за list идут какие то данные? ты об этом подумал?
либо сразу резервируй большое количество памяти, либо при нехватки памяти выделяй новый блок в другом месте.
И вообще че то я твоего кода не понял, списко должен быть один. А в нем много элементов, причем они могут находится в совершенно разных местах памяти и соединяются только указателями.

Ну если бы мой код был нормальный, я, наверное сюда не писал бы Ну плюс моего способа - это то, что все-таки порядок не меняется и инициализация проходит нормально, а минус то, что скорее всего мой способ валит кучу.
А по какому принципу организован std::list, я думаю, новая память выделяется по мере добавления, а не сразу большим куском и адрес следующего элемента указывается в специальной переменной (т.е. элементы списка и так связаны указателями)?

отдельный элемент - отдельная область памяти

ты по моему путаешь списки с векторами, это у вектора элементы должны лежать в памяти последовательно, в списке - нет.

Списки с векторами я не перепутал, я перепутал логику работы оператора new. Свою ошибку осознал. Про реализацию списка я читал. 

Вот, что-то типа того. У меня возни вопрос, а как получит доступ к произвольному члену. Например, в списке 1000 элементов, а надо добраться до 500 элемента, не будешь же писать цикл на 500 повторов. И как будет выглядеть деструктор для такого списка?

именно так и будешь, итераторы stl::ist как раз двуноправленные.

А как же будет выглядеть деструктор? delete []list, здесь же не подходит. Тоже в цикле удалять?