[자료구조]연결 리스트(Linked List)
연결 리스트 ( Linked List) : 여러 데이터의 집합을 서로 연결시키는 형식. 데이터가 모여 있는 그룹인 노드와 노드를 연결시키는 링크로 이루어져 있습니다. >종류 자료 생성시, 노드가 생성되고 포인터는 생성된 포인터를 가리킵니다. 2) 쌍방향 or( 양방향 ) 연결 리스트 : 양쪽 방향으로 연결된 쌍방향 링크드 리스트 -> 자료 생성시, 노드가 생성되고 전 노드의 포인터는 생성된 포인터를 가리킵니다. 그리고 생성된 노드의 Prev 포인터는 전 노드를 가리킵니다. 3) 환형 연결 리스트 : 고리의 처음과 끝이 함께 연결되어 있는 링크드 리스트 -> 양방향과 같지만, 마지막 노드의 Next 포인터는 처음을 가리..
2012.01.18