souvenir

Linked List(연결 리스트) Linked List(연결 리스트)는 크기가 '동적'인 자료구조로서, Node(노드)의 연결로 이루어졌습니다. 여기까지는 배열과 유사해 보일 수 있습니다. 대신 배열과의 차이점이 있습니다. 바로 특정한 인덱스를 가지고 있지 않다는 것이지요. 대신, 포인터를 통해 각각의 노드를 연결짓고 있습니다. 그렇기 때문에 배열의 경우, 특정 인덱스를 통해 해당 인덱스의 값을 호출할 수 있지만 연결 리스트(Linked List)의 경우는 특정 노드를 확인하기 위해서는 전체 연결 리스트를 훑어야만 합니다. 포인터를 가지고 있기에 특이한 점은 첫 노드를 삭제하면 다음을 가리키는 포인터가 사라지므로, 연결이 끊어져 연결 리스트 자체가 삭제되게 됩니다. 마치 뱀의 머리를 자르면 뱀이 죽어버..