C# LinkedList RemoveLast() 메서드 – 마지막 노드 제거하기

C#에서 LinkedList<T> 클래스가 제공하는 RemoveLast() 메서드는 연결 리스트(Linked List)의 맨 끝에 있는 노드를 제거하는 데 사용됩니다. 이 메서드는 제거 작업을 O(1) 시간 복잡도로 수행하므로 매우 효율적입니다.

아래에서 RemoveLast() 메서드의 기본적인 사용 방법을 단계별로 살펴보겠습니다.

1단계: LinkedList 선언 및 노드 추가

먼저 정수 배열을 기반으로 LinkedList를 선언하고 노드들을 추가합니다.

int[] num = {92, 98, 110, 130, 145, 170, 230, 240, 250, 300, 330};
LinkedList<int> myList = new LinkedList<int>(num);

2단계: RemoveLast() 메서드로 마지막 노드 제거

RemoveLast() 메서드를 호출하면 LinkedList의 마지막 노드가 간단히 제거됩니다.

myList.RemoveLast();

전체 예제 코드

using System;
using System.Collections.Generic;

class Demo {
   static void Main() {
      int[] num = {92, 98, 110, 130, 145, 170, 230, 240, 250, 300, 330};
      LinkedList<int> myList = new LinkedList<int>(num);

      // 원본 LinkedList 출력
      foreach (var n in myList) {
         Console.WriteLine(n);
      }

      // 마지막 노드 제거
      myList.RemoveLast();

      Console.WriteLine("마지막 노드를 제거한 후의 LinkedList...");

      // 제거 후 LinkedList 출력
      foreach (var n in myList) {
         Console.WriteLine(n);
      }
  }
}

실행 결과

92
98
110
130
145
170
230
240
250
300
330
마지막 노드를 제거한 후의 LinkedList...
92
98
110
130
145
170
230
240
250
300

참고 사항

RemoveLast() 메서드를 호출할 때 LinkedList가 비어 있으면 InvalidOperationException이 발생하므로, 호출 전에 Count 속성으로 리스트에 요소가 있는지 확인하는 것이 안전합니다.

if (myList.Count > 0) {
   myList.RemoveLast();
}

이처럼 RemoveLast() 메서드를 활용하면 LinkedList의 마지막 요소를 손쉽게 관리할 수 있습니다.