Связанный список состоит из узлов, связанных друг с другом для формирования списка данных/значений со ссылкой друг на друга без выделения размера списка, вместо этого для каждого данных во время вставки создается память. Давайте перейдем к некоторым реализациям связанных списков в структуре данных.
Давайте создадим класс Node, который будет содержать структуру узлов. В классе узлов у нас есть значение и следующий, как и ожидалось, а затем заголовок, который изначально служит нашим фиктивным узлом. Следующий будет ссылаться на наши узлы, а заголовок сохранит наши связанные списки.
Создать связанный список:
Первый узел связанного списка — это фиктивный узел, который имеет значение null . Чтобы создать список, мы сначала должны создать узел, который будет содержать значение, которое мы хотим вставить, а затем сделать ссылку между фиктивным или предыдущим узлом с вновь созданным узлом.
ПРИМЕЧАНИЕ: каждый узел содержит память и ссылку, память содержит значение, ссылка называется «следующая». Таким образом, изначально фиктивный узел равен нулю, когда создается новый элемент, фиктивный или предыдущий узел будет указывать на новый узел, а его следующий будет нулевым, поэтому каждый раз, когда создается «узел» памяти, следующий всегда будет нулевым, что означает любой последний узел затем будет установлен в нуль.
реализация кода:создать новый узел "выделить новую память" значение синтаксического анализа и сделать его следующий нулевым, чтобы связать новый узел, мы должны убедиться, что предыдущий равен нулю "предыдущий следующий", в противном случае мы должны проверить все узлы в списке, пока мы не найдем последний узел, который имеет значение nullable next, а затем свяжем его с новым узлом
демонстрация кода:
создал новый узел, проанализировал значение и сделал его следующим нулем
let newNode=новый узел(val).
узел.следующий=нуль
если список пуст, манекен укажет на новый узел
node.head = новый узел
в противном случае, если список не пуст, мы должны зациклить список, чтобы проверить каждый следующий узел
пусть temp=node.head
temp=temp.следующий
если найдено значение null, мы укажем его на наш вновь созданный узел
temp.next=новый узел
так что это просто способ создать связанный список, который можно реализовать на любом языке программирования, выполнив продемонстрированные шаги, как показано выше.
Распечатать созданный список
распечатать связанный список легко, сначала мы распечатаем первое значение в списке, так как это единственное доступное значение, затем мы перейдем к следующему и напечатаем его, если оно не равно нулю, процесс будет продолжаться до тех пор, пока не будет найдено значение null.
head.val имеет значение null, поэтому цикл завершится
результат 1,2,3.
Я рад поделиться теми небольшими знаниями, которые у меня есть, так как это мой первый технический текст/блог, и я с нетерпением жду, когда вы сделаете больше в ближайшее время.
