링크 된 목록 구현 센티널

링크 된 목록의 센티널 구현을 사용하면 어떤 이점이 있으며 C++ std::list처럼 표준 라이브러리에 사용됩니다.링크 된 목록 구현 센티널

2013-03-27 Anonymous

표준은 * 동작 * 및 * 구현 세부 사항 * 만 지시합니다. 따라서 모든 구현이 사용하는 것은 완전히 전적으로입니다. –

또한 귀하의 질문을 완성하기 위해 "연결된 목록의 센티널 구현"이 무엇을 의미하는지 정확히 설명하십시오. – NPE

@AlokSave 나는 표준 라이브러리 –

링크 된 목록에서 Sentinel nodes을 의미한다고 생각합니다.

일부 연결 목록 구현은 일부 알고리즘을 더 간단하게 구현하기 위해 하나 또는 두 개의 추가 노드를 처음과 마지막 (또는 둘 다)에 배치합니다. 이러한 노드는 데이터 구조의 항목으로 특수 데이터를 보유하지 않습니다. 첫 번째/마지막 노드 표시기로 NULL을 사용하는 다른 방법입니다.

enter image description here

std::list

은 표준의 목록이 될 예정이다. 아마도 센티넬 노드을 사용할지 여부를 결정합니다.

출처

2013-03-27 10:55:46 deepmax

왜 대답입니까? –

맞습니다. 내 말은 –

입니다. NULL은 회로 접지 노드입니까? 그것은 helluva typecast입니다! (나는 그것을 좋아한다 :).) – Potatoswatter

답변

관련 문제