[연결리스트] #1. 연결리스트의미와 종류
2022. 1. 10.
연결리스트연결 리스트 : 노드를 연결 시킨 자료구조노드 : 연결리스트에서 데이터를 갖고 있는 데이터의 묶음 노드데이터 필드 / 링크 필드로 구성데이터 필드 저장하고 싶은 데이터링크 필드 다른 노드를 가리키는 포인터가 저장됨->포인터를 이용해 다음 노드로 건너갈 수 있음 연결리스트의 종류 단순 연결 리스트 하나의 방향으로만 연결되어 있는 연결 리스트원형 연결 리스트 단순 연결 리스트와 같지만 마지막 노드의 링크가 첫 번째 노드를 가리킴이중 연결 리스트 각 노드마다 2개의 링크가 존재함
