링크드리스트 (1) 썸네일형 리스트형 [자료구조][JAVA] 자바로 링크드 리스트를 구현해보자 \(@^0^@)/ 이번 글에서는 링크드 리스트에 대해서 배워보겠습니다 ! 링크드 리스트는 List 자료구조의 구현체 중 하나입니다. List의 특징 데이터를 저장할때 순서가 있다. 요소들의 중복이 허용된다. 인덱스를 사용해서 요소에 접근할 수 있다. LinkedList의 특징 양방향 포인터 구조로 데이터의 삽입/삭제에 효율적이다. LinkedList는 네가지 종류가 존재합니다. 단일 링크드 리스트 더블 링크드 리스트 환형 링크드 리스트 더블 환형 링크드 리스트 오늘은 단일 링크드 리스트와 더블 링크드 리스트에 대해서 설명하고 다른 링크드 리스트는 다음 글에서 소개하도록 하겠습니다 ! 우선 단일 링크드 리스트는 요소에 단방향으로 접근이 가능하기때문에 검색할 때 항상 리스트의 처음부터 접근해야합니다. 반면,.. 이전 1 다음