구조체 말고 클래스로 구현한 예제
Singly Linked List:
Doubly Linked List:
https://towardsdatascience.com/doubly-linked-list-why-what-and-how-59aba937abcf
head와 tail 다루는 법만 알면 특정 위치의 노드는 포인터를 옮겨가는 방법으로 삽입 혹은 삭제할 수 있다.
안드로이드 스튜디오에서 cursor가 포인터 같은 역할한다고 했는데 null 때문에 속썩이는 것도 똑같네...
지금까지 본 것 중 제일 마음에 들게 정리되어 있어서 저장용으로
'PS' 카테고리의 다른 글
| 백준 10866번 C++ 덱 구현 (0) | 2019.02.12 |
|---|---|
| C++ Queue(큐) 배열, 연결 리스트로 구현 (0) | 2019.02.12 |
| C++ Stack(스택) 연결 리스트로 구현 (0) | 2019.02.12 |
| C++ deque(데크) 이중 연결 리스트로 구현 (0) | 2019.02.12 |
| 백준 1932번 C++ 정수 삼각형 (0) | 2019.02.07 |
댓글