목록Linked list (1)

코딩뚠뚠

[삼성역량테스트PRO] Linked List

연결리스트 라고도 한다. 전공자라면 대학교 1,2학년때쯤 자료구조 과목에서 배우는 과목이지만, 코딩테스트에서 상황에 맞춰 바로 써먹기는 어려울 수 있다. 특히 역량테스트에서는 Adv보다 Pro 등급에서 필수적으로 알아야 하는 개념이다. 구조 List는 노드들의 모임이다. 이 노드들은 기본적으로 값(Data field) 과 다음노드의 주소(Link field)를 가지고 있어서 연결된 값의 모임을 만들 수 있다. 다음노드의 주소는 아는데 첫 노드의 주소는 어떻게 알까? -> HEAD 종류 1. 단방향 연결리스트 _ Singly Linked List 단순히 한쪽 방향으로만 연결되어 있는 연결리스트이다. 2. 양방향(이중) 연결리스트 _ Doubly Linked List 양쪽 방향으로 연결된 양방향 연결리스트이..
알고리즘 문제풀이/삼성역량테스트PRO 2022. 4. 14. 00:25
이전 Prev 1 Next 다음