java 자료구조1 [Data Structure] 연결 리스트 구현 연결 리스트에는 단순, 원형, 이중 연결리스트 등이 존재합니다. 오늘은 이 중 첫 번째인 단순 연결 리스트를 구현해보도록 하겠습니다. 1. 노드 생성 우선 제일 먼저 할 일은 노드를 생성하는 부분을 구현하는 것 입니다. 지난 포스트에서 소개한 노드의 구조를 보면 다음과 같이 데이터와 링크 필드 두가지로 구현되어 있습니다. public class LinkedList { private class Node { //노드 private Object data;//데이터 필드 private Node next;//링크 필드 public Node(Object input) { this.data = input; this.next = null; } } //첫 번째 노드 private Node head; //마지막 노드 pri.. 2021. 6. 28. 이전 1 다음 300x250