C# 단일 연결 리스트

• 2/10/2023
• 2 minutes to read

"단일 연결 리스트"는 각 노드가 자신과 다음 노드의 참조를 갖는 데이터 구조입니다. 각 노드는 데이터 필드와 다음 노드의 참조를 갖는 "next" 필드를 가지고 있습니다.

다음은 C#에서 "단일 연결 리스트"를 구현하는 간단한 예제입니다.

class Node
{
    public int Data { get; set; }
    public Node Next { get; set; }

    public Node(int data)
    {
        Data = data;
        Next = null;
    }
}

class LinkedList
{
    private Node head;

    public void AddNode(int data)
    {
        Node newNode = new Node(data);
        newNode.Next = head;
        head = newNode;
    }
}

위의 코드는 "Node" 클래스로 각 노드를 구현하고, "LinkedList" 클래스로 "단일 연결 리스트"를 구현하는 것입니다. "AddNode" 메서드는 리스트의 맨 앞에 노드를 추가하는 것입니다.