Контейнеры в Си, . Опции

[Neonig]

Помогите разобраться с заданием пожалуйста.
Вот по этому адресу (адрес указан в приложенном файле) лежит задание для нас. Там правда сказано на С++ без ООП, но преподаватель сказал, что на НАМ нужно на чистом Си. В файле на сайте все написанное и приведены три задания: двусвязный линейный список, ассоциативный массив и динамический массив. В Листинге который я выложу дальше я по идеи реализовал первое задание - линейный список - очень прошу специалистов посмотреть и высказать замечания, где может не правильно, где недодумано, где ещё чего. Вторая просьба - это пояснить, как основываясь на интерфейсе списков сделать динамический массив (это всё в здании написано просто коротко напоминаю) и что из себя таки представляет этот ассоциативный массив в примитивной реализации... не прошу написать, прошу объяснить как на основе сделанного прийти ко всему остальному.
С уважением

!

Второй раз говорю, прочитай правила форума

Сообщение отредактировано: klem4 - 23.09.2007 8:06

[volvo]

ведь унтри всеравно придется бегать по всем структурам

если сделать в cont_allocate выделение массива, скажем, под 20-30 указателей на структуры, и в cont_get не бегать по предыдущим элементам, а сразу отправляться по соответствующему указателю - то не придется...

А насчет map - посмотри вот тут (по-русски) или тут: SGI: map (по-английски)

[Neonig]

если сделать в cont_allocate выделение массива, скажем, под 20-30 указателей на структуры, и в cont_get не бегать по предыдущим элементам, а сразу отправляться по соответствующему указателю - то не придется...

А насчет map - посмотри вот тут (по-русски) или тут: SGI: map (по-английски)

Т.е. достаточно разговор с последовательности структур перевести на массив структур и всё? А как сразу переходить по указателю - мне же дается позиция, как мне не проходя все подрядд сразу в этой позиции оказаться...?