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

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

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

KEYWORDS

단순 연결 리스트 : 링크 부분이 하나, 각 노드는 후행 노드만 가리킨다.

후행 노드는 쉽게 접근 가능, 선행 노드는 접근하기 복잡하다

: 링크 부분이 하나, 각 노드는 가리킨다. 후행 노드는 쉽게 접근 가능, 이중 연결 리스트 : 선행 노드 와 후행 노드 에 접근할 수 있는 구조

: 와 에 접근할 수 있는 구조 원형 연결 리스트: null 값을 갖는 마지막 노드의 링크 부분을 활용해서 프로그램 성능 주기위해 제안

모든 노드가 원형으로 연결되어 있기 때문에 한 노드에서 어떤 노드로든 접근 가능

원형 이중 연결 리스트

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

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

from http://forgottenknowledge.tistory.com/121 by ccl(A) rewrite - 2021-09-20 09:27:13