1. Node 클래스class Node { public $data; // 노드에 저장될 데이터 public $next; // 다음 노드를 가리킴 public function __construct($data) { $this->data = $data; $this->next = null; // 초기에는 다음 노드가 없으므로 null }} 2. LinkedList 클래스class LinkedList { private $head; // 리스트의 첫 번째 노드 (헤드) private $length; // 리스트의 길이 (노드의 개수) public function __construct() { $this->head = null..

1. 리스트의 한계중간에 값을 삽입하거나 삭제할 경우 뒤 데이터의 이동(shift)이 필요함리스트에 얼마나 원소가 들어올 지 예상할 수 없기 때문에 비효율적으로 데이터가 관리될 수 있음 2. 연결 리스트리스트의 한계를 해결하기 위해 등장각 노드는 데이터와 링크로 구성되어 링크에 다음 노드 정보를 저장함가장 앞의 노드는 헤드 노드, 가장 뒤의 노드는 테일 노드라고 하고 테일 노드의 링크는 none으로 비워둠헤드 포인터는 헤드 노드의 주소를 저장하는 가장 중요한 정보 3. 종류단순 연결 리스트각 노드는 하나의 링크만 가지며 다음 노드의 주소를 가리킴테일 노드의 링크에는 none 저장원형 연결 리스트테일 노드의 링크에 헤드 노드의 주소를 넣어 헤드 노드를 가리키게 함아무 노드에서 시작해도 링크를 타고 이동하면..