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

Метод 1: итеративный подход
Итеративный подход включает в себя обход LinkedList с использованием цикла и печать значения каждого узла до тех пор, пока не будет достигнут конец списка. Вот пример на Python:

class Node:
    def __init__(self, value):
        self.value = value
        self.next = None
class LinkedList:
    def __init__(self):
        self.head = None
    def print_nodes(self):
        current = self.head
        while current:
            print(current.value)
            current = current.next

Метод 2: рекурсивный подход
Рекурсивный подход предполагает использование рекурсивной функции для печати узлов LinkedList. Функция вызывает себя для каждого последующего узла, пока не будет достигнут конец списка. Вот пример на Java:

class Node {
    int value;
    Node next;
    Node(int value) {
        this.value = value;
        this.next = null;
    }
}
class LinkedList {
    Node head;
    void printNodes(Node node) {
        if (node == null)
            return;
        System.out.println(node.value);
        printNodes(node.next);
    }
}

Метод 3: использование ArrayList
Вы также можете сохранить значения узлов в ArrayList, а затем распечатать их. Этот метод может быть полезен, если позже вам понадобится выполнить дополнительные операции над узлами. Вот пример на C++:

#include <iostream>
#include <vector>
class Node {
public:
    int value;
    Node* next;
    Node(int value) {
        this->value = value;
        this->next = nullptr;
    }
};
class LinkedList {
public:
    Node* head;
    void printNodes() {
        std::vector<int> values;
        Node* current = head;
        while (current) {
            values.push_back(current->value);
            current = current->next;
        }
        for (int value : values) {
            std::cout << value << std::endl;
        }
    }
};

Печать узлов LinkedList — важная операция при работе с этой структурой данных. В этой статье мы рассмотрели три различных метода: итеративный подход, рекурсивный подход и использование ArrayList для хранения значений. Каждый метод имеет свои преимущества, и выбор зависит от конкретных требований вашей программы. Понимая эти методы, вы сможете эффективно печатать узлы LinkedList в своем коде.