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

Ну вот написал скелет. Пришлось Си вспоминать, ибо Альцгеймер мне ваще не позволил псевдокод вспомнить

Компилятора нет, скобки не считал

main()
{

char ch;

struct Trie

{

int * nol; // четная ячейка в строке

int * edin;   // нечетная

};

struct Trie *str;  //текеущая строка

int * Ot_0;  //начало от нуля

int * Ot_1;    // от единицы

tek0=tek1=Ot_0=Ot_1=str=(struct Trie*)malloc(sizeof(struct Trie));
tek0->nol=0;
tek1->edin=0;

for ( ; // бесконечный цикл
{

while ((ch=getch()) =="0" && "1")) // "0" или "1", чтоб биты не дергать

{

if (ch=="0")
{
if (tek0->nol==0)
{
tek0->nol=str=(struct Trie*)malloc(sizeof(struct Trie));  // записали ссылку
tek0=tek0->nol;
}
else
tek0=tek0->nol; // движемся по ранее проложенному маршруту
}
else  // ch=="1"
{
if (tek1->edin==0)
{
tek1->edin=str=(struct Trie*)malloc(sizeof(struct Trie));  // записали ссылку
tek1=tek1->edin;
}
else
tek1=tek1->edin; // движемся по ранее проложенному маршруту
}

}

tek0=tek1=Ot_0=Ot_1;  //на начало
}}

Отредактировано Шарпер (2021-04-21 19:42:08)

А я и говорил, что проблема в том что демонстрировать. Я написал только прокладку и прохождение маршрутов, которую еше и проверить надо, ибо не уверен, что не накосячмл. А что визуализировать, пока не придумал. Можно, например, выводить конечный адрес, демонстрирующий стабильность маршрутов, но это и так понятно. Впрочем, достаточно и самой проги, чтобы обсудить. Только надо ее проверить.

А он и не должен.

Я же алгоритм демонстрировал. Можете фиксированный массив использовать. Да впрочем, все и так понятно - можно не морочиться с компиляцией

Вот это мне непонятно. Фиксированные уквзатели начала Ot_0, Ot_1 и текущие tek0, tek1. И в самой структуре сплошные указатели

Ну как нет доступа-то? Указатели же хранятся. И вся структура в памяти сплошные указатели

Неверные в чем? Я вот в упор не понимаю как Вы теряете ссылки, если прога служит для их хранения. Да и писали мы рабочий вариант для текстов и все работало