Автор оригинала: David Wong.
Здравствуйте, насколько я помню, программист PHP брал интервью у автора серии письменных экзаменационных книг.
135 обновлений на этой неделе (с 18 марта по 3.22, 2019) следующие:
Понедельник: Структура данных PHP Интервью Экзамены: Концепция списка ссылок Среда: Структура данных экзаменов на собеседование PHP: Стек и очередь По пятницам: Структура данных экзаменов на собеседование PHP——
Я сам организовал пьесу”. Как PHP реализует связанные списки? “Обратите внимание на общедоступный номер:” Библиотека программирования Рюэйи “Ответ:” связанный список Я пришлю его тебе.
Связанный список – это общая базовая структура данных . Это линейная таблица, но она хранит данные не в линейном порядке, а указатель (указатель) на следующий узел в каждом узле. Использование структуры связанного списка может устранить недостаток, заключающийся в том, что связанный список массива должен заранее знать размер данных. Структура связанного списка позволяет в полной мере использовать пространство компьютерной памяти и осуществлять гибкое динамическое управление памятью. Однако связанный список теряет преимущество случайного считывания массивов. В то же время из-за увеличения поля указателя узлов объем пространства связанного списка относительно велик.
Существует три различных типа связанных списков: односторонний связанный список, двусторонний связанный список и круговой связанный список.
Односторонний связанный список содержит два поля, одно информационное поле и одно поле указателя. Эта ссылка указывает на следующий узел в списке, а последний узел указывает на пустое значение. Как показано на рисунке:
Каждый узел имеет два соединения: одно указывает на предыдущий узел (когда это соединение является первым соединением, оно указывает на нулевое значение или нулевой список); другое указывает на следующий узел (когда это соединение является последним соединением, оно указывает на нулевое значение или нулевой список). Как показано на рисунке:
В циклическом списке первый и последний узлы соединяются вместе. Этот метод может быть реализован как в односторонних, так и в двусторонних связанных списках. Чтобы преобразовать круговой список, вы начинаете с любого узла, а затем следуете в любом направлении списка, пока не вернетесь к начальному узлу. С другой стороны, круговые списки можно считать “безголовыми и бесхвостыми”. Этот список хорош для сохранения кэшей хранилища данных, предполагая, что у вас есть один объект в списке и что вы хотите, чтобы все остальные объекты повторялись в соответствии с не специальным порядком. Указатель на весь список можно назвать указателем доступа.
Написано самим Интервью с PHP-программистом, Написанная книга тестов и Анализ письменных экзаменационных вопросов для интервью с программистами PHP Книги были проданы на основных платформах электронной коммерции. Две книги помогут вам получать предложения быстрее и качественнее.
Дополнительные знания об интервью и экзаменационные вопросы, связанные с PHP, могут быть связаны с приобретением общедоступного номера: Библиотека программирования Ryueyi
Любые вопросы или предложения в этой статье можно оставить в сообщении, я буду продолжать совершенствовать стремление к максимальному, спасибо за вашу поддержку.
Оригинал: “https://developpaper.com/data-structure-of-php-interview-examinations-the-concept-of-link-list/”