Реализации общих списков на ANSI C

0

0

Знает кто-либо довольно общие реализации под кошерными лицензиями или в public domain? Нужен однонаправленный список для подхвата идей.

Только ANSI C 89.

Ссылка

← Алгоритм определения наличия рекурсии в односвязанном списке. Есть идеи лучше?

Qt проблемы с кодировками →

/usr/src/linux/include/linux/list.h

Там правда двунаправленные.

xnix ★★
(25.08.06 02:21:22 MSK)

Ответ на: комментарий от xnix 25.08.06 02:21:22 MSK

Спасибо большое! Что-нибудь еще есть?

atoku ★★★
(25.08.06 03:18:45 MSK) автор топика

Ответ на: комментарий от atoku 25.08.06 03:18:45 MSK

ftp://dilmah.darktech.org/pub/NetBSD/current-source/src/sys/sys/queue.h

dilmah ★★★★★
(25.08.06 03:54:41 MSK)

Ответ на: комментарий от dilmah 25.08.06 03:54:41 MSK

Большое спасибо. BSD вариант я уже видел. Интересно...

atoku ★★★
(25.08.06 04:21:33 MSK) автор топика

Ссылка

Какие новые идеи? Все давно придумано и расжовано, открой любую книгу 
по структурам данных и алгоритмам на С - например Седжвика. Кому нужен
еще один велосипед с кавадратными колесами.

aton ★
(25.08.06 15:00:21 MSK)

Ответ на: комментарий от aton 25.08.06 15:00:21 MSK

> Кому нужен еще один велосипед с кавадратными колесами.

Мне не нужен, потому и спрашиваю о готовых решениях.

atoku ★★★
(26.08.06 01:09:35 MSK) автор топика

Ответ на: комментарий от atoku 26.08.06 01:09:35 MSK

"Готовый связный список" звучит как "подсахаренная вода", если вы понимаете.

erDiZz ★
(27.08.06 00:59:28 MSK)

Ответ на: комментарий от erDiZz 27.08.06 00:59:28 MSK

Где я говорил про "связный список"??? Речь шла об однонаправленном (L1) списке. В отличие от двунаправленного L2.

atoku ★★★
(30.08.06 07:14:46 MSK) автор топика

Ссылка

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.

← Алгоритм определения наличия рекурсии в односвязанном списке. Есть идеи лучше?

Qt проблемы с кодировками →