Resultados de la búsqueda a petición "linked-list"
Pilas y colas basadas en matrices frente a listas basadas
Estoy tratando de comparar las tasas de crecimiento (tanto en tiempo de ejecución como en espacio) para las operaciones de pila y cola cuando se implementan como matrices y como listas vinculadas. Hasta ahora solo he podido encontrar tiempos de ...
Merge Ordenar una lista vinculada
Recientemente estuve repasando algunos fundamentos y descubrí que la fusión de ordenar una lista vinculada es un desafío bastante bueno. Si tiene una buena implementación, muéstrela aquí.
Algoritmo para eliminar un elemento en una sola lista vinculada con complejidad O (1)
Soy estudiante de informática en Alemania. Mi profesor dio uso a la siguiente pregunta para pensar: 'Dada una referencia a un nodo en una sola lista vinculada (que no es el último nodo). Proporcione un algoritmo para eliminar este elemento de ...
Reverse Linked List Recursively
Tengo un nodo definido en la lista vinculada como: typedef struct abc { int id; struct abc *next; }node; Quiero invertir una lista vinculada de forma recursiva. Estoy pasando el puntero de la cabeza a la función. La definición de mi función se ...
Single Linked List es Palindrome o no
Tengo una sola lista vinculada. Quiero encontrar que Linked List es Palindrome o no. Lo he implementado de una manera como a continuación. bool palindromeOrNot(node *head) { node *tailPointer; node *headLocal=head; ...
¿Por qué no hay una lista inmutable de doble enlace en las colecciones Scala?
Mirando aest [https://stackoverflow.com/q/8039261/770361] pregunta, donde el interlocutor está interesado en la primera y última instancia de algún elemento en unaList, parece que una solución más eficiente sería usar unDoubleLinkedList que ...
¿Por qué se inserta en el medio de una lista vinculada O (1)?
De acuerdo con laWikipedia artículo sobre listas vinculadas [http://en.wikipedia.org/wiki/Linked_list#Linked_lists_vs._arrays], insertar en el medio de una lista vinculada se considera O (1). Creo que sería O (n). ¿No necesitaría localizar el ...
¿Cómo puedo implementar una lista vinculada en fortran 2003-2008
Necesito implementar una estructura de datos de lista de enlaces para mi código de dinámica molecular en fortran 2003/2008 Estoy usando los compiladores más nuevos de fortran (Intel). ¿Cómo hago para implementar la lista vinculada de la mejor ...
¿Por qué necesitamos list_for_each_safe () para eliminar nodos en la lista vinculada del kernel?
Estoy aprendiendo a usar la API de lista enlazada del núcleo de list.h [http://lxr.free-electrons.com/source/include/linux/list.h]. Aprendí que necesito usarlist_for_each_safe() al eliminar nodos conlist_del() En lugar de ...
¿Cómo elegirías un elemento aleatorio uniforme en una lista vinculada con una longitud desconocida?
Cómo elegiría un elemento aleatorio uniforme en una lista vinculada con una longitud desconocida en una pasada o si no dos pasadas?