링크드 리스트가 추가와 삭제에 대해서는 매우 효율적이라는건 알겠는데
데이터의 호출에 있어서는 굉장히 비효율 적이지 않나??
주소연산으로 바로 이동할 수 있는게 아니니 꼬리에 꼬리를 물고 찾아가야하잖아.
만약 추가나 삭제가 현재 상태에서는 사용될 여지가 없으면 그 만들어진 리스트를 배열로 변환해서 다룸??
링크드 리스트가 추가와 삭제에 대해서는 매우 효율적이라는건 알겠는데
데이터의 호출에 있어서는 굉장히 비효율 적이지 않나??
주소연산으로 바로 이동할 수 있는게 아니니 꼬리에 꼬리를 물고 찾아가야하잖아.
만약 추가나 삭제가 현재 상태에서는 사용될 여지가 없으면 그 만들어진 리스트를 배열로 변환해서 다룸??
공간이 넉넉하다면 그게 좋겠지
"만약 추가나 삭제가 현재 상태에서는 사용될 여지가 없으면 그 만들어진 리스트를 배열로 변환해서 다룸??" 이거를 판단하기가 넘 어려울거같지만, 뭐 그렇다면야 배열로 바꿀만도할듯 ㅇㅇ
음... 그렇군여 다들 답변 감사
실제로 현업에서는 효율 상의 이유로 리스트를 안 쓰는 경우가 많음 C++ 에서는 특히 ㅇ