할당을 위해 입력 텍스트 파일에서 단독 연결 목록을 만들려고합니다. 한 번에 조금씩 해보려하고있어 코드가 완전하지 않다는 것을 알고 있습니다. 나는 헤드 포인터를 만들고 그 값을 인쇄 해 보았고 작동하도록 할 수는 없었지만 그 이유는 잘 모르겠습니다. 구조체, 작성 목록 및 인쇄 목록 함수를 포함했습니다. 나는 그 부분이 작동하기 때문에 열린 파일을 포함시
내 quickSort가 작동하지 않습니다. 필자는 특히 분할 알고리즘을 통과해야하는 대상과 머리글 노드가되는 경우와 마지막 노드 인 경우와 같이 피벗을 관리하는 방법을 잘 모릅니다. 나는 배열에 대한 해결책에 대한 나의 접근 방식을 기반으로했다. 여기 내 시도가있다. 어떤 아이디어? 파티셔닝 알고리즘은 단일 링크 목록 (SLL)의 한 방향 특성에 맞게 선택
가이 같은 연결리스트 통과 할 수있는 경우에 궁금 :
currentNode = randomNode;//where randomNode may or may not = firstNode
prevNode = firstNode;
while(prevNode != currentNode && prevNode->link != currentNode)
{
pr
단일 링크 목록 (SLL)에서 루프가 발생할 수 있습니다. 목록에서 루프를 삭제하려면 먼저 SLL에서 루프를 감지하고 루프를 삭제해야합니다. 의사 코드로 SLL에서 루프를 삭제하는 방법을 알려줄 수 있습니까? 3 개의 포인터를 사용하여 수행 할 수 있습니까? 작업을 수행하기위한 다른 방법이 있습니까?
가정하자 I가 (K < < N)의 각 일부를 삽입하려는 어떠한 중복 함유하지 N 정수 및 K 스레드 정렬 단독 링크드리스트 정수 (헤드 노드보다 큼)를 목록에 추가합니다. 것이 가능 그러한리스트로 삽입을 동기화되도록 : 는 스레드 만의 (즉시) 이전 노드에 대한 액세스를 차단할 수 (이하 "전리스트"잠금 없음) 가장 O (K) 뮤텍스와 조건 변수 없음 선점
고전적인 데이터 구조를 거치고 링크 된 목록에서 멈췄습니다. 순환 단일 링크 된 목록을 구현했지만이 목록을보다 우아한 방식으로 표현할 수 있다는 인상을 받았습니다. 특히 remove_node 함수. 효율성과 코드 가독성을 염두에두면 누구나 단일 연결 고리 목록에 대해보다 간결하고 효율적인 솔루션을 제시 할 수 있습니까? #include <stdio.h>
제가 생각할 수있는 한 가지 방법은 목록을 뒤집은 다음 읽는 것입니다. 그러나 이것은 나쁜 목록을 변경하는 것과 관련이 있습니다. 또는 목록의 사본을 만든 다음 역순으로 작성할 수 있지만 추가 O (n) 메모리가 사용됩니다. 는 여분의 메모리를 사용하지 않고 목록을 수정하지 않고 (n)의 시간을 O에 역 링크리스트의 코드를 실행 더 좋은 방법은 Void R
현재로서는 효율성에 대해 걱정하지 않고 인스턴트 메신저 만 배우고 있습니다. 나는 누군가가 단 하나 연결된 목록을위한 간단한 삽입 정렬을 배우면서 나를 도울 수 있는지 궁금해했다. 이것은 숙제를위한 것이므로 이해하고 싶습니다. . char c[13];
r >> c;
r >> NumberOfInts;
Node *node = new
에 삽입 할 때 단 하나의 연결된 목록을 정렬하십시오. C++과 관련하여 전 세계에서 가장 기본적인 사람입니다. 괜찮 으면 도움을 줄 수 있는지 궁금합니다. 노드에서 정렬을 수행하려고하는 임은 istream을 읽었을 때와 마찬가지로 읽혀집니다. 웹의 코드는 매우 복잡하며이를 달성하기위한 기본적인 방법이 있는지 궁금합니다. 여기 내 읽기 방법이며, 지금까지
Oh dear; 나는 이것을 오해 한 것 같다. 단일 연결 목록을 10,000 번 분할하고 싶지만 분명히 (그리고 내가 당신을 도우려고하기 전에 이것을 몰랐습니다.) 스택 오버플로가 발생합니다. 저는 이것을 정말로 처음 접했습니다. 그렇기 때문에 나는 여전히 이것을 할 수 있고 스택 오버플로가 발생하지 않을 수있는 방법이 있습니까? 참조 또는 뭔가 사용?