[TDL] 05/04 Today's-Done-List

- 자료구조 / 알고리즘 (Js ver.) 강의

• 원형 연결 리스트 (Circular Linked List)
  • 각 노드가 데이터와 포인터를 가지며, 원형 형태로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조
  • 구현 메서드 (method)
    • 노드 개수 / 비어 있는지 확인 : CircularLinkedList.size(), CircularLinkedList.isEmpty()
    • 노드 추가 : CircularLinkedList.append(), CircularLinkedList.insert()
    • 노드 삭제 : CircularLinkedList.remove(), CircularLinkedList.removeAt()
    • 데이터 위치 확인 / 노드 출력 : CircularLinkedList.indexOf(), CircularLinkedList.printNode()

단일 연결 리스트와 거의 동일하다.
다른 점은 원형으로 순환되도록 되어 있어서, 마지막 node가 null을 가리키지 않고, head가 가리키는 node를 가리킴.

---

17:50 오후 회고 스터디 (만족도 : 6)

연결 리스트 자료구조 너무 어렵다... 이해가 안 간다ㅠ.ㅠ 관련 문제를 풀면서 다시 정리해보자....
최근에 만족도가 늘 6-7점인데 8-9점으로 올리고 싶다!!!!

---

- 자료구조 / 알고리즘 (Js ver.) 강의

처음으로 코테봤는데 와... 큰일이다
진짜 첫 문제부터 막혀서 한 시간 정도 쏟았는데도 못 풀었다 결국ㅠ
풀 수 있을 것 같은데 안되니까 쉽게 포기를 못하겠더라ㅠ 다음부터는 좀 해보다가 안되면 빠르게 다음 문제로 넘어가자.

알고리즘을 배운지 얼마 안 됐으니 당연한 거긴 하지만, 생각보다도 더더더 어렵고 모르겠고...
심지어 어떤 문제는 문제조차 이해가 안돼서 비상이다...! 당분간 더 알고리즘에 집중해보자.

 

 

---

[ 출처, 참고 : 제로베이스 프런트엔드 스쿨 ]