목록환형 링크드 리스트 (1)

YZ ZONE

[뇌를 자극하는 알고리즘] 1. 리스트

자료구조: 데이터를 효울적으로 조직하고 저장하는 방법. 리스트(List): 데이터의 목록을 다루는 자료구조. 배열처럼 데이터집합 보관 기능을 가지면서도 배열과는 달리 유연하게 크기를 바꿀 수 있는 자료구조. 노드(Node): 리스트 내의 각 요소. 데이터를 보관하는 필드와 노드와의 연결 고리 역할을 하는 포인터로 이루어짐. 첫 번째 노드를 헤드(Head) 마지막 노드를 테일(Tail)이라고 함. 1. 링크드 리스트(Linked List) (단순 연결리스트) : 노드를 연결해서 만드는 리스트. [링크드 리스트의 주요 연산 ] 노드 추가: 기존 테일의 포인터가 새로추가된 테일을 가리킴. 노드 탐색: 헤드부터 시작해 다음 노드에 대한 포인터를 징검다리 삼아 차근차근 노드의 수를 세어나가야만 원하는 요소에 접근..
IT/자료구조 및 알고리즘 2022. 1. 22. 01:04
이전 Prev 1 Next 다음