Linked List(연결리스트) 개념과 구조 데이터가 연속적인 리스트 새로운 노드를 삽입하거나 삭제가 간편 링크라는 개념을 통해 물리 메모리를 연속적으로 사용하지 않아도 된다. 데이터를 구조체로 묶어 포인터로 연결 Linked List에는 기본적으로 Node와 Link라는 용어를 사용 HeadNode에는 데이터를 저장하지 않는다. 단지 LinkedList의 시작부분임을 나타낸다.(ex:기관차에서 headNode는 승객이 타지 않음) LinkedList의 마지막 부분을 나타내는 노드도 있다. End Node or Tail Node라고 불리며, 데이터를 저장하지 않는다. 즉, Head, Tail(End) 노드는 데이터를 저장하지 않음(저장할 수 없다는 것이 아니라 묵시적으로 데이터를 저장하지 않는다는 것)..

List.java123456789101112131415161718192021222324252627282930313233 //List 인터페이스,는 타입public interface List { //임의의 위치에 데이터 삽입 public boolean add(T data, int index); //맨 첫번째에 데이터 삽입 public boolean addFirst(T data); //맨 마지막에 데이터 삽입 public boolean addLast(T data); //맨 끝에 데이터 삽입 public boolean add(T data); //인덱스 값을 통해 임의 위치 값 줄력 public T get(int index); //리스트의 크기 값 public int size(); //마지막 리스트 의 값 출력..