Linked List

Linked List란?

Linked List는 노드와 노드가 연결(Link)된 형태로 되어 있습니다. 각 노드는 데이터의 내용을 담는 부분과 다음 노드의 주소값을 갖는 포인터 변수로 구성되어 있습니다. 리스트의 첫번째 노드를 헤드(Head) 마지막 노드를 테일(Tail)이라고 합니다.

단순 연결 리스트(Singly Linked List)는 리스트의 가장 기본적인 형태입니다. 다음 사진과 같은 형태이며, 테일의 포인터 변수가 NULL을 가리키는게 특징입니다.

Linked List특징

• 메모리 공간 낭비가 적지만 포인터 메모리가 필요함.
• 배열에 비해 데이터의 추가와 삽입에 용이.
• 단방향(양방향이라도) 순차적으로 탐색하지 않으면 요소에 접근이 불가하기 때문에 탐색 속도가 떨어짐.
• 데이터를 추가하는 건 객체 할당임.

Linked List 주요 메소드

import java.util.LinkedList;
class Main {

    public static void main(String[] args) {
        //LinkedList 선언
        LinkedList<String> list = new LinkedList<String>(); //비어있는인스턴스 1개생성

        // LinkedList 추가
       LinkedList.add(0."x");
       
        // LinkedList 데이터 확인
        LinkedList.get(0); 
        
        // LinkedList 변경
        LinkedList.set(0,"y");

        // LinkedList 헤드변경
		LinkedList.addFirst("f");
        
        //LinkedList 테일변경
        LinkedList.addLast("l");
 
		//LinkedList 헤드부터 테일까지 검색해서 삭제
        LinkedList.removeLastOccurrence("x");
    
    }
}