[자료구조] LinkedList

LinkedList란?? 변수와 다음 노드를 가리키는 정보를 가진 노드들의 집합 Java에서는 LinkedList와 ArrayList를 기본제공한다. 기본제공 메서드  List list = new ArrayList();  // String타입 리스트 기본 생성자  get(int index) index위치의 값을 반환contains(Object e)해당 Object가 list에 있는지 boolean타입으로 반환size()list의 사이즈를 int로 반환add(String e)list에 String 추가add(int index, String element)list의 index위치에 String 추가remove(int index)해당 index 위치의 값을 삭제clear()list 초기화   직접 구현해보기 ..