[자료구조] 연결 리스트(Linked list)와 구현 (1)

연결 리스트(Linked list) 연결 리스트란 데이터(data)와 링크(link)로 구성된 개별의 노드(Node)로 연결되어 있는 자료 구조이다. 데이터(data)는 정수, 실수, 문자열 등 말 그대로 데이터를 담고 있고, 링크(link)는 다음 노드를 가리키는 포인터이다. 노드(node)는 데이터와 링크로 이루어진 연결 리스트 구성 단위로써, 연결 리스트의 각 노드들은 이 링크로 연결되어진다. 연결 리스트의 종류 단순 연결 리스트 다음 노드에 대한 링크만 가지고 있으며, 한쪽 방향으로만 순회가 가능하다 이중 연결 리스트 이전 노드와 다음 노드에 대한 링크를 가지고 있으며, 양방향 순회가 가능하다 원형 연결 리스트 연결 리스트의 마지막 노드 링크가 처음 노드를 가리키도록 구성한 연결 리스트이며, 처음..

원문링크 : [자료구조] 연결 리스트(Linked list)와 구현 (1)