연결 리스트

05. 연결 리스트

1) 리스트

: 리스트는 일정한 순서를 통해 자료를 배열하는 것.

: 배열2-1)과의 차이점 → 리스트-논리적 순서, 배열-물리/논리적 순서.

 

2) 포인터

: 포인터란 메모리의 주소값을 저장하는 변수임.

: &, * 등의 연산자를 사용.

​

06. 연결 리스트 응용

1) 연결 리스트의 종류

: 단순 연결 리스트(singly linked list)는 한 개의 링크를 가짐. 각각의 노드는 후행 노드를 가리킴.

후행 노드로의 접근은 용이하나 선행 노드 접근을 위해서는 재검색이 필요함.

: 이중 연결 리스트(doubly linked list)는 두 링크를 가짐. 각각 선행 노드, 후행 노드를 가리킴.

: 원형 연결 리스트(circular linked list)는 앞의 두 방식과 달리 맨 마지막 노드가 Null이 아님.

마지막 노드가 첫 번째 노드로 연결되 순환하는 형태를 지님.

 

게시일: 2019. 3. 30. 16:27

원 주소: https://blog.naver.com/kwanho0096/221501265943

05. 연결 리스트, 06. 연결 리스트 응용