연결 리스트(Linked List)

컴퓨터시스템응용기술사 제135회 3교시 25번 문항으로, 과목은 SW공학/프로젝트관리입니다.

원문 문제

컴퓨터시스템응용기술사 제135회 25번. 연결 리스트(Linked List)

가. 연결 리스트의 개념 및 적용 분야
나. 연결 리스트 구현 방법
다. 배열 리스트(Array List)와 연결 리스트(Linked List)의 비교

핵심 키워드

연결 리스트
노드 구조
포인터 연결
순차 접근
메모리 효율성
삽입 삭제 성능

고득점 가이드 — 1. 개요

연결 리스트(Linked List)는 각 원소가 데이터와 다음 원소의 주소를 담은 포인터 쌍(노드)으로 구성되어, 메모리를 동적으로 할당하며 순서를 유지하는 선형 자료구조다. 연속 메모리를 사용하는 배열 리스트와 달리 노드를 비연속 위치에 분산 배치하고 포인터로 논리적 순서를 유지하므로, 크기 변화가 잦거나 중간 삽입·삭제가 빈번한 환경에 적합하다.

로그인하면 하루 1편은 무료로 전문을 볼 수 있어요

변형 문제
답안 골격
고득점 가이드 전문

로그인하고 하루 1편 무료로 보기

출제 이력

연결 리스트기출 1문항
노드 구조기출 1문항
포인터 연결기출 1문항
순차 접근기출 1문항
메모리 효율성기출 1문항
삽입 삭제 성능기출 1문항

다른 회차에서 같은 키워드가 나온 문항이 아직 없어요.

같은 과목 문항

SW공학/프로젝트관리 기출 전체 보기 →