LinkedList
각각의 공간을 노드라고 표현한다면 노드는 두가지 정보가 필요하다.
칸에 있는 데이터.
다음 칸이 뭔지 가르키는 포인터. 포인터도 노드가 관리하는 데이터임.
LinkedList는 맨 앞칸만 알면 됨. 나머지는 따라가면서 정보를 조회할 수 있음.
LinkedList는 head node만 들고 있음.
LinkedList는 self.head에 시작하는 노드를 저장함.
다음 노드를 보기 위해서는 각 노드의 next를 조회해서 찾아가야 함.
출처: https://spartacodingclub.kr/online/algo
스파르타코딩클럽 [알고보면 알기쉬운 알고리즘]
파이썬으로 알고리즘 핵심만 빠르게
spartacodingclub.kr:443
'스파르타코딩 내일배움캠프' 카테고리의 다른 글
| 내일배움캠프 - IP, 패킷, TCP/IP, UDP/IP (0) | 2021.10.27 |
|---|---|
| 내일배움캠프 - Day 45 - 실시간 수업 1 (0) | 2021.10.27 |
| 내일배움캠프 - Day 43 - Array. LinkedList (0) | 2021.10.25 |
| 내일배움캠프 - 매컴싸 2일차 - API (0) | 2021.10.25 |
| 내일배움캠프 - Day 40 - 매컴싸 1일차 (0) | 2021.10.22 |
