Resultados de la búsqueda a petición "linked-list"
Implementación de la pila utilizando listas vinculadas
¿Cuál es la mejor manera de implementar una pila utilizando listas vinculadas en Java? EDIT: Definiría mejor como más eficiente usando código limpio. Ya he usado una matriz para implementar una pila, pero no estoy familiarizado con las listas ...
¿Cómo puedo obtener la lista de procesos secundarios en el código del núcleo
Quiero acceder a la lista de tareas (proceso) de un proceso, aquí está el código: void myFunc() { struct task_struct* current_task; struct task_struct* child_task; struct list_head children_list; current_task = current; children_list = ...
clear () impl en LinkedList @ de Ja
Me temo que esta es una pregunta realmente estúpida, pero aquí va: ¿Por qué el método claro en la implementación predeterminada de LinkedList de Java se molesta en recorrer la lista y desenganchar todos los nodos? ¿Por qué no simplemente ...
C enlace vinculado insertando nodo al final
Tengo algunos problemas con mi método de inserción para una lista vinculada en C. Parece que solo se agrega al comienzo de la lista. Cualquier otra inserción que haga fallar. Y este depurador de CodeBlocks es tan difícil de entender que todavía ...
ArrayList Vs LinkedList
Estaba siguiendo unPublicación anterio [https://stackoverflow.com/questions/322715/when-to-use-linkedlist-over-arraylist/322742#322742] en esto que dice: For LinkedList get es O (n)add es O (1)remove es O (n) Iterator.remove es O (1)For ...
Eliminar elementos en una lista vinculada singular
en este código, estoy eliminando el elemento en la lista vinculada 11-> 12-> 13-> 14-> 15-> 12-> 16 si quiero eliminar 12, borra solo el elemento de primera vez, es decir, o / p será 11-> 13-> 14-> 15-> 12-> 16 pero quiero eliminar toda la ...
¿Cuál es la diferencia de rendimiento en el uso de List <T> vs LinkedList <T> decir en la biblioteca (c #) [duplicado]
Posible duplicado: ¿Cuándo debo usar una lista frente a una lista enlazada [https://stackoverflow.com/questions/169973/when-should-i-use-a-list-vs-a-linkedlist] Esta pregunta está relacionada con mi pregunta anterior que se fusionó: relacionada ...
Lista enlazada ordenada segura para subprocesos
Estoy tratando de escribir un lista enlazada individual ordenada segura para subprocesos. Escribí dos versiones: sincronización de grano grueso y sincronización de grano fino. Aquí están las dos implementaciones: De grano fino: public void ...
context switch durante la creación de listas doblemente vinculadas
Hay un ejemplo en The Design of the Unix Operating System de Maurice Bach que menciona cómo es posible que se destruya una lista doblemente vinculada debido a un cambio de contexto durante su creación. (Continúa diciendo que esto se evita al ...
Justificación detrás de la macro container_of en linux / list.h
En la implementación de listas de kernel de Linux en/include/linux/list.h, ¿cuál es la razón detrás de la primera línea (pegada a continuación) de lacontainer_of macro? const typeof( ((type *)0)->member ) *__mptr = (ptr); En un código de ...