| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
Tags
- websocket
- 완전탐색
- jpa
- HTML
- 백준
- 자료구조
- CS
- db
- 프로그래머스
- Docker
- 알고리즘
- Data structure
- OS
- redis
- Algorithm
- PYTHON
- 플로이드-워셜 알고리즘
- DFS
- 운영체제
- spring
- java
- nosql
- It
- 트랜잭션
- 데이터베이스
- BFS
- CSS
- javascript
- mysql
- 영속성 컨텍스트
Archives
- Today
- Total
목록원형 연결리스트 (1)
If at first you don't succeed, try again
[자료구조] Circular LinkedList(원형 연결리스트)(Python)
* 개요 이번 포스트에서 다룰 내용은 Circular LinkedList(원형 연결리스트)이다. 원형 연결리스트는 단순 연결리스트에서 마지막 노드가 None이 아닌 첫 노드를 참조하는 형태의 자료구조이다. 바로 원형 연결리스트에 대해 알아보도록 하자. * Circular LinkedList(원형 연결 리스트) Circular LinkedList는 리스트가 비어있지 않으면 어떤 노드도 None을 가지고 있지 않기 때문에 프로그램에서 None 조건을 검사하지 않아도 된다는 장점을 지니고 있다. 그러나 이전 노드를 쉽게 참조할 수 있었던 이중 연결리스트와는 달리, 역방향으로 노드를 순회하기 쉽지 않으며, 무한 루프가 발생할 수도 있다는 단점을 가지고 있다. 해당 단점을 보완한 원형 연결 리스트가 존재하긴 한다..
Computer Science/자료구조(Python)
2022. 11. 1. 20:11