doubly-linked-list

1열

1답변

인덱싱 된 데이터 구조에서 제거하고 동시에 이동하는 것을 피할 수 있습니까?

나는이 : 그것은 지금 0 => a 1 => x 2 => A ... 1356 => w 1357 => o 로, 내가 쉽게 POS (555)가 색인되어 있기 때문에, 즉, 어떤 선형 검색이 필요하지 않습니다를 얻을 수 있습니다. 이제 333 위치를 제거하면 다음 번에 get(555)이라고 호출하면 이전 요소 인 556이 제거 된 이후에 새로운 55

0열

2답변

삽입 정렬 중복 링크 목록 문제

간혹이 코드를 실행하면 null 참조 예외가 Current.Next.Data = Hold.Data;에서 발생합니다. private void InsertionSort() { for (Node FirstUnsorted = _Head.Next; FirstUnsorted != null; FirstUnsorted = FirstUnsorted.Ne

1열

1답변

단일 연결 목록에서 확장하여 이중 연결 목록 만들기 - Null 포인터 가져 오기

이전에 만든 단일 연결 목록을 사용하여 이중 연결 목록을 만들려고했습니다. Node 클래스에서 이전 노드 참조를 추가하고 List 클래스의 add 및 insert 메서드를 업데이트하여 DoublyLinked 목록 클래스 내에서 앞뒤로 이동할 수 있도록했습니다. add은 현재 노드 뒤에 새 노드를 넣고 insert은 List 클래스의 현재 노드 앞에 새 노드

0열

1답변

더블 링크 된 목록에서 NULL 포인터를 초기화하기 위해 생성자 사용

클래스 Dlist의 새 개체를 초기화하려고합니다. 새 개체가 선언 된 후 첫 번째 및 마지막은 NULL으로 간주됩니다. Dlist 을으로 선언하면 생성자가 인식되지 않고 컴파일러에서 0x0과 같은 값을 제공합니다. 왜 생성자가 인식되는지 나는 잘 모르겠습니다. // dlist.h class Dlist { private: // DATA MEMBERS

1열

2답변

일부 작업이있는 이중 링크 목록

숫자 요소가 포함 된 이중 연결 목록 Q의 경우 첫 번째 요소와 마지막 요소에 대한 포인터가 있으므로 두 작업을 정의합니다. Delete (k): delete k first elements from Q. Append (c), check the last element from `Q`, if this value bigger than c, delete thi

1열

1답변

노드를 몇 번 방문했는지 추적하십시오.

잠시 동안이 주제를 연구했습니다. 나는 아직 단호한 결론에 도달했습니다. 노드를 두 번 링크드 목록에 방문한 횟수를 어떻게 추적합니까? 예를 들어 : 의 우리가 몇 노드를 입력하고 각 노드가 char 형의 값을 보유하고 있다고 가정 해 봅시다. 사용자는 방문하려는 노드의 값을 입력합니다. 사용자는 'b', 'b', 'c' 'b', 'a', 'a'를 입력합니

-1열

1답변

이전 노드에 대한 Java 이중 연결 목록 포인터

"public void add (int index, T value)"라는 목록에 노드를 추가하는 방법을 만들고 있습니다. 이 메서드는 인덱스에 값을 넣은 다음 목록의 다음 및 이전 요소에 대한 포인터를 갖습니다. 나는 이전의 노드에 대한 포인터를 엉망으로 만들었는데, 나는 앉아 있고 실험했지만 작동하게 만들지 않았다. 예 : 정수 값 [2, 4, 6]이있는

0열

1답변

addFirst (E e) 이중 링크 목록 (Null 포인터 예외)

import java.util.*; public class MyTwoWayLinkedList<E> extends java.util.AbstractSequentialList<E> { private Node<E> head, tail; private int size = 0; private List<E> list; /**

1열

1답변

C++ : 다른 메서드에서 미리 선언 된 연산자 [] 사용

동일한 클래스의 다른 메서드에서 미리 선언 된 operator[]을 사용하려고합니다. 그러나 어떻게 진행해야할지 모르겠습니다. 웃기는 부분은 내가 어떻게 해야할지 모르겠다. (. 제발, 조언 ... 이것은 이중 링크 된 목록의 일부입니다 - 나는 그것에있는 배열 행동을 가능하게하고 싶다 (나는 알고있다 - 안좋다 :)). 코드 스 니펫 : template

0열

1답변

이중 링크 목록 끝에 노드 삽입

삽입 기능을 사용하여 이중 연결 목록의 끝에 노드를 삽입하려고 시도했지만 두 번째 삽입 후 프로세스 실행이 갑자기 중지됩니다. 삽입 함수에 사용 된 모든 포인터 변수의 주소를 확인해 보았고 세 번째 삽입 함수까지 내 코드가 제대로 작동 함을 보여줍니다. 코드를 수정하려면 어떻게해야합니까? #include <stdio.h> #include <stdlib.h