Односвязный список

@utwo · Регистрация: 10.10.2009

Author24 — интернет-сервис помощи студентам

Всем привет,

Дaн oднocвязный cпиcoк, элeмeнт этoгo cпиcка coдержит маccив из 10 цeлых пeрeмeнных. Эти пeрeмeнные нужнo xранит в пoрядке вoзраcтания. Такжe маccив можeт быть запoлнен нe пoлнocтью.

Функция дoлжна включaть значeниe в элeмeнт этoгo cпиcка, нo c coхранением упoрядoченнocти. Eсли маccив пeрeпoлнитьcя, тo нужнo будет coздать нoвый элeмeнт cпиcка и в негo уже включить пoлoвину значeний из перепoлненнoгo.

С чего начать и в какую сторону копать?
Спасибо за любой ответ!

//C++

@Vladimir. · 11.12.2009, 13:46

нужнo будет coздать нoвый элeмeнт cпиcка и в негo уже включить пoлoвину значeний из перепoлненнoгo.

вот эта конструкция не совсем понятна.
пусть наш массив 11,23,35,42,54, 65,70,89,93,102.
вот пришло новое значение 57. Что и в каком порядке должно остаться в этом массиве, а что и в каком порядке будет лежать в следующем?

тот же вопрос, если вместо 57 придёт значение 13

@utwo · 11.12.2009, 14:03 **[ТС]**

Пусть наш был массив:
11,35,42,65,89,102.

После прихода новых значении 23,54,70,93:
11,23,35,42,54, 65,70,89,93,102.

Теперь при переполнение после прихода 57, происходит некое разделение:
1) 11, 23, 35,42,54.
2) 57, 65,70,89,93,102.

или после прихода 13:

1) 11, 13, 23,35,42,
2) 54, 65,70,89,93,102.

@utwo · 11.12.2009, 17:41 **[ТС]**

Сообщение от Vladimir.

вот эта конструкция не совсем понятна.
пусть наш массив 11,23,35,42,54, 65,70,89,93,102.
вот пришло новое значение 57. Что и в каком порядке должно остаться в этом массиве, а что и в каком порядке будет лежать в следующем?

тот же вопрос, если вместо 57 придёт значение 13

Это еще полбеды, хотя бы сделать без этого

@Vladimir. · 11.12.2009, 18:09

linked_list.h

C++

#ifndef UTWO_LINKED_LIST
#define UTWO_LINKED_LIST 1
#include <iostream>
#include "nodes.h"
 
class linked_lists
{
    public:
        
        
        void show(); // для контроля
        void add(int value);
                
        linked_lists(){tail = NULL;}
        ~linked_lists();
    
    private:
        nodes* tail;        
};
 
 
// =======================================
void linked_lists::add(int value)
{
    if (tail==NULL) { tail = new nodes(); tail->prior=NULL;}
    //если список пуст, создаём узел.
 
    if(!tail->is_full())// если узел не полнoн, то засовываем туда value
    {
        tail->push(value);
        tail->sort();
    }
    else 
    //если узел полон, создаем новый, перекидываем в него пять последних элементов
    {
        nodes* node = new nodes();
        node->prior = tail;//связали со списком.
        
        int tmp;
        for(int i=1;i<=5;i++)
        {
            tail->pop(&tmp);
            node->push(tmp);
        }
        // 5 элемент сравнивается с value. больший отпавляется в новый узел.
        // меньший остается.
        tail->pop(&tmp);
        if(value<tmp) {tail->push(value);node->push(tmp);}
        else {tail->push(tmp);node->push(value);}
        
        // осталось только переопределить указатель на хвост
        
        tail = node;
        
    }
    
}
 
 
void linked_lists::show()
{
    if(tail==NULL) {std::cout<<"\n linked-list is empty now..\n\n";return;}
    nodes* ip = tail;
    while (true)
    {
        std::cout<<ip;
        ip->show();
        std::cout<<"\n";
        if(ip->prior==NULL) break;
        ip=ip->prior;
    }
 
}
 
linked_lists::~linked_lists()
{
    if(tail==NULL) {std::cout<<"\nmemory is free!!\n";return;}
    
    nodes* ip = tail;
    while (ip->prior!=NULL)
    {
        tail = ip;
        ip=ip->prior;
        delete tail;
    }
    delete ip;
    std::cout<<"\n memory is free!!!";  
    }
 
 
#endif

Добавлено через 28 секунд

nodes.h

C++

#ifndef UTWO_NODES
#define UTWO_NODES 1
 
#include<iostream>
struct nodes
{
    
    void sort();
    void push(int value);
    void pop(int* value);
    void show();
    bool is_full();
    
    int* array;
    nodes* prior;
    
    nodes(){array = new int [10];top = 0;}
    ~nodes(){delete[] array;}
    private:
        int top; // показывает на первое свободное место
};
 
 
//=========================================
void nodes::push(int value)
{
    if (top>9) return; // на всякий случай.
    array[top++]=value;
}
 
void nodes::pop(int* out)
{
    if (!top) return; // на всякий случай.
    
    *out = array[--top];
}
 
void nodes::show()//для контроля
{
    for(int i=0;i<top;i++) std::cout<<"  "<<array[i];
}
 
void nodes::sort()                  //вставками.
{ 
    int tmp, i, j;
    for ( i=0; i < top; i++)
    {  
        tmp = array[i];   
        for ( j=i-1; j>=0 && array[j] > tmp; j--)
            array[j+1] = array[j];
        array[j+1] = tmp;
    }
}
bool nodes::is_full()
{
    return (top==10);
}
#endif

Добавлено через 43 секунды

C++

#include <iostream>
#include "nodes.h"
#include "linked_list.h"
 
int main()
{
    linked_lists a;
    
    a.show();
    system("pause");
    for(int i=0;i<15;i++) 
    {
        a.add(-i*i+10*i);
        a.show();
        system("pause");
    }
    system("cls");
    
    
    a.show();   
    system("pause");
    delete &a;
    system("pause");
    return 0;
}

Добавлено через 3 минуты
на здоровье...
код сырой, классы не "сворачивал". будут вопросы - отвечу.

@utwo · 11.12.2009, 20:53 **[ТС]**

на здоровье...
код сырой, классы не "сворачивал". будут вопросы - отвечу.

Огромное спасибо! Но честно говоря мы еще классы не изучали.
В принципе общая идея понятна, теперь буду смотреть как бы без классов обойтись?!

ух тут еще #ifndef #endif

Добавлено через 43 минуты

Сообщение от utwo

Огромное спасибо! Но честно говоря мы еще классы не изучали.
В принципе общая идея понятна, теперь буду смотреть как бы без классов обойтись?!

ух тут еще #ifndef #endif

т.е. хотел сказать не изучали #ifndef #endif

@Vladimir. · 11.12.2009, 21:44

C++

#ifndef UTWO_LINKED_LIST
// Если UTWO_LINKED_LIST не объявлялось, то  включить код  до #endif иначе, перейти к строке за #endif
#define UTWO_LINKED_LIST 1
// объявление UTWO_LINKED_LIST..
 
//"включаемый код"
 
#endif

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

C++

1	теперь буду смотреть как бы без классов обойтись?!

структуры проходили??

@utwo · 12.12.2009, 18:57 **[ТС]**

да проходили!

@Vladimir. · 12.12.2009, 19:12

Сообщение от utwo

да проходили!

меняй слово class на слово struct, чтоб "красивше" можно затереть модификаторы private: public:..
Всё будет работать.

@utwo · 12.12.2009, 19:15 **[ТС]**

получиться все в один cpp объединить?

@Vladimir. · 12.12.2009, 19:34

Да.

C++

#include <iostream>
 
struct nodes
{
    
    void sort();
    void push(int value);
    void pop(int* value);
    void show();
    bool is_full();
    
    int* array;
    nodes* prior;
    
    nodes(){array = new int [10];top = 0;}
    ~nodes(){delete[] array;}
    int top; // показывает на первое свободное место
};
//============================================================
struct linked_lists
{
 
        void show(); // для контроля
        void add(int value);
                
        linked_lists(){tail = NULL;}
        ~linked_lists();
        nodes* tail;        
};
 
//============================================================
int main()
{
        linked_lists a;
        
        a.show();
        system("pause");
        for(int i=0;i<15;i++) 
        {
                a.add(-i*i+10*i);
                a.show();
                system("pause");
        }
        system("cls");
        
        
        a.show();       
    system("pause");
    delete &a;
    system("pause");
        return 0;
}
 
//============================================================
void nodes::push(int value)
{
    if (top>9) return; // на всякий случай.
    array[top++]=value;
}
 
void nodes::pop(int* out)
{
    if (!top) return; // на всякий случай.
    
    *out = array[--top];
}
 
void nodes::show()//для контроля
{
    for(int i=0;i<top;i++) std::cout<<"  "<<array[i];
}
 
void nodes::sort()                  //вставками.
{ 
    int tmp, i, j;
    for ( i=0; i < top; i++)
    {  
        tmp = array[i];   
        for ( j=i-1; j>=0 && array[j] > tmp; j--)
            array[j+1] = array[j];
        array[j+1] = tmp;
    }
}
bool nodes::is_full()
{
    return (top==10);
}
 
 
// =====================================================================
void linked_lists::add(int value)
{
    if (tail==NULL) { tail = new nodes(); tail->prior=NULL;}
    //если список пуст, создаём узел.
 
    if(!tail->is_full())// если узел не полнoн, то засовываем туда value
    {
        tail->push(value);
        tail->sort();
    }
    else 
    //если узел полон, создаем новый, перекидываем в него пять последних элементов
    {
        nodes* node = new nodes();
        node->prior = tail;//связали со списком.
        
        int tmp;
        for(int i=1;i<=5;i++)
        {
            tail->pop(&tmp);
            node->push(tmp);
        }
        // 5 элемент сравнивается с value. больший отпавляется в новый узел.
        // меньший остается.
        tail->pop(&tmp);
        if(value<tmp) {tail->push(value);node->push(tmp);}
        else {tail->push(tmp);node->push(value);}
        
        // осталось только переопределить указатель на хвост
        
        tail = node;
        
    }
    
}
 
 
void linked_lists::show()
{
    if(tail==NULL) {std::cout<<"\n linked-list is empty now..\n\n";return;}
    nodes* ip = tail;
    while (true)
    {
        std::cout<<ip;
        ip->show();
        std::cout<<"\n";
        if(ip->prior==NULL) break;
        ip=ip->prior;
    }
 
}
 
linked_lists::~linked_lists()
{
    if(tail==NULL) {std::cout<<"\nmemory is free!!\n";return;}
    
    nodes* ip = tail;
    while (ip->prior!=NULL)
    {
        tail = ip;
        ip=ip->prior;
        delete tail;
    }
    delete ip;
    std::cout<<"\n memory is free!!!";  
    }
 
 
//======================================================================

@utwo · 12.12.2009, 21:05 **[ТС]**

Сообщение от Vladimir.

"Да."

Vladimir.,
Спасибо огромное!

Буду пробовать и разбираться.

Добавлено через 16 минут
Что-то очистить память не получается?
Как полечить это сообщение?

Добавлено через 50 минут
Три сообщения об ошибках:
_BLOCK_TYPE_IS_VALID(pHead->nBlockUse)
_CrtIsValidHeapPointer(pUserData)
_BLOCK_TYPE_IS_VALID(pHead->nBlockUse)

Добавлено через 20 минут
Похоже сразу после разделения первый раз отобразилось не верно, затем "нолик постоянно" не может отсортироваться.
Вывод сейчас выглядит таким образом:

Код

00343840  0

00343840  0  9

00343840  0  9  16

00343840  0  9  16  21

00343840  0  9  16  21  24

00343840  0  9  16  21  24  25

00343840  0  9  16  21  24  24  25

00343840  0  9  16  21  21  24  24  25

00343840  0  9  16  16  21  21  24  24  25

00343840  0  9  9  16  16  21  21  24  24  25

00346180  [COLOR="Red"]25  24  24  21  21  16[/COLOR]
00343840  0  9  9  16  [COLOR="Red"]0[/COLOR]

00346180  -11  16  21  21  24  24  25
00343840  0  9  9  16  [COLOR="Red"]0[/COLOR]

00346180  -24  -11  16  21  21  24  24  25
00343840  0  9  9  16  [COLOR="Red"]0[/COLOR]

00346180  -39  -24  -11  16  21  21  24  24  25
00343840  0  9  9  16  [COLOR="Red"]0[/COLOR]

00346180  -56  -39  -24  -11  16  21  21  24  24  25
00343840  0  9  9  16  [COLOR="Red"]0[/COLOR]

@Vladimir. · 13.12.2009, 09:48

Сообщение от utwo

Похоже сразу после разделения первый раз отобразилось не верно, затем "нолик постоянно" не может отсортироваться.
Вывод сейчас выглядит таким образом:

Всё верно, там вообще сортировка не выполнялась...
Строка 121:

C++

1	tail = node;

Сделать так:

C++

1
2
3

tail = node;
tail->sort();
tail->prior->sort();

насчёт "лечения" ничего подсказать не могу..

@utwo · 13.12.2009, 20:01 **[ТС]**

Сообщение от utwo

Что-то очистить память не получается?
Как полечить это сообщение?

Три сообщения об ошибках:
_BLOCK_TYPE_IS_VALID(pHead->nBlockUse)
_CrtIsValidHeapPointer(pUserData)
_BLOCK_TYPE_IS_VALID(pHead->nBlockUse)

если закомментировать строку 49: delete &a;
то ошибок не возникает. На сколько это критично?

@outoftime · 13.12.2009, 20:21

покажите еще раз свой код, полностью, со всеми изменениями..

@utwo · 13.12.2009, 20:36 **[ТС]**

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

Вот.

C++

#include <iostream>
 
struct nodes
{
        
        void sort();
        void push(int value);
        void pop(int* value);
        void show();
        bool is_full();
        
        int* array;
        nodes* prior;
        
        nodes(){array = new int [10];top = 0;}
        ~nodes(){delete[] array;}
        int top; // показывает на первое свободное место
};
//============================================================
struct linked_lists
{
 
                void show(); // для контроля
                void add(int value);
                                
                linked_lists(){tail = NULL;}
                ~linked_lists();
                nodes* tail;            
};
 
//============================================================
int main()
{
        linked_lists a;
        
        a.show();
        system("pause");
        for(int i=0;i<15;i++) 
        {
                a.add(-i*i+10*i);
                a.show();
                system("pause");
        }
        system("cls");
        
        
        a.show();       
    system("pause");
   delete &a;
    system("pause");
        return 0;
}
 
//============================================================
void nodes::push(int value)
{
        if (top>9) return; // на всякий случай.
        array[top++]=value;
}
 
void nodes::pop(int* out)
{
        if (!top) return; // на всякий случай.
        
        *out = array[--top];
}
 
void nodes::show()//для контроля
{
        for(int i=0;i<top;i++) std::cout<<"  "<<array[i];
}
 
void nodes::sort()                                      //вставками.
{ 
        int tmp, i, j;
        for ( i=0; i < top; i++)
        {  
            tmp = array[i];   
        for ( j=i-1; j>=0 && array[j] > tmp; j--)
                array[j+1] = array[j];
        array[j+1] = tmp;
        }
}
bool nodes::is_full()
{
        return (top==10);
}
 
 
// =====================================================================
void linked_lists::add(int value)
{
        if (tail==NULL) { tail = new nodes(); tail->prior=NULL;}
        //если список пуст, создаём узел.
 
        if(!tail->is_full())// если узел не полнoн, то засовываем туда value
        {
                tail->push(value);
                tail->sort();
        }
        else 
        //если узел полон, создаем новый, перекидываем в него пять последних элементов
        {
                nodes* node = new nodes();
                node->prior = tail;//связали со списком.
                
                int tmp;
                for(int i=1;i<=5;i++)
                {
                        tail->pop(&tmp);
                        node->push(tmp);
                }
                // 5 элемент сравнивается с value. больший отпавляется в новый узел.
                // меньший остается.
                tail->pop(&tmp);
                if(value<tmp) {tail->push(value);node->push(tmp);}
                else {tail->push(tmp);node->push(value);}
                
                // осталось только переопределить указатель на хвост
                
                tail = node;
 
                tail->sort();
                tail->prior->sort();;
                
        }
        
}
 
 
void linked_lists::show()
{
        if(tail==NULL) {std::cout<<"\n linked-list is empty now..\n\n";return;}
        nodes* ip = tail;
        while (true)
        {
                std::cout<<ip;
                ip->show();
                std::cout<<"\n";
                if(ip->prior==NULL)     break;
                ip=ip->prior;
        }
 
}
 
linked_lists::~linked_lists()
{
        if(tail==NULL) {std::cout<<"\nmemory is free!!\n";return;}
        
        nodes* ip = tail;
        while (ip->prior!=NULL)
        {
                tail = ip;
                ip=ip->prior;
                delete tail;
        }
        delete ip;
        std::cout<<"\n memory is free!!!";      
        }
 
 
//======================================================================

Открытым остался вопрос по поводу системных ошибках при компиляции.
Ошибки пропали после комментирования оператора удаленияdelete &a. Но на сколько это правильно?

@outoftime · 13.12.2009, 20:56

возможно я неправ, вы пробывали писать delete &a без знака "&"?

@utwo · 14.12.2009, 06:42 **[ТС]**

Сообщение от outoftime

возможно я неправ, вы пробывали писать delete &a без знака "&"?

error C2440: delete: невозможно преобразовать 'list' в 'void *'

@Vladimir. · 14.12.2009, 12:34

проблему нужно искать либо на уровне vs либо ОС (например, будет ли такая- же ошибка выпадать, если DEP отключить?).
Имеет смысл зайти к товарищу с VSС++ и попробывать скомпилировать у него.

@utwo · 17.12.2009, 08:01 **[ТС]**

Ошибка похоже действительно на уровне VSС++ и OS.

Теперь если немного усложнить задачку

Надo, чтoбы элeмeнты включалиcь в списoк упoрядoченнo.

Напримeр:
Былo всeгo 2 элeмeнта списка с 7ми числами:
-1 3 5 7
-23 24 30

Вставляeм цифру 6 - сталo 3 элeмeнта списка:
-1 3
-5 6 7
-23 24 30

Тeпeрь вставляeм цифру 10 - сталo 3 элeмeнта списка:
-1 3
-5 6 7 10
-23 24 30

@utwo 3 / 3 / 0 Регистрация: 10.10.2009 Сообщений: 108
		1
	Односвязный список 11.12.2009, 11:50. Показов 3034. Ответов 22 Метки нет (Все метки) Всем привет, Дaн oднocвязный cпиcoк, элeмeнт этoгo cпиcка coдержит маccив из 10 цeлых пeрeмeнных. Эти пeрeмeнные нужнo xранит в пoрядке вoзраcтания. Такжe маccив можeт быть запoлнен нe пoлнocтью. Функция дoлжна включaть значeниe в элeмeнт этoгo cпиcка, нo c coхранением упoрядoченнocти. Eсли маccив пeрeпoлнитьcя, тo нужнo будет coздать нoвый элeмeнт cпиcка и в негo уже включить пoлoвину значeний из перепoлненнoгo. С чего начать и в какую сторону копать? Спасибо за любой ответ! //C++ 0

@Vladimir. 377 / 228 / 79 Регистрация: 24.11.2009 Сообщений: 695
	11.12.2009, 13:46	2
	нужнo будет coздать нoвый элeмeнт cпиcка и в негo уже включить пoлoвину значeний из перепoлненнoгo. вот эта конструкция не совсем понятна. пусть наш массив 11,23,35,42,54, 65,70,89,93,102. вот пришло новое значение 57. Что и в каком порядке должно остаться в этом массиве, а что и в каком порядке будет лежать в следующем? тот же вопрос, если вместо 57 придёт значение 13 1

@utwo 3 / 3 / 0 Регистрация: 10.10.2009 Сообщений: 108
	11.12.2009, 14:03 [ТС]	3
	Пусть наш был массив: 11,35,42,65,89,102. После прихода новых значении 23,54,70,93: 11,23,35,42,54, 65,70,89,93,102. Теперь при переполнение после прихода 57, происходит некое разделение: 1) 11, 23, 35,42,54. 2) 57, 65,70,89,93,102. или после прихода 13: 1) 11, 13, 23,35,42, 2) 54, 65,70,89,93,102. 0

@utwo 3 / 3 / 0 Регистрация: 10.10.2009 Сообщений: 108
	11.12.2009, 17:41 [ТС]	4
	Сообщение от Vladimir. вот эта конструкция не совсем понятна. пусть наш массив 11,23,35,42,54, 65,70,89,93,102. вот пришло новое значение 57. Что и в каком порядке должно остаться в этом массиве, а что и в каком порядке будет лежать в следующем? тот же вопрос, если вместо 57 придёт значение 13 Это еще полбеды, хотя бы сделать без этого 0

@utwo 3 / 3 / 0 Регистрация: 10.10.2009 Сообщений: 108
	11.12.2009, 20:53 [ТС]	6
	на здоровье... код сырой, классы не "сворачивал". будут вопросы - отвечу. Огромное спасибо! Но честно говоря мы еще классы не изучали. В принципе общая идея понятна, теперь буду смотреть как бы без классов обойтись?! ух тут еще #ifndef #endif Добавлено через 43 минуты Сообщение от utwo Огромное спасибо! Но честно говоря мы еще классы не изучали. В принципе общая идея понятна, теперь буду смотреть как бы без классов обойтись?! ух тут еще #ifndef #endif т.е. хотел сказать не изучали #ifndef #endif 0

@utwo 3 / 3 / 0 Регистрация: 10.10.2009 Сообщений: 108
	12.12.2009, 18:57 [ТС]	8
	да проходили! 0

@Vladimir. 377 / 228 / 79 Регистрация: 24.11.2009 Сообщений: 695
	12.12.2009, 19:12	9
	Сообщение от utwo да проходили! меняй слово class на слово struct, чтоб "красивше" можно затереть модификаторы private: public:.. Всё будет работать. 1

@utwo 3 / 3 / 0 Регистрация: 10.10.2009 Сообщений: 108
	12.12.2009, 19:15 [ТС]	10
	получиться все в один cpp объединить? 0

@utwo 3 / 3 / 0 Регистрация: 10.10.2009 Сообщений: 108
	12.12.2009, 21:05 [ТС]	12
	Сообщение от Vladimir. "Да." Vladimir., Спасибо огромное! Буду пробовать и разбираться. Добавлено через 16 минут Что-то очистить память не получается? Как полечить это сообщение? Добавлено через 50 минут Три сообщения об ошибках: _BLOCK_TYPE_IS_VALID(pHead->nBlockUse) _CrtIsValidHeapPointer(pUserData) _BLOCK_TYPE_IS_VALID(pHead->nBlockUse) Добавлено через 20 минут Похоже сразу после разделения первый раз отобразилось не верно, затем "нолик постоянно" не может отсортироваться. Вывод сейчас выглядит таким образом: Код 00343840 0 00343840 0 9 00343840 0 9 16 00343840 0 9 16 21 00343840 0 9 16 21 24 00343840 0 9 16 21 24 25 00343840 0 9 16 21 24 24 25 00343840 0 9 16 21 21 24 24 25 00343840 0 9 16 16 21 21 24 24 25 00343840 0 9 9 16 16 21 21 24 24 25 00346180 [COLOR="Red"]25 24 24 21 21 16[/COLOR] 00343840 0 9 9 16 [COLOR="Red"]0[/COLOR] 00346180 -11 16 21 21 24 24 25 00343840 0 9 9 16 [COLOR="Red"]0[/COLOR] 00346180 -24 -11 16 21 21 24 24 25 00343840 0 9 9 16 [COLOR="Red"]0[/COLOR] 00346180 -39 -24 -11 16 21 21 24 24 25 00343840 0 9 9 16 [COLOR="Red"]0[/COLOR] 00346180 -56 -39 -24 -11 16 21 21 24 24 25 00343840 0 9 9 16 [COLOR="Red"]0[/COLOR] 0

@utwo 3 / 3 / 0 Регистрация: 10.10.2009 Сообщений: 108
	13.12.2009, 20:01 [ТС]	14
	Сообщение от utwo Что-то очистить память не получается? Как полечить это сообщение? Три сообщения об ошибках: _BLOCK_TYPE_IS_VALID(pHead->nBlockUse) _CrtIsValidHeapPointer(pUserData) _BLOCK_TYPE_IS_VALID(pHead->nBlockUse) если закомментировать строку 49: delete &a; то ошибок не возникает. На сколько это критично? 0

@outoftime ║XLR8║ 1212 / 909 / 270 Регистрация: 25.07.2009 Сообщений: 4,361 Записей в блоге: 5
	13.12.2009, 20:21	15
	покажите еще раз свой код, полностью, со всеми изменениями.. 0

@outoftime ║XLR8║ 1212 / 909 / 270 Регистрация: 25.07.2009 Сообщений: 4,361 Записей в блоге: 5
	13.12.2009, 20:56	17
	возможно я неправ, вы пробывали писать delete &a без знака "&"? 0

@utwo 3 / 3 / 0 Регистрация: 10.10.2009 Сообщений: 108
	14.12.2009, 06:42 [ТС]	18
	Сообщение от outoftime возможно я неправ, вы пробывали писать delete &a без знака "&"? error C2440: delete: невозможно преобразовать 'list' в 'void *' 0

@Vladimir. 377 / 228 / 79 Регистрация: 24.11.2009 Сообщений: 695
	14.12.2009, 12:34	19
	проблему нужно искать либо на уровне vs либо ОС (например, будет ли такая- же ошибка выпадать, если DEP отключить?). Имеет смысл зайти к товарищу с VSС++ и попробывать скомпилировать у него. 1

@utwo 3 / 3 / 0 Регистрация: 10.10.2009 Сообщений: 108
	17.12.2009, 08:01 [ТС]	20
	Ошибка похоже действительно на уровне VSС++ и OS. Теперь если немного усложнить задачку Надo, чтoбы элeмeнты включалиcь в списoк упoрядoченнo. Напримeр: Былo всeгo 2 элeмeнта списка с 7ми числами: -1 3 5 7 -23 24 30 Вставляeм цифру 6 - сталo 3 элeмeнта списка: -1 3 -5 6 7 -23 24 30 Тeпeрь вставляeм цифру 10 - сталo 3 элeмeнта списка: -1 3 -5 6 7 10 -23 24 30 0