«linked-list» 태그된 질문

단독 연결 목록을 작성하기로 결정하고 내부 연결 노드 구조를 변경할 수 없도록 계획했습니다. 나는 걸림돌에 부딪쳤다. 이전 add작업 에서 다음과 같은 연결된 노드가 있다고 가정 해보십시오 . 1 -> 2 -> 3 -> 4 을 추가하고 싶다고 말하십시오 5. 이렇게하려면 노드 4가 변경 불가능하므로 새 복사본을 만들어야 4하지만 해당 next필드를를 …

26 java  immutability  linked-list 

대부분의 기능적 언어는 단일 연결 목록 ( "cons"목록)을 가장 기본적인 목록 유형으로 사용합니다. 예로는 Common Lisp, Haskell 및 F #이 있습니다. 이것은 기본 목록 유형이 배열 인 주류 언어와 다릅니다. 왜 그런가요? Common Lisp (동적 타입)의 경우, 단점은 목록, 트리 등의 기반이 될만큼 일반적이라는 아이디어를 얻습니다. 이것은 작은 이유 일 …

22 programming-languages  functional-programming  list  linked-list 

요소의 저렴한 삽입 및 삭제를 원할 때와 요소가 메모리에서 서로 나란히 상관되지 않는 경우에는 연결된 목록을 사용할 수 있습니다. 이것은 매우 추상적이며 배열 대신 연결된 목록을 사용해야하는 이유에 대한 구체적인 설명을 원합니다. 나는 프로그래밍 경험이 많지 않아서 실제 경험이 많지 않다.

18 data-structures  linked-list 

내 이해 ... 장점 : 끝에 삽입하는 것은 O (N) 대신 O (1)입니다. 목록이 이중 연결 목록 인 경우 끝에서 제거하는 것도 O (N) 대신 O (1)입니다. 불리: 사소한 양의 추가 메모리 ( 4-8 바이트)를 차지 합니다 . 구현자는 꼬리를 추적해야합니다. 이러한 장단점을 살펴보면 연결 목록이 꼬리 포인터를 사용하지 않는 …

11 data-structures  linked-list