LinkedList1

• 

  [자료구조] 리스트(2).연결리스트(LinkedList) 연결리스트(LinkedList) 순차리스트가 배열로 구성된 리스트라면, 연결리스트는 노드로 구성된 리스트이다. 노드는 두 가지의 정보를 가지고 있다. 데이터 다음 노드를 가리키는 포인터 즉, 다음과 같은 형태를 갖게 된다. 이때 pointer는 다음 노드의 주소를 값으로 갖고 있게 된다. 코틀린에서의 LinkedList를 열어 Node를 보면 다음과 같다. private static class Node { E item; Node next; Node prev; Node(Node prev, E element, Node next) { this.item = element; this.next = next; this.prev = prev; } } 위에서 Node는 데이터와 다음 노드를 가리키는 포인터로 이루어져있다.. 자료구조 2023. 9. 26.