C# 연결 리스트(LinkedList) 마지막에 노드 추가하는 방법

C#에서 LinkedList의 마지막 위치에 새로운 노드를 추가하는 방법을 알아보겠습니다. LinkedList는 각 노드가 이전 노드와 다음 노드를 가리키는 양방향 연결 구조를 가지고 있어, 끝부분에 요소를 빠르게 삽입할 수 있습니다.

1. LinkedList 생성하기

먼저 문자열 배열을 기반으로 노드들이 포함된 LinkedList를 생성합니다.

string[] students = {"Tim", "Jack", "Henry", "David", "Tom"};
LinkedList<string> list = new LinkedList<string>(students);

2. AddLast() 메서드로 마지막에 노드 추가하기

LinkedList 클래스가 제공하는 AddLast() 메서드를 사용하면 리스트의 맨 뒤에 새 노드를 손쉽게 추가할 수 있습니다.

list.AddLast("Kevin");

위 코드를 실행하면 "Kevin"이라는 값이 리스트의 마지막 위치에 추가됩니다.

전체 예제 코드

아래는 LinkedList를 생성하고, AddLast() 메서드로 노드를 추가한 후 결과를 확인하는 완전한 예제입니다.

using System;
using System.Collections.Generic;

class Demo {
   static void Main() {
      string[] students = {"Tim", "Jack", "Henry", "David", "Tom"};
      LinkedList<string> list = new LinkedList<string>(students);

      // 초기 리스트 출력
      foreach (var stu in list) {
         Console.WriteLine(stu);
      }

      // 마지막 위치에 노드 추가
      Console.WriteLine("마지막 위치에 노드를 추가한 후의 LinkedList...");
      list.AddLast("Kevin");

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

실행 결과

Tim
Jack
Henry
David
Tom
마지막 위치에 노드를 추가한 후의 LinkedList...
Tim
Jack
Henry
David
Tom
Kevin

정리

이처럼 C#의 LinkedList에서는 AddLast() 메서드 하나만으로 리스트의 끝에 새로운 노드를 간단히 추가할 수 있습니다. 참고로 반대로 첫 번째 위치에 노드를 추가하려면 AddFirst() 메서드를 사용하면 되며, 특정 노드 앞이나 뒤에 삽입할 때는 AddBefore(), AddAfter() 메서드를 활용할 수 있습니다.