← 용어 사전

CS 면접 개념

연결 리스트Linked List

각 원소가 다음 원소의 위치를 들고 줄줄이 이어지는 자료구조.

이 개념으로 준비할 면접 질문

용어를 외우는 데서 멈추지 않고, 설명과 설계 판단이 필요한 질문으로 이어갑니다.

  1. 1자료구조 · 알고리즘심화질문 제목 일치연결 리스트가 배열보다 항상 삽입이 빠른가?
  2. 2자료구조 · 알고리즘기초질문 제목 일치배열보다 연결 리스트를 사용하는 기준은 무엇인가?
  3. 3자료구조 · 알고리즘기초해설 내용 일치해시 테이블의 평균 O(1)이 무너지는 경우는?
  4. 4자료구조 · 알고리즘기초해설 내용 일치이진 탐색 트리가 한쪽으로 치우치면 무엇이 문제인가?
  5. 5자료구조 · 알고리즘기초해설 내용 일치스택과 큐는 각각 어떤 상황에서 선택해야 하는가?
‘연결 리스트’ 전체 검색 결과 보기 →

함께 볼 개념

위 질문의 제목과 해설에서 함께 나온 개념입니다.