Linked List – 피곤한아이의 개발 블로그

[Java] 연결 리스트

2026년 01월 11일2024년 02월 18일 작성자: 피곤한아이

1. 리스트 순서를 가진 데이터의 집합을 가리키는 추상자료형. 값의 중복을 허용한다. 2. 연결 리스트 가. 단순 연결 리스트 다음 노드에 대한 참조값만 가지고 있음. 1) 단순 연결 리스트 응용 – Stack 스택은 한쪽 끝에서만 삽입/삭제가 발생하므로 단순 연결 리스트로도 충분히 구현할 수 있다. 단순 연결 리스트로 스택을 구현할 때 top으로 1번 자리가 2번보다 더 … 더 읽기

[C++] Linked list

2026년 01월 11일2023년 07월 09일 작성자: 피곤한아이

1. 연결 리스트 요소가 인접한 메모리 위치에 저장되지 않는 선형 데이터 구조다. 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화시킨 자료 구조다. 인접한 메모리 위치에 저장되지 않아서 공간 효율성이 높지만 반대로 인접한 메모리 위치에 저장되지 않기 때문에 순차적 접근이 강제된다. 이에 검색에 있어서 O(n)만큼의 시간이 소요된다. 연결리스트는 싱글연결리스트, 이중연결리스트, 원형싱글연결리스트 그리고 원형이중연결리스트 등이 있다. … 더 읽기