linkedlist 썸네일형 리스트형 [Java] Linked List 개념 / 구현 Linkedlist란 - 데이터와 다음데이터를 가리키고 있는 포인터로 이루어져 있는 노드가 연결되어 있는 자료구조 형태를 의미한다. - 데이터의 삽입, 삭제가 쉽다 (배열의 경우 삽입, 삭제를 할 때 index를 모두 옮겨야함) - 데이터 탐색에 시간이 걸림 (index가 없기 때문) - 자바에서는 링크리스트를 제공해주고, get(index)의 형태로 index도 제공해준다. - 이중링크드리스트(앞뒤로 포인터가 있음), 원형연결리스트도 있다. - 구현한 링크드리스트 (개념확인용/ 스터디에서 주어진 메소드로 수정예정) public class LinkedList { private Node head; private Node tail; private int size = 0; private class Node{ .. 더보기 이전 1 다음
