Отправлено Bill 22 апреля 2003 г. 12:25 В ответ на: народ. Только не смейтесь. Киньте реализацию связного списка. Однонаправленного. отправлено DASM 22 апреля 2003 г. 11:59

Объявляешь некоторую структуру, в которой помимо нужной информации, включается уазатель на такую же структуру:

struct list_element {
                    struct list_element *lp  // Указатель на следующий елемент списка
                 .....
                 .....
                 };

• Ответ: Для двунаправленного списка — Bill   (22.04.2003 12:32, 300 байт)
  • да не надо двунаправленного. Вы мне скажите - удалять элемент по значеню его инф поля, или по его номеру, или по указателю на элемент ? — DASM   (22.04.2003 12:41, пустое)
    • Ответ: Включите счетчик ссылок. Это стандартный прием. — Bill   (22.04.2003 12:58, 179 байт)
      • ок. Прям как dll ки выгружать. Чего-то я такого приема для списков не встречал. Мож я все ж не так начал ? — DASM   (22.04.2003 13:03, пустое)
        • Ответ: Ну наверное этот прием не для линейных списков. — Bill   (22.04.2003 13:14, 52 байт)
          • Так вроде это уже не список получается. Поэтому и проблемы с удалением. — ValterG   (22.04.2003 16:28, 418 байт)
            • по идее не должно. Список - перечень указателей на все окна в системе. Теперь вот думаю что с Z-order делать. То ли еще один список, то ли дать этому возможность произвольной перетасовки элементов — DASM   (22.04.2003 16:35, пустое)
              • Тогда откуда у тебя несколько ссылок на один и тот же элемент. — ValterG   (22.04.2003 18:12, пустое)
• :-) Да не, основы я знаю. Собственно уже написал, есть вопросы — DASM   (22.04.2003 12:32, 423 байт)
  • Ответ: Включить в элемент еще счетчик ссылок на этот элемент. — Bill   (22.04.2003 12:41, пустое)
  • про паттерн Singleton читал? На www.rsdn.ru в разделе статьи или журнал толково про такие эстетические траблы рассуждали(-) — bialix   (22.04.2003 12:37, пустое)
    • не читал. Ссылку не кинете ? А то эстетика всю работу парализует — DASM   (22.04.2003 12:40, пустое)
      • check mail — bialix   (22.04.2003 13:29, пустое)