노드 추가하면 맨 앞에 추가해서 O(1)만큼 걸림?
아니면 맨 뒤에 추가해서 O(n)만큼 걸림?
c++에서 list 이거 어케 만들어진거임?
익명(58.227)
2021-10-10 19:15
추천 0
댓글 6
다른 게시글
-
중 3 포폴 보니까 밥그릇 뻇길 걱정 안해도 되겠던데? [2]익명(211.186) | 21.10.10추천 0
-
키보드를 리얼포스 쓰면 마우스를 뭐쓰냐 [3]익명(180.71) | 21.10.10추천 0
-
이제 그만 징징대고 인정하시죠? 정권교체는.. [1]♥노오란냥..(re2002) | 21.10.10추천 1
-
노드 + puppeteer 사용하니까 [7]유사코더(lostark) | 21.10.10추천 0
-
(4 -> 2 )-> 3 -> 방전익명(180.71) | 21.10.10추천 0
-
하루 활동시간이 16시간이라 가정익명(180.71) | 21.10.10추천 0
-
코틀린 메인에 carkt가 없다고 뜨는데 오류좀 봐주세요 ㅠㅠㅠ [2]asdf(125.134) | 21.10.10추천 0
-
2시간 집중해서 교재봤는데 자바 인터페이스익명(118.235) | 21.10.10추천 0
-
그렇게 재밌던 플러터인데 일로 하려니 싫어진다 씹 ㅋㅋ [11]개좆밥(gaejotbab) | 21.10.10추천 0
-
파이썬 버전확인 이렇게 되는게 정상인가요? [3]남남(erer03) | 21.10.10추천 0
1
맨 뒤지만 O(1)
그게 어케 가능함? 양방향임?
응 양방향 연결리스트거든
https://en.cppreference.com/w/cpp/container/list
"It is usually implemented as a doubly-linked list"