배열 기반의 링크리스트는 어느떄사용함?

[피에로•Ꙫ•́(zelot)]

구조체로 링크리스트 짜는거는 데이터 갯수상관없이 계속들어가자나

근데 배열같은경우는 크기가정해져있는데 이건언제써먹음

[익명(110.70)]

참조하는 속도가 빠르자나

[피에로•Ꙫ•́(zelot)]

그렇구나

[asdf(58.143)]

배열형 링크드 리스트는 현실적으로 써먹지 않는게 삽입, 삭제, 검색 모두 그냥 배열이 훨씬 빠름. 구조체 동적할당 방식으로 리스트를 이해하기 어려울 수도 있으니 이해하기 편하라고 연습 목적으로 짜보게 시키는거지 그걸 실무에 써먹지는 않아.

[asdf(58.143)]

별 찍는것도 실무에서 전혀 아무런 도움이 안되지만 반복문이나 조건문 개념을 익히는데 도움이 되듯이 그냥 연습하는거라고 생각해야함.

[피에로•Ꙫ•́(zelot)]

님짱