링크 리스트 쓰는 이유가 무냐

[피에로~(zelot)]

본인은 자료구조를 공부안해봐서 몰라서 질문해본다

내생각에는 배열이 속도도빠르고 데이터 관리하기도 편할거같은데 머하로 복잡하게 링크리스트로 구현함??

배열로 구현하는게 코드도 짧아지지않냐

[하기노(thorpedo)]

배열은 할당 하는순간 크기가 정해지잖아. 링크드리스트는 동적으로 길이 조절할 필요가 있을 때 쓰지 - 수포자

[익명(216.252)]

배열은 크기를 정해야하잖아 - 울지말고히오스하자

[@(1.239)]

링크드리스트가 짱이야

[익명(216.252)]

스택을 링크드리스트로 활용하면 더 좋고 - 울지말고히오스하자

[@(1.239)]

리습을 하면 그 아름다움을 느낄 수 있지

[미암(wogkr111)]

배열에 요소 삭제,추가 하는거 개 씹발암이니깐(구현이 아니라 성능에서)

[미암(wogkr111)]

물론 분야에 따라 배열자료구조도 많이 쓰임

[피에로~(zelot)]

ㄱㅅ한방에 이해됨

[커헠(msca8h)]

그 뿐만 아니라 원소를 중간에 삽입하려면 배열은 그 뒤로 모는 모든 원소들을 한 칸씩 빠꾸시켜야 되는데 링크드 리스트는 끼워넣기만 하면 되니까 O(n)빵이 O(1)으로 변신하는 효과가 있음 - return 0;

[피에로~(zelot)]

훌룡함미다

[ㅁㅁ(211.203)]

땔감이라도 자료구조는 배워야

[피에로~(zelot)]

땔감안함미다