LinkedList

데이터 요소들을 연결된 노드로 저장하는 방식 사용
각 노드는 데이터 요쇼와 다음 노드를 가르키는 링크로 이루여져있음
이 링크를 통해 연결 리스트는 1차원적이고 데이터 구조 형성
데이터 요소들의 추가 삭제 검색등의 연산이 가능
(유)동적 크기, 삽입 및 삭제 효율
노드(Node) : 데이터를 저장하는 요소, 데이터나 링크가 들어있음

import java.util.LinkedList;
import java.util.List;

public class LinkedListExam {
	
	public static void main(String[] args) {
		// List 인터페이스 LinkedList 객체 활용해서 값넣고 출력
		List<String> list = new LinkedList<>();
		list.add("홍길동");
		list.add("이순신");
		list.add("홍범도");
		
		System.out.println(list);
		// String 값 넣고 수정 삭제 출력
		list.set(2, "유관순");
		System.out.println(list);
		
		list.remove(0);
		System.out.println(list);
		// LinkedList 객체 new LinkedList 객체
		
		List<Integer> intList = new LinkedList<>();
		intList.add(3);
		intList.add(2);
		System.out.println(intList);
		
		
		// int 값 넣고 수정 삭제 출력
	}

}