자료구조 강의 6화 :: 단순 연결, 이중 연결, 원형 연결 리스트

자료구조 6화를 듣고 배운내용

 

 

KEYWORDS

• 단순 연결 리스트: 링크 부분이 하나, 각 노드는 후행 노드만 가리킨다.
  후행 노드는 쉽게 접근 가능, 선행 노드는 접근하기 복잡하다
• 이중 연결 리스트: 선행 노드와 후행 노드에 접근할 수 있는 구조
• 원형 연결 리스트: null 값을 갖는 마지막 노드의 링크 부분을 활용해서 프로그램 성능 주기위해 제안
  모든 노드가 원형으로 연결되어 있기 때문에 한 노드에서 어떤 노드로든 접근 가능

 

 

원형 이중 연결 리스트

head에도 Llink와 Rlink를 주고 Rlink는 제일 뒤의 노드에 연결

=> 앞에서부터 찾아갈 수도 있고, 맨 뒤 노드에서부터 왼쪽으로 찾아올 수 있다.