C# Linked List(Node)

Linked List에 앞서서 먼저 노드에 대한 정리 노드는 자기 자신 안에 또 자기 자신의 형태로 된 걸 갖고 있는 클래스라고 할 수 있다. 레퍼런스로 노드가 가리키는 걸로 진행하는 구조 노드는 자료구조에서만 쓰는 것이 아니고, 자료구조라고 하면 자료를 보관해야 하니까 연결도 하는 경우가 보편적이다. 예를 들어서, 이렇게 선언하고 진행하면 Data는 노드 안에 들어가 있는 값이고, Next는 다음으로 가리키는 노드를 받기 위해서 만든 거고 연결은 따로 진행한다. Prev도 전의 노드라는 의미인데 따로 연결하는 코드를 만들어서 진행할 것이다. 나중에 Next로 마지막으로 이동하면 null이 된다. 이렇게 Next를 Node1 -> Node2 -> Node3이런 식으로 정해놓고 Console.WriteLi..

2023.06.11