Как мне сообщает Википедия, первоначальный связанный список был разработан в 1955–1956 годах Алленом Ньюэллом, Клиффом Шоу и Гербертом А. Саймоном из RAND Corporation. Это был удобный инструмент для компьютерных ученых для решения тривиальных ранних задач, таких как обучение компьютера игре в шахматы. Позвольте мне сказать вам, что решение подобных проблем не принесет никакой пользы этим голодающим детям в Африке.

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

Представьте, что вы написали единственную полезную программу: ту, которая отслеживает деньги. В вашем случае предположим, что он отслеживает, кто кому должен деньги. Джон должен деньги Сюзи, а Сюзи должна деньги Джеку. Все это можно описать с помощью связанного списка, например: Джон->Сюзи->Джек. Это отличная структура данных для вашей программы, которую вы пытаетесь продать коллекторам. Конечно, ваша реальная программа будет содержать миллионы записей, связанных вместе в очень длинный и очень надежный список. Благодаря этой великолепной структуре данных ваша программа может легко найти любого человека, а затем определить, кому он должен денег, перейдя по следующей ссылке.

Но теперь подумайте об этом. Что, если сборщику долгов нужно знать для конкретного человека не то, кому он должен деньги, а кто должен деньги *им*? Вздох! Я слышал, как вы говорите, и вы были бы правы, потому что в связанном списке есть только прямые ссылки на человека, которому кто-то должен деньги. *БУКВАЛЬНО НЕВОЗМОЖНО* найти, кто должен деньги данному человеку в связанном списке, так как нет обратной ссылки на предыдущий узел данных! Это серьезное ограничение современных технологий.

Осознаете вы это или нет, но до этого момента ваша повседневная жизнь и свободы были строго ограничены этим неприемлемым технологическим ограничением, которое я придумал и собираюсь устранить.

Как мы решим (на сегодняшний день) неразрешимую проблему, которую я описал выше? С двусвязным списком я представляю удивительный прорыв. В двусвязном списке хранятся ссылки не только на следующий узел данных, но и на предыдущий. Таким образом, предыдущий пример в двусвязном списке становится John‹-›Suzy‹-›Jack. Гений, да? Теперь мы можем перейти от заданного человека *назад* в списке и найти, кто должен деньги *им*!

НАСТОЯЩАЯ сила двусвязного списка

DOubly Linked list (сокращенно DOubly Linked List) — это настолько уникальное и новаторское открытие, что всем нам оказывает медвежью услугу обращение к нему как к простой структуре данных в области информатики, которая может помочь нам решить определенный класс задач программирования. эффективно. Нет, это гораздо больше. У вас может быть DOLT, моделирующий отношения между врачом и пациентом в сфере здравоохранения. У вас может быть еще один DOLT для проверки сделок с недвижимостью. У вас может быть ряд DOLT, которые помогут вам решить одну из самых больших проблем в современном мире — отправку денег за границу. Черт возьми, вы даже можете хранить все денежные транзакции в мире в огромном DOLT, добавить какое-нибудь причудливое хэширование, чтобы оно звучало безопасно, когда вы поймете, что это совсем не безопасно, придумайте доказательство работы. схема, которая имеет резко растущие требования к вычислительной мощности и электроэнергии в мире, чтобы сделать ее достаточно безопасной как для законных владельцев, так и для мошенников, а затем продать свою инновацию венчурным капиталистам, которые, несомненно, выстроятся в очередь у двери. Бум — мир изменился к лучшему.

С кучей DOLT, моделирующих сложные социальные проблемы, мы можем легко разрушить существующие структуры власти и сделать мир лучше, особенно для людей, которые уже богаты. Поскольку технология DOLT продолжает развиваться, все больше секторов смогут извлечь выгоду из ее использования, включая автомобилестроение, корпоративное программное обеспечение, производство / автоматизацию, присмотр за детьми, маркетинг / рекламу / маркетинговую информацию, полировку обуви, здравоохранение, ИТ / фармацевтику, логистику и управление цепочками поставок, доставка молока, и я, конечно, скучаю по многому другому.

«Как мы на самом деле вносим изменения в сектор, используя DOLT?», — спросите вы. Ну, единственным ограничением является ваше воображение! Мощное приложение для отслеживания долгов, описанное выше, — это лишь верхушка айсберга. Вам решать, какие другие подобные отрасли созрели для прорыва. Вот лишь несколько примеров из отрасли, которую я хорошо знаю.

DOLT в видеоиграх

Ах, видеоигры. Они такая мощная среда. Знаешь, откуда я это знаю? Дело в том, что многим из нас нравится играть в них, несмотря на то, что нам даже не платят за это. Как разработчик игр, я могу засвидетельствовать из первых рук, что DOLT приносит новаторскую революцию в индустрии. С DOLT в вашей игре теперь, наконец, легко решить целый класс совершенно неразрешимых проблем. Примеров тысячи, вот лишь некоторые очевидные:

а) Ранее было невозможно обмениваться активами между разными уровнями в вашей игре. Теперь с DOLT двунаправленная связь в списке упрощает реализацию.

б) Раньше нельзя было даровать своим игрокам уникальные награды. Теперь с DOLT обратный указатель гарантирует безопасность, уникальность и желательность награды.

c) Раньше игроки не могли взять свои монеты из Super Mario World и перевести их в Clash of Clans. Теперь с DOLT они могут легко сделать это. Почему бы и нет? Игроки усердно работали за эти монеты, и их монеты могут делать с ними все, что захотят. Помните: мой *единственный* интерес во всем этом — благополучие игрока.

г) Раньше было невозможно заставить главного героя в вашей игре ходить задом наперёд. Теперь все, что вам нужно сделать, это пройти движение DOLT в обратном порядке. Код пишет сам.

Просто представьте приведенный выше список своим программистам и посмотрите, как они будут в восторге от возможностей, открываемых DOLT. Если они не согласны с каким-либо из этих пунктов, то вы знаете, что в вашей команде есть хиппи, настроенные против технологий и против DOLT, которые мешают вам добиться значимого прогресса. Может быть, если бы вы дали им попробовать эти финансовые показатели в виде сочных бонусов, они бы переключили свои мелодии.

Очень обнадеживает то, что некоторые дальновидные компании, занимающиеся видеоиграми, уже осознали очевидный факт, на который другие не обращают внимания: DOLT имеет собственную неотъемлемую ценность, черт возьми, о чем игра. У этих компаний есть большие планы, чтобы заставить геймеров платить больше, чтобы попробовать эту сочную ценность. Деловые люди во всем мире уже изо всех сил пытаются раскрыть силу DOLT. Они работают круглые сутки, чтобы обдумать, какую проблему они могут создать, которая будет однозначно решена с помощью DOLT. Хорошо для них — я всегда думал, что грамотность в технологиях — важное качество для человека делового типа.

Ой! Я только что вспомнил еще один пример того, как DOLT решает неразрешимые проблемы в игровой индустрии:

e) Раньше ваш босс не мог купить свою третью виллу на Каймановых островах. Теперь это в пределах досягаемости, просто не забудьте поддержать их усилия по евангелизации DOLT, как я описал выше.

Как истеблишмент будет бороться с DOLT

Теперь не ошибитесь. Прогнившим центрам власти, которые до сих пор доминировали в этих отраслях, есть что терять. Им не понравится потерять всю власть, которой они обладали над нами слишком долго, например, отслеживать каждую нашу покупку и знать, с кем мы дружим. С появлением DOLT они понимают, что больше ничего из этого делать не смогут. У них не будет выбора, кроме как следовать тем же правилам, что и все остальные. Они будут сопротивляться, и они будут использовать грязные приемы. Они назовут нас идиотами, которые не понимают основы информатики. Они будут называть DOLT «просто дополнительным указателем». Они скажут, что впихивание структуры данных туда, где она не принадлежит, усложнит решение проблем, а не упростит их. Они будут утверждать, что наши модели DOLT хранят петабайты данных, на которые буквально всем насрать. и является колоссальной тратой ресурсов, которые можно было бы использовать с большей пользой. Я говорю, игнорируйте все это — это бред динозавров, которые знают, что уходят. Точно так же люди издевались над Джеффом Безосом в 90-х, и посмотрите, как он богат сейчас.

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