LinkedList1 [자료구조] 링크드리스트(LinkedList) 1. 링크드 리스트(Linked List) 구조 연결 리스트라고도 합니다. Linked List는 떨어진 곳에 존재하는 데이터를 주소로 연결하여 관리하는 데이터 구조입니다. LinkedList 기본 구조와 용어 노드(Node): 데이터 저장 단위(데이터값, 포인터)로 구성됩니다. 포인터(pointer): 각 노드 안에서 다음이나 이전의 노드와의 연결 정보(주소)를 가지고 있는 공간입니다. 일반적인 LinkedList 형태 [출처 - 위키피디아 백과사전] 2. LinkedList 예시 Node 클래스 구현 public clfgass Node{ T data; // 데이터 Node next = null; // 포인터 역할 public Node(T data){ this.data = data; } }Node와 N.. 2023. 1. 19. 이전 1 다음
