begin end, doubled linked list

[Mayor]

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

тут не нужны мутексы, пусть со списком одновременно работает только 1 функция, мне нужно, чтобы после работы swap и ей подобных функций не пропадал указатель на начало и конец списка

[Mayor]

Лично я давно перешел в C++ с самописных списков на STL. Ибо нефиг изобретать велосипед. В ядре Linux используются собственные списки только потому, что ядро не использует библиотек и написано на C, а не C++.

вернись к первому посту, я тренируюсь, когда придет время я использую stl, а пока мне нужен самопальный список или даже просто описание его интерфейсов

[RXL]

Mayor, почитай заголовок linux/list.h - там все разжевано и задокументировано. Только ленивый не поймет, что к чему. Теория проста до безобразия.

я прочитал мне не понятно

Конкретно — что не понятно?

[Алексей++]

Mayor, если ты запланировал всю жизнь сидеть в досе или в другой однозадачной системе, то про мутексы забудь . А в многозадачной даже одну функцию можно одновременно вызвать из разных потоков

а указатель не пропадёт - это невозможно, если всё правильно написано

[Mayor]

а указатель не пропадёт - это невозможно, если всё правильно написано

с данными тобой ранее советами:

Mayor, нет логики в словах: указатель на начало списка - это указатель на самый первый элемент в списке. После сортировки первый элемент может поменяться. Зачем следить за ним ? А конец списка можно найти рекурсивно, начиная с первого элемента

пропадет

[Mayor]

Конкретно — что не понятно?

все не понятно, очень сложно используются макросы ...

я вот щас про классы и объекты начал читать, по идее с позиций ООП если дописать:
struct head{
dl_list *begin;
dl_list *end;
}
и начать передавать ссылку на нее в каждую фукнцию, работающую со списком, то хоть это и муторно, но каждая функция сможет позаботится, о том, чтобы после ее работы указатели на начало и конец списока оставались актуальны

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

[Алексей++]

не вижу разногласия между "указатель не поменялся" и "элемент поменялся"

----------
И ещё настоятельно рекомендую не делить сообщение по нескольким постам, пиши в один пост, а не три рядом. А то стану удалять, так как собирать в кучу лень (думаю никто меня сильно не осудит)