연결리스트1 golang에서 slice VS linkedlist 이번 포스팅에서는 golang에서 기본적으로 제공하는 기능인 slice와 자료구조의 기본인 linkedlist를 비교해보겠다. 아 참고로 linkedlist는 자기 앞 노드를 기억할 수 있는 double linkedlist를 기준으로 한다. 첫번째로 slice와 linkedlist에서의 맨 앞과 맨 끝 삭제를 비교해보자. 예전 포스팅에서 golang에서 slicing을 하면 새로운 복사본을 얻는게 아니라 단지 slicing한 범위를 포인팅하는 것이라고 했다. (이것 때문에 slicing한 slice의 값을 바꾸면 원본 slice도 값이 바뀌게 된다.) 즉, slice에서의 첫번째 항목 삭제는 아래그림과 같다. 원본 slice는 검은 화살표처럼 맨 처음과 맨 끝을 가리키지만 slicing을 이용하면 그 초.. 2020. 5. 22. 이전 1 다음
