Двусвязные списки

[vlados007]

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

[vlados007]

Я не прошу написать мне программу, просто объясните мне пошагово, если не сложно КАК создавать двусвязные списки

[Rififi]

lados007

делать это нужно НЕ через классы

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

int data[100]; // данные в списке
int* prev[100]; // указатель на предыдущий элемент
int* next[100]; // указатель на следующий элемент

длина списка в данном случае ограничено 100 элементами. для просейшего случая и так сойдет, иначе нужно использовать динамическое выделение памяти (код усложнится примерно на треть)

[Stilet]

А ты не пробовал пойти вниз страницы по ссылкам на похожие темы?

[sVasilich]

Вот те раз http://ru.wikipedia.org/wiki/%D0%A1%...81%D0%BE%D0%BA

Вот те два
http://www.firststeps.ru/theory/knut/r.php?3

[vlados007]

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

Вот те раз http://ru.wikipedia.org/wiki/%D0%A1%...81%D0%BE%D0%BA

Вот те два
http://www.firststeps.ru/theory/knut/r.php?3

спасибо конечно, что не обошел сообщение стороной, но эти две первые ссылки из гугла я уже просматривал)