Динамические списки в Си. Нужна консультация

[Caged]

Доброго времени суток, форумчане..

я работаю над программой "Сортировка списка" и у меня возникла куча глупых вопросов... Надеюсь на помощь)

Вопрос 1й: как следует создавать список?
в смысле я понимаю, что нужно создать структуру с полями данных и полем-ссылкой. а как их связывать?

[_Ч_]

std::list<int> lst;
lst.push_back(3);
lst.push_back(2);
lst.push_back(1);
lst.sort();

ну а если вам нужен именно самодельный список, то лучше поискать инфу на тему связных списков в сети.

[Caged]

Сообщение от _Ч_

std::list<int> lst;
lst.push_back(3);
lst.push_back(2);
lst.push_back(1);
lst.sort();

что-то я не понял..(

[SteAlzzer]

Есть связанные списки. Суть их в том, что один знает своего соседа или двух по указателю. Тоесть, выглядит примерно так:
struct myStruct
{
int number1,number2
myStruct* next; // указатель на следующий элемент списка
myStruct* prev; // указатель на предидущий элемент списка
};
Реализуются функции для добавления, редактирования и т.п., что вам нужно для этой структуры.
В мейне работает это так: вы создаете указатель на тип данной структуры, который указывает на самую первую структуру, нулевую. Далее вы можете передвигаться по ним с помощью next и prev.

Есть еще вариант испоьзовать динамические массивы:
myStruct* newStruct = new myStruct [100500];

[Caged]

void addlist (Ch_l *p, Ch_l *newel) {
while (p->link != NULL) p=p->link;
p=newel;     
}

я тут в тетрадке покопался и нашёл это, но компилялка пишет, что я ошибся.. не пойму где

[Caged]

SteAlzzer, идея хорошая... но вот расти руки из правильного я бы её реализовал)

[_Ч_]

это я привел код, который можно было бы использовать в случае, если ваша задача - не реализовать список, а использовать его для чего-то другого. если же нужен именно самодельный динамический список, то идею со структуркой для двусвязного списка вам почти правильно подсказали. number2 там не нужен.

[Caged]

мне бы хоть понять как это в коде выглядит(
т.е. само создание списка в целом (самый примитив), чтоб я мог ориентироваться

[_Ч_]

сперва скажите что вам нужно:
1 какой язык? с или с++?
2 если с++, то: вам нужен самодельный список или вам пойдет то, что уже можно использовать в с++?

[Caged]

Сообщение от _Ч_

сперва скажите что вам нужно:
1 какой язык? с или с++?
2 если с++, то: вам нужен самодельный список или вам пойдет то, что уже можно использовать в с++?

самодельный в С++