Resultados de la búsqueda a petición "doubly-linked-list"
¿Cómo encontrar todas las rutas iguales en un árbol degenerado, que comienzan en un vértice específico?
tengo algunosdegenerate tree (parece una matriz o una lista doblemente vinculada). Por ejemplo, es este árbol: Cada borde tiene algo de peso. Quiero encontrar todos los caminos iguales, que comienzan en cada vértice. En otras palabras, quiero ...
QuickSort en la lista de doble enlace
Quiero implementar el algoritmo QuickSort en una lista doblemente enlazada de sincronización. Le doy a la función "partición" el borde izquierdo y ...
convertir un árbol de búsqueda binario a una lista doblemente vinculada
sta pregunta se hizo en una entrevista reciente de codificació Q: Dado un árbol binario, escriba un programa para convertirlo en una lista doblemente vinculada. Los nodos en la lista doblemente enlazada están ordenados en una secuencia formada ...
intercambiar en la lista doblemente vinculada
Estoy tratando de intercambiar dos nodos en una lista doblemente vinculada. A continuación se muestra la parte del programa que tiene la función de intercambio. int swap (int x, int y) { struct node *temp = NULL ; struct node *ptr1, *ptr2; temp ...
¿Cómo es posible realizar una búsqueda binaria en una lista con doble enlace en O (n) tiempo?
He escuchado que es posible implementar una búsqueda binaria en una lista con doble enlace en O (n). El acceso a un elemento aleatorio de una lista doblement...
Obtenga letra por letra a una lista doblemente vinculada
Estoy tratando de escribir un programa que tome una palabra letra por letra en cada nodo de una lista doblemente vinculada y luego, con una función que escribí, verificará si la palabra es un palíndromo. Cuando compilo mi código, tengo problemas ...
Implementación de listas doblemente vinculadas con punteros C ++
Actualmente, me estoy enseñando a mí mismo a C ++ e intento implementar una lista doblemente enlazada en C ++ usando punteros que están parcialmente completo...
diferencia entre listas enlazadas de doble extremo y lista doblemente enlazada
No entiendo la diferencia entre una lista doble y doblemente vinculada. ¿Cuál es la principal diferencia entre los dos?
Cómo crear un Método get con nodos fuera de un tipo genérico en java
Estoy implementando una estructura de datos cíclicamente DoublyLinkedList. Al igual que una lista individualmente vinculada, los nodos en una lista doblemente vinculada tienen una referencia al siguiente nodo, pero a diferencia de una lista ...
Intercambie elementos en una lista doblemente vinculada por sus índices en la matriz de respaldo
Tengo una serie de objetos del siguiente tipo: struct Node { Node *_pPrev, *_pNext; double *_pData; };Algunos de los nodos participan en una lista doblemente vinculada, con_pData!=nullptr para tales nodos. También hay un nodo de cabeza simulada ...
Página 1 de 2