C# LinkedList AddLast 메서드 – 리스트 끝에 노드 추가하는 방법

C# LinkedList AddLast 메서드란?

C#의 LinkedList<T> 클래스는 양방향 연결 리스트 자료구조를 구현한 컬렉션입니다. 이 중 AddLast() 메서드를 사용하면 리스트의 맨 끝(마지막 노드 뒤)에 새로운 노드를 간단하게 추가할 수 있습니다.

1. 문자열 배열 선언

먼저 LinkedList에 담을 문자열 배열을 선언합니다.

string[] students = {"Jenifer", "Angelina", "Vera"};

2. 배열로 LinkedList 생성

선언한 배열을 생성자에 전달하여 LinkedList를 초기화합니다.

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

3. AddLast() 메서드로 마지막에 노드 추가

AddLast() 메서드를 호출하면 리스트의 가장 뒤에 새 노드가 추가됩니다.

list.AddLast("Anne");

전체 예제 코드

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 last...");
        list.AddLast("Anne");

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

실행 결과

Jenifer
Angelina
Vera
Node added at the last...
Jenifer
Angelina
Vera
Anne

정리

AddLast() 메서드는 O(1)의 시간 복잡도로 동작하며, LinkedList의 마지막 노드(Tail) 바로 뒤에 새 요소를 연결합니다. 배열과 달리 기존 요소의 재배치가 필요 없기 때문에 매우 빠르게 삽입할 수 있다는 점이 특징입니다. 반대로 리스트의 맨 앞에 노드를 추가하고 싶다면 AddFirst() 메서드를 사용하면 됩니다.