목록LinkedList (1)

성준이의 공부블로그

[JAVA] 자바 - 연결리스트(LinkedList) 구현하기

연결 리스트 특징 동일한 데이터 타입을 순서에 따라 관리하는 자료구조입니다. 자료를 저장하는 노드에는 자료와 다음 요소를 가리키는 링크(포인터)가 있습니다. 자료가 추가될 때 노드만큼의 메모리를 할당받고 이전 노드의 링크로 연결합니다.(정해진 크기가 없습니다.) 연결 리스트의 i번째 요소를 찾는데 걸리는 시간은 요소의 개수에 비례합니다. (O(n)) jdk 클래스 : LinkedList 연결리스트 구현 MyListNode.java public class MyListNode { private String data; // 자료 public MyListNode next; // 다음 노드를 가리키는 링크 public MyListNode() { data = null; next = null; } public MyL..
Java 2022. 1. 4. 14:36
이전 Prev 1 Next 다음