C#으로 LinkedList 생성하는 방법 완벽 가이드

C#에서 LinkedList<T>는 각 노드가 앞뒤 요소를 모두 참조하는 이중 연결 리스트(Doubly Linked List)입니다. 이 글에서는 문자열 배열을 활용해 LinkedList를 생성하고 요소를 출력하는 방법을 단계별로 알아보겠습니다.

1단계: 문자열 배열 선언

먼저 LinkedList에 담을 문자열 배열을 준비합니다.

string[] students = {"Tim", "Jack", "Henry", "David", "Tom"};

2단계: LinkedList 생성 및 요소 추가

배열을 생성자의 인자로 전달하면, LinkedList가 자동으로 생성되면서 각 배열 요소가 노드로 추가됩니다.

LinkedList<string> list = new LinkedList<string>(students);

전체 예제 코드

지금까지의 과정을 하나의 완전한 프로그램으로 정리하면 다음과 같습니다.

using System;
using System.Collections.Generic;

class Demo {
    static void Main() {
        // 문자열 배열 선언
        string[] students = {"Tim", "Jack", "Henry", "David", "Tom"};

        // 배열 요소를 노드로 추가하며 LinkedList 생성
        LinkedList<string> list = new LinkedList<string>(students);

        // foreach 문으로 모든 노드 순회 및 출력
        foreach (var stu in list) {
            Console.WriteLine(stu);
        }
    }
}

실행 결과

Tim
Jack
Henry
David
Tom

핵심 포인트 정리

• LinkedList<T>는 System.Collections.Generic 네임스페이스에 속한 제네릭 컬렉션입니다.
• 생성자에 컬렉션(배열 등)을 전달하면 해당 요소들이 순서대로 노드로 추가됩니다.
• foreach 문이나 인덱스 없이도 노드를 처음부터 끝까지 손쉽게 순회할 수 있습니다.
• 요소의 삽입과 삭제가 빈번한 경우 ArrayList나 List보다 LinkedList가 더 효율적입니다.