SplDoublyLinkedList 클래스의 next 메서드는 현재 노드의 다음 노드를 반환하는 메서드입니다. 이 메서드는 현재 노드가 존재하는 이중 연결 리스트에서 다음 노드를 찾습니다.
이중 연결 리스트는 노드가 이전 노드와 다음 노드에 대한 참조를 가지고 있는 구조입니다. SplDoublyLinkedList 클래스의 next 메서드는 이러한 구조를 사용하여 현재 노드의 다음 노드를 찾습니다.
예를 들어, 이중 연결 리스트의 노드가 다음과 같이 구성되어 있다고 가정해 보겠습니다.
A -> B -> C -> D
이 경우, A 노드의 next 메서드를 호출하면 B 노드가 반환됩니다. B 노드의 next 메서드를 호출하면 C 노드가 반환됩니다. C 노드의 next 메서드를 호출하면 D 노드가 반환됩니다.
다음은 SplDoublyLinkedList 클래스의 next 메서드의 동작을 설명하는 예제 코드입니다.
#hostingforum.kr
php
class Node {
public $data;
public $prev;
public $next;
function __construct($data) {
$this->data = $data;
$this->prev = null;
$this->next = null;
}
}
class SplDoublyLinkedList {
public $head;
function __construct() {
$this->head = null;
}
function append($data) {
$node = new Node($data);
if ($this->head === null) {
$this->head = $node;
} else {
$current = $this->head;
while ($current->next !== null) {
$current = $current->next;
}
$current->next = $node;
$node->prev = $current;
}
}
function next($node) {
if ($node === null) {
return null;
}
return $node->next;
}
}
$dll = new SplDoublyLinkedList();
$dll->append('A');
$dll->append('B');
$dll->append('C');
$dll->append('D');
$current = $dll->head;
while ($current !== null) {
echo $current->data . ' ';
$current = $dll->next($current);
}
이 예제 코드에서는 SplDoublyLinkedList 클래스의 next 메서드를 사용하여 이중 연결 리스트의 노드를 순회합니다.
2025-07-11 15:39