최근 golang을 보고 있는데 꽤나 재밌는 내용이 있어서 정리해두고자 한다. golang에는 표준 라이브러리로 list를 제공한다. 그런데 재밌게도 ring구조를 채택하고 있고, 이를 통해 더미 노드를 하나 만들어서 첫번째 노드의 prev노드로 사용하고, 마지막 노드의 next노드로써 사용한다.이렇게 함으로써 경계값 검사가 쉬워진다는 장점이 있다고 한다. 분석하면서 개인적으로 주석을 달아놓았는데 한번쯤 재밌게 읽을법한 코드라서 아래 첨부한다. 출처:golang에서 기본적으로 제공하는 container/list // Copyright 2009 The Go Authors. All rights reserved.// Use of this source code is governed by a BSD-s..