목록연결리스트 (2)

KKanging

[자료구조]연결리스트의 종류와 구현(Python)

연결리스트 종류 단일 연결리스트(Single linked list) 이중 연결리스트 (Doubly linked list) 원형 연결리스트 (Circular linked list) 원형 이중 연결리스트 (Doubly Circular linked list) 단일 연결리스트(Single linked list) 참고 사이트: 연결리스트란 연결리스트의 개념이 궁금하시면 연결리스트가 뭔지 보고 오시면 좋을거 같습니다. 이중(양방향) 연결리스트 (Doubly linked list) 이중 연결리스트는 각 노드가 두 개의 참조를 가지며, 하나는 다음 노드를 가리키고 다른 하나는 이전 노드를 가리킵니다. 이로 인해 리스트를 양방향으로 탐색할 수 있습니다. 이를 파이썬으로 구현하는 경우 Doubly_linked_list 클..
cs/자료구조 2023. 7. 5. 02:47
[자료구조] 연결리스트란 (Linked List)

연결리스트란(Linked List) 연결리스트는 배열과 다른 종류의 데이터를 저장하는 자료구조 연결 리스트는 선형 자료구조로서, 각 노드가 다음 노드를 가리키는 형태를 가지고 있습니다. 이것은 마치 서로 꼬리를 물고 있는 것처럼 보일 수 있습니다. 각 노드는 동적으로 할당되므로, 노드들 사이의 주소 값은 연속적이지 않습니다. 반면에 배열은 연속된 메모리 주소에 데이터를 저장하는 자료구조입니다. 각 값들은 연속된 주소에 위치하므로 인덱스를 사용하여 빠르게 접근할 수 있습니다. 하지만, 연결 리스트는 배열과 달리 중간 값을 인덱싱하여 바로 접근하는 것이 불가능합니다. 연결 리스트의 탐색은 보통 헤드로부터 시작하여 각 노드가 가리키는 다음 노드로 이동하며 이루어집니다. 이런 특성 때문에 연결 리스트는 노드의 ..
cs/자료구조 2023. 7. 4. 01:45
이전 Prev 1 Next 다음