링크드 리스트 왜 사용함????????

[익명(39.7)]

삽입과 삭제가 O(1) 이라도

그 위치까지 가야하자나

그럼 결국 O(n) 인데

그래서 큐에만 사용하나

[익명(121.133)]

쓰지마그럼

[익명(39.7)]

응 안써

[익명(1.244)]

해시 미만 잡

[익명(39.7)]

응

[익명(218.152)]

ㅇㅇ 개똥임 쓰지마셈

[익명(39.7)]

그래

[익명(211.206)]

뭐긴 뭐야 잘난척 할려고 쓰는거지

[익명(118.222)]

삽입, 삭제가 빈번한 특수한 경우가 있을 수 있긴 하니까

[Python(dlcjsdltlq)]

일반 배열 쓰면 삭제하고 나서 뒤에 있는 요소를 전부 앞으로 밀어야되잖아

[익명(39.7)]

생각해보니 무거운 객체 담으면 비용 비싸겠네.

[Python(dlcjsdltlq)]

뭐 어차피 객체는 포인터 쓰니까 크기 자체는 상관 없긴 한데 애초에 배열 공간 새로 할당하고 뒤에 있는 요소 전부 당긴다는게 부담이지