춤추는 개발자

LinkedList 구현을 위해 노드클래스를 생성하고, `노드 추가, 노드 삭제, 노드 출력` 메소드를 생성하였다. main 메소드안에서는 노드클래스를 테스트하는 코드를 작성하였다. 아래의 코드는 첫번째 노드를 삭제할수 없는 한계가 있지만, 기본적으로 노드클래스를 생성하고 기본적인 기능의 이해를 돕는다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 public class Example { public static void main(String[] args) { Syst..

연결리스트 개요 차례로 연결된 노드를 표현해주는 자료구조. 다음 주소값을 가지고 있는 데이터 구조. 단방향/양방향 연결리스트 속도가 느릴 순 있다. K번째 원소를 찾고 싶다면 처음부터 K번 루프를 돌아야함. 장점은 리스트의 시작 지점에서 아이템을 추가하거나 삭제하는 연산을 상수 시간에 할 수 있다. 길이가 정해지지 않은 데이터를 핸들링할때는 OK (cf . 배열은 크기가 정해져 있다.) 연결리스트 만들기 LinkedList 구조를 사용하지 않고 연결리스트에 접근할 때 head 노드의 주소를 참조하는 방법. Class Node{ Node next = null; int data; public Node(int d){ data = d; } void appendToTail(int d){ Node end = new..