bright jazz music

단일 연결리스트(Singly Linked List)단일 연결리스트는 각 노드가 데이터와 다음 노드를 가리키는 포인터를 가지고 있는 선형 데이터 구조이다.각 노드는 다음 노드만을 가리키며 (단방향), 이전 노드로는 접근할 수 없다. 장점:1. 동적 크기 - 메모리를 효율적으로 사용2. 삽입/삭제가 배열보다 효율적3. 메모리 할당이 유연함 단점:1. 특정 인덱스로의 접근이 O(n)2. 이전 노드로 접근 불가3. 추가 메모리 공간 필요 (다음 노드 포인터) 필수 구현 메서드 push() - 끝에 추가pop() - 끝에서 삭제shift() - 앞에서 삭제unshift() - 앞에 추가get() - 조회set() - 수정insert() - 중간 삽입remove() - 중간 삭제 위 목록은 단일 연결 리스트를 구현..