Resultados da pesquisa a pedido "doubly-linked-list"

0 a resposta

Como criar um método get com nós fora de um tipo genérico em java

Estou implementando uma estrutura de dados cíclica DoublyLinkedList. Como uma lista vinculada individualmente, os nós em uma lista duplamente vinculada têm uma referência ao próximo nó, mas, diferentemente de uma lista vinculada única, os nós em ...

1 a resposta

Trocar itens na lista duplamente vinculada por seus índices na matriz de apoio

Eu tenho uma matriz de objetos do seguinte tipo: struct Node { Node *_pPrev, *_pNext; double *_pData; };Alguns dos nós participam de uma lista duplamente vinculada, com_pData!=nullptr para esses nós. Há também um nó principal falso com_pNext ...

2 a resposta

trocar na lista duplamente vinculada

Estou tentando trocar dois nós em uma lista duplamente vinculada. Abaixo está a parte do programa com a função swap. int swap (int x, int y) { struct node *temp = NULL ; struct node *ptr1, *ptr2; temp = (struct node *)malloc(sizeof(struct ...

1 a resposta

Obter carta por carta para uma lista duplamente vinculada

Estou tentando escrever um programa que pega uma palavra letra por letra em todos os nós de uma lista duplamente vinculada e, em seguida, com uma função que escrevi, verificará se a palavra é um palíndromo. Ao compilar meu código, estou tendo ...

1 a resposta

Como encontrar todos os caminhos iguais na árvore degenerada, que começam no vértice específico?

eu tenho algunsdegenerate tree (parece uma matriz ou lista duplamente vinculada). Por exemplo, é esta árvore: Cada borda tem algum peso. Eu quero encontrar todos os caminhos iguais, que começa em cada vértice. Em outras palavras, quero obter ...

4 a resposta

diferença entre listas vinculadas de duas pontas e lista duplamente vinculada

Não entendo a diferença entre uma lista dupla e duplamente vinculada. Qual é a principal diferença entre os dois?

1 a resposta

c circular lista dupla vinculada delete_node - a iteração percorre o nó excluído na primeira passagem após a exclusão

Tudo, no GNU c, tenho uma lista circular duplamente vinculada na qual estou tentando implementar uma função delete_node. Funciona bem para todos os nós, exceto o nó 0. Exclui o nó 0 (gratuito ()), mas na primeira vez em que a lista é percorrida ...

1 a resposta

Como é possível fazer pesquisa binária em uma lista duplamente vinculada no tempo O (n)?

5 a resposta

Duplamente Linked Implementação de Lista com Ponteiros C ++

3 a resposta

QuickSort na lista duplamente vinculada