
파이썬 | 링크드 리스트(Linked List) 구조, Big O - 1
·
Computer Science/Python
링크드 리스트는 데이터를 저장하는 선형 데이터 구조로, 노드(Node)로 구성되어 있습니다. 각 노드는 데이터와 다음 노드에 대한 참조(포인터)를 포함하고 있어, 데이터의 삽입과 삭제가 용이한 특징을 가지고 있습니다. 링크드 리스트의 구조링크드 리스트는 기본적으로 두 가지 구성 요소로 이루어져 있습니다:노드(Node): 각 노드는 두 가지 정보를 담고 있습니다.데이터(Data): 실제 저장하고자 하는 값입니다.다음 노드에 대한 포인터(Next): 다음 노드를 가리키는 참조입니다.헤드(Head): 링크드 리스트의 시작점을 가리키는 포인터입니다. 헤드를 통해 리스트에 접근할 수 있습니다.테일(Tail): 링크드 리스트의 마지막 노드를 가리키는 포인터입니다. 링크드 리스트의 끝을 나타내며, 일반적으로 테일은 ..