C# LinkedList AddFirst 메서드 – 연결 리스트 맨 앞에 노드 추가하기

C# LinkedList AddFirst 메서드란?

연결 리스트(LinkedList)에서 맨 앞(첫 번째) 위치에 새로운 노드를 추가하려면 AddFirst 메서드를 사용합니다. 이 메서드는 리스트의 시작 부분에 지정한 값을 가진 노드를 삽입하며, O(1)의 시간 복잡도로 매우 효율적으로 동작합니다.

LinkedList 초기화하기

먼저 문자열 배열을 기반으로 LinkedList를 생성해 보겠습니다.

string[] students = {"Jenifer", "Angelina", "Vera"};
LinkedList<string> list = new LinkedList<string>(students);

AddFirst 메서드로 첫 번째 노드 추가하기

이제 새로운 요소를 첫 번째 노드로 추가하려면 다음과 같이 AddFirst() 메서드를 호출합니다.

list.AddFirst("Natalie");

전체 예제 코드

using System;
using System.Collections.Generic;

class Demo {
    static void Main() {
        string[] students = {"Jenifer", "Angelina", "Vera"};
        LinkedList<string> list = new LinkedList<string>(students);

        foreach (var stu in list) {
            Console.WriteLine(stu);
        }

        // 첫 번째 위치에 노드 추가
        Console.WriteLine("Node added at the first position...");
        list.AddFirst("Natalie");

        foreach (var stu in list) {
            Console.WriteLine(stu);
        }
    }
}

실행 결과

Jenifer
Angelina
Vera
Node added at the first position...
Natalie
Jenifer
Angelina
Vera

실행 결과를 보면 "Natalie"가 리스트의 맨 앞에 추가되어 기존 요소들보다 먼저 출력되는 것을 확인할 수 있습니다. 이처럼 AddFirst 메서드를 활용하면 연결 리스트의 시작 부분에 손쉽게 새로운 노드를 삽입할 수 있습니다.