linked-list

8열

6답변

O (1) 복잡도를 가진 단일 연결 목록에서 하나의 요소를 삭제하기위한 알고리즘

저는 독일에서 컴퓨터 과학을 전공하고 있습니다. 교수님은 다음과 같은 질문을 생각해 보았습니다 : '하나의 링크 된 목록 (마지막 노드가 아닌 노드)에 대한 참조가 주어졌습니다. 무결성을 유지하면서 복잡성이 O (1) 인 목록에서이 요소를 삭제하는 알고리즘을 제공하십시오. 나는 이것에 대해 생각했지만 꽤 그런 알고리즘은 없다고 확신한다. 링크 된 단일 목록

1열

6답변

트래버스 (C++ LL Q : 1)

int LinkedList::DoStuff() { Node *Current = next_; while (Current != NULL) { Current = Current->next_; length_++; } // At the last iteration we have reached the end/tail/

1열

4답변

고정 된 공간에서 단일 링크 된 목록을 정렬하려면 어떻게해야합니까?

나는 단독으로 링크 된 목록을 가지고 있으며 메모리 제한으로 인해 일정한 공간에서 정렬해야합니다. 즉, 목록에있는 항목의 수에 비례하여 여분의 공간을 사용해서는 안됩니다. 연결리스트의 구조는 다음과 같습니다 head.item = 당신이 정렬 할 페이로드; 및 head.next = 다음 항목. 다른 목록을 만들 때 일정한 공간을 할인해야한다는 요구 사항이 있

36열

2답변

Java의 LinkedList에서 size() 호출의 시간 복잡도는 얼마입니까?

제목에서 묻는 것처럼 LinkedList 클래스의 size() 메서드가 상각 된 O (1) 시간 또는 O (n) 시간을 사용하는지 궁금합니다.

1열

2답변

참조없이 Java에서 이중 LinkedList를 복사하는 방법이 있습니까?

Double 유형의 이중 연결된 목록을 만들고 동일한 유형의 다른 연결된 목록을 선언하는 방법과 상관없이 항상 첫 번째 목록을 참조합니다. LinkedList<LinkedList<Double>> trainingData = new LinkedList<LinkedList<Double>>(); LinkedList<LinkedList<Double>> newDat

10열

8답변

빠른 랜덤 액세스, 검색, 삽입 및 삭제를위한 효율적인 데이터 구조

동일한 인덱스 및 값을 사용하여 정렬 된 정수 목록, 중복 없음을 유지할 수있는 데이터 구조 (또는 구조)를 찾고 있습니다. 범위. (A)에서 값을 삽입 주어진 값 의 인덱스를 찾는 지정된 인덱스 에서 값을 복용 : 나는 중요성을 거친 위해, 효율적으로 네 가지 주요 작업이 필요 O (1)에 I가 1 어레이를 사용하여 지정된 인덱스 에서의 값을 삭제하는 인

0열

3답변

Qt : QList of QButtonGroup

안녕하세요! 나는 다음과 같은 QList<QButtonGroup*> groups; for (int i=0; i<nGroup; i++) { QButtonGroup *objects = new QButtonGroup(this); objects->setExclusive(false); for (int j=0; j<n

1열

7답변

C++ 대기열 중간에서 노드 삭제

나는 C 스타일 ctor과 dtor으로 연결된 목록을 가지고 있습니다. 이 if 문이 실제로 테스트하지 않기로 결정했을 때 나는 너무 좌절하여 에 무한 루프를 넣었습니다. 나는 왜 그것이 진실을 시험하지 않을지 이해하지 못한다. LinkedList에서 노드 (클래스 개체의 주소)를 삭제하려고합니다. 누군가 나를 도울 수 있습니까? Node *Current

0열

1답변

LinkedList의 노드 +

내가 데이터 구조에 대한 책을 학습하고, 연결리스트의 예에서 자신의 노드를 준수하고, 나는이 오류가 나타납니다 오전 :이 and Everything.cpp|7|error: expected unqualified-id before "int"| and Everything.cpp|7|error: expected `)' before "int"| ||=== Bui

1열

1답변

C++ 큐 노드

Problem1 삭제 : 목록의 노드에 삭제를> 3 설명 : 일곱 목록에서 여섯 노드 삭제 첫 번째 의 프린트 결과 마지막 노드. 가능한 노드 포인터 : * next_, * prev_, * 지정된 노드를 삭제하는 data_ 기능이 LinkedList.cpp 이름에 있습니다 DeleteNode. 노드를 인쇄 할 수있는 목록을 통과 기능 MAIN.CPP 이름에