Работа с узлами в связанном списке
Другой общей структурой данных, с которой вы столкнетесь в информатике, является связанный список . Связанный список представляет собой линейный набор элементов данных, называемый «узлами», каждый из которых указывает на следующий. Каждый узел в связанном списке содержит две ключевые части информации: сам element и ссылку на следующий node . Представьте, что вы находитесь в линии конги. У вас есть руки на следующем человеке в очереди, и человек, стоящий за вами, держит вас в руках. Вы можете видеть человека прямо перед собой, но они блокируют взгляд других людей в очереди. Узел точно так же, как человек в линии конги: они знают, кто они, и они могут видеть только следующего человека в очереди, но они не знают других людей впереди или позади них.
В нашем редакторе кода мы создали два узла, Kitten и Puppy , и мы связали узел Kitten вручную с узлом Puppy . Создайте узел Cat и Dog и вручную добавьте их в строку.