[질문] 학부2학년 자료구조 배우는데 연결 리스트가 왜 필요한거에여?

[익명(211.184)]

링크 데이터 다 알겠는데

이게 일반적으로 쓰는 배열이랑 쓰임새가 어떻게 다른지 모르겟어요

[익명(223.39)]

구글링해라.

[익명(211.184)]

삽입과 삭제가 쉽다는데 파이썬에서는 그럼 필요없는거 아니에여?

[익명(223.39)]

쉽다는건, 코드 짜기 쉽다는게 아니라 비용이 적어 성능상 좋은거고. 구글링해라. gpt써라.

[bill(oioos)]

운영체제 들으면 거기서 다 쓴다 포인터기반으로 노드 연결하는것과 배열로 메모리공간 연속적으로 할당하는것의 차이점에 대해서 지피티한테 물어보고 자원 관리 측면에서 삽입 삭제가 자주 발생할때 링크드리스트가 배열보다 뭐가 더 유리한지에 대해서도 지피티한테 물어보면 알게됨

[익명(49.164)]

ㅈㄴ 간단한데.. 만약에 100만개짜리 배열 중간에 데이터 넣으려면 한칸씩 싹다 밀어야되잖아 링크드리스트는 걍 노드한개 만들어 넣으면 끝임

[Dd(61.77)]

배열은 동적으로 사이즈를 키우거나 줄일수가 읎어

[Cpp(welfare7949)]

응애 c++은 벡터가있다구!! - dc App

[익명(220.94)]

맨 앞, 맨 뒤 말고 중간에 넣다 뺐다 하는 경우가 많으면 씀

[익명(117.111)]

C를 따로 배워

[도자킥마스터(112.214)]

그 뭐지 MIT 자료구조 본게 도움이 되었음.

[도자킥마스터(112.214)]

https://ocw.mit.edu/courses/6-006-introduction-to-algorithms-spring-2020/resources/mit6_006s20_r02/

[익명(1.240)]

시간복잡도 보고오셈 - dc App

[익명(203.211)]

이건 복잡도랑 메모리구조부터 접근해야 이해가 가는데, 그런거 지금 하나도 모르는것같다

[익명(1.223)]

링크드 리스트는 과언이 아니고 거의 모든 곳에서 쓰다시피 함

[익명(janghj8429)]

개론이랑 컴퓨터 구조 수업들으셈. 연산,메모리보관 개념없는거셈. 그리고 링크드리스트 너도 알게모르게 니가쓰고있는 응용프로그램, 라이브러리에도 쓰이고있삼 - dc App