C Academy · 강의

순회와 검색

리스트를 순회합니다

레슨 3/413개 단계

순회와 검색은(는) CoddyKit의 무료 C Academy 강의입니다. 이것은 4개 중 3번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 C Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. C Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

목록 순회하기

순회란 각 노드를 순서대로 방문하는 것을 의미합니다. 헤드에서 시작하여 NULL에 도달할 때까지 next 포인터를 따라갑니다.

거의 모든 목록 알고리즘은 이 간단한 순회를 기반으로 합니다.

#include <stdio.h>
#include <stdlib.h>

struct Node { int value; struct Node *next; };
struct Node *make(int v){struct Node*n=malloc(sizeof*n);n->value=v;n->next=NULL;return n;}

int main(void) {
    struct Node *head = make(10);
    head->next = make(20);
    for (struct Node *p = head; p != NULL; p = p->next)
        printf("%d ", p->value);
    printf("\n");
    return 0;
}

순회 패턴

표준 반복문은 이동하는 포인터 p를 사용합니다. head로 초기화하고, p가 NULL이 아닌 동안 계속 실행하며, p = p->next로 이동합니다.

순회하는 동안 head 자체를 수정하지 마세요. 목록의 시작점을 잃게 됩니다.

#include <stdio.h>
#include <stdlib.h>

struct Node { int value; struct Node *next; };
struct Node *make(int v){struct Node*n=malloc(sizeof*n);n->value=v;n->next=NULL;return n;}

int main(void) {
    struct Node *head = make(1);
    head->next = make(2);
    struct Node *p = head;
    while (p) { printf("%d ", p->value); p = p->next; }
    printf("\n");
    return 0;
}

노드 수 세기

길이를 구하려면 목록을 순회하면서 각 노드마다 카운터를 증가시키면 됩니다.

개수가 어디에도 저장되어 있지 않으므로 이 작업은 O(n)입니다.

#include <stdio.h>
#include <stdlib.h>

struct Node { int value; struct Node *next; };
struct Node *make(int v){struct Node*n=malloc(sizeof*n);n->value=v;n->next=NULL;return n;}

int length(struct Node *head) {
    int n = 0;
    for (struct Node *p = head; p; p = p->next) n++;
    return n;
}

int main(void) {
    struct Node *head = make(1);
    head->next = make(2);
    head->next->next = make(3);
    printf("length = %d\n", length(head));
    return 0;
}

값의 합 구하기

순회를 사용하면 데이터를 집계할 수 있습니다. 여기서는 목록에 있는 모든 정수 값을 더합니다.

#include <stdio.h>
#include <stdlib.h>

struct Node { int value; struct Node *next; };
struct Node *make(int v){struct Node*n=malloc(sizeof*n);n->value=v;n->next=NULL;return n;}

int main(void) {
    struct Node *head = make(5);
    head->next = make(10);
    int sum = 0;
    for (struct Node *p = head; p; p = p->next) sum += p->value;
    printf("sum = %d\n", sum);
    return 0;
}

값 검색하기

값을 찾으려면 목록을 순회하며 각 노드를 비교합니다. 일치하는 값을 찾으면 노드 또는 위치를 반환하고, 끝까지 도달하면 실패를 알립니다.

#include <stdio.h>
#include <stdlib.h>

struct Node { int value; struct Node *next; };
struct Node *make(int v){struct Node*n=malloc(sizeof*n);n->value=v;n->next=NULL;return n;}

struct Node *find(struct Node *head, int v) {
    for (struct Node *p = head; p; p = p->next)
        if (p->value == v) return p;
    return NULL;
}

int main(void) {
    struct Node *head = make(1);
    head->next = make(2);
    printf("found 2: %d\n", find(head, 2) != NULL);
    printf("found 9: %d\n", find(head, 9) != NULL);
    return 0;
}

위치 찾기

경우에 따라 노드 대신 일치하는 값의 인덱스가 필요할 수 있습니다. 순회하면서 카운터를 유지하고 값이 발견되면 그 값을 반환합니다.

#include <stdio.h>
#include <stdlib.h>

struct Node { int value; struct Node *next; };
struct Node *make(int v){struct Node*n=malloc(sizeof*n);n->value=v;n->next=NULL;return n;}

int index_of(struct Node *head, int v) {
    int i = 0;
    for (struct Node *p = head; p; p = p->next, i++)
        if (p->value == v) return i;
    return -1;
}

int main(void) {
    struct Node *head = make(7);
    head->next = make(8);
    printf("%d\n", index_of(head, 8));
    return 0;
}

n번째 노드에 접근하기

연결 목록에는 직접적인 인덱싱이 없습니다. 위치 n에 도달하려면 헤드에서 n번 이동해야 합니다.

따라서 배열의 O(1)과 달리 임의 접근은 O(n)입니다.

#include <stdio.h>
#include <stdlib.h>

struct Node { int value; struct Node *next; };
struct Node *make(int v){struct Node*n=malloc(sizeof*n);n->value=v;n->next=NULL;return n;}

struct Node *at(struct Node *head, int n) {
    struct Node *p = head;
    for (int i = 0; i < n && p; i++) p = p->next;
    return p;
}

int main(void) {
    struct Node *head = make(10);
    head->next = make(20);
    head->next->next = make(30);
    printf("%d\n", at(head, 2)->value);
    return 0;
}

마지막 노드 찾기

꼬리를 얻으려면 p->next가 NULL이 될 때까지 순회합니다. 해당 노드가 마지막 노드입니다.

head 자체가 NULL인 빈 목록에서는 주의해야 합니다.

#include <stdio.h>
#include <stdlib.h>

struct Node { int value; struct Node *next; };
struct Node *make(int v){struct Node*n=malloc(sizeof*n);n->value=v;n->next=NULL;return n;}

int main(void) {
    struct Node *head = make(1);
    head->next = make(2);
    head->next->next = make(3);
    struct Node *p = head;
    while (p->next) p = p->next;
    printf("last = %d\n", p->value);
    return 0;
}

최댓값 찾기

검색과 집계를 결합하면 순회하는 동안 현재 최적값을 추적하여 가장 큰 값을 찾을 수 있습니다.

#include <stdio.h>
#include <stdlib.h>

struct Node { int value; struct Node *next; };
struct Node *make(int v){struct Node*n=malloc(sizeof*n);n->value=v;n->next=NULL;return n;}

int main(void) {
    struct Node *head = make(3);
    head->next = make(9);
    head->next->next = make(5);
    int best = head->value;
    for (struct Node *p = head->next; p; p = p->next)
        if (p->value > best) best = p->value;
    printf("max = %d\n", best);
    return 0;
}

재귀적으로 순회하기

목록은 재귀적으로도 순회할 수 있습니다. 현재 노드를 처리한 다음 next를 대상으로 재귀 호출을 수행합니다.

이 방식은 우아하지만 길이에 비례하는 스택 공간을 사용하므로, 매우 긴 목록에서는 반복 방식이 더 안전합니다.

#include <stdio.h>
#include <stdlib.h>

struct Node { int value; struct Node *next; };
struct Node *make(int v){struct Node*n=malloc(sizeof*n);n->value=v;n->next=NULL;return n;}

void print_rec(struct Node *p) {
    if (!p) { printf("\n"); return; }
    printf("%d ", p->value);
    print_rec(p->next);
}

int main(void) {
    struct Node *head = make(1);
    head->next = make(2);
    print_rec(head);
    return 0;
}

빈 목록에 대비하기

모든 순회 함수는 빈 목록(head == NULL)을 문제없이 처리해야 합니다.

표준 반복문은 이미 이를 처리합니다. p != NULL 조건이 즉시 거짓이 되므로 본문이 실행되지 않습니다.

#include <stdio.h>

struct Node { int value; struct Node *next; };

int length(struct Node *head) {
    int n = 0;
    for (struct Node *p = head; p; p = p->next) n++;
    return n;
}

int main(void) {
    struct Node *head = NULL;
    printf("empty length = %d\n", length(head));
    return 0;
}

빠른 확인

목록 순회의 비용에 대한 이해도를 확인해 보세요.

인터랙티브 레슨에서 답해보세요

복습

목록을 순회하고 검색하는 방법을 배웠습니다.

순회 패턴은 head에서 시작하여 NULL이 아닐 동안 반복하고, p = p->next로 이동하는 것입니다.
개수 세기, 합산, 최댓값 찾기는 모두 순회를 기반으로 합니다.
검색은 각 노드를 비교하며, 인덱스로 접근하는 데 O(n)이 걸립니다.
순회는 재귀적으로 수행할 수 있지만 긴 목록에서는 반복 방식이 더 안전하며, 항상 빈 목록을 처리해야 합니다.

무료로 시작

AI 튜터와 함께 C을(를) 배우세요 — 무료

브라우저에서 실제 코드를 작성하고 실행하며, 24/7 AI 튜터로부터 즉각적인 도움을 받고, 웹이나 앱에서 중단한 부분부터 계속 학습하세요.

코스: 39
레슨: 144

무료로 학습 시작 전체 코스 보기

자주 묻는 질문

“순회와 검색” 강의는 무료인가요?

네 — “순회와 검색” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 C Academy 강의 전체를 잠금 해제할 수 있습니다. C Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“순회와 검색”에서 뭘 배우나요?

리스트를 순회합니다 브라우저에서 직접 실행하는 실습 코드로 C Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

C Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 C Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 3번째 강의입니다.

“순회와 검색” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 C Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 C Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

← C Academy(으)로 돌아가기