Resultados de la búsqueda a petición "linked-list"
Explique cómo funciona el nodo de inicio de ciclo de búsqueda en la lista de ciclos vinculados
Entiendo que la reunión de Tortuga y Liebre concluye la existencia del bucle, pero ¿cómo se mueve la tortuga al comienzo de la lista vinculada mientras se mantiene a la liebre en el lugar de reunión, seguido de mover ambos un paso a la vez para ...
¿Insertar un nodo en una lista vinculada en tiempo constante?
Estoy trabajando en una tarea que me dice que asuma que tengo una lista vinculada individualmente con un nodo de encabezado y cola. Quiere que inserte un elemento y antes de la posición p. ¿Alguien puede mirar mi código y decirme si estoy en el ...
¿Por qué las listas enlazadas usan punteros en lugar de almacenar nodos dentro de los nodos?
He trabajado con listas vinculadas anteriormente en Java, pero soy muy nuevo en C ++. Estaba usando esta clase de nodo que me fue dada en un proyecto muy bien class Node { public: Node(int data); int m_data; Node *m_next; };pero tenía ...
intercambio atómico con CAS (usando gcc sync builtins)
¿Se puede usar la función de comparar y cambiar para intercambiar variables atómicamente? Estoy usando C / C ++ a través de gcc en x86_64 RedHat Linux, específicamente los __sync incorporados. Ejemplo: int x = 0, y = 1; y = ...
compare la lista con múltiples atributos que involucran un valor booleano
Tengo algunas clases que implementan la interfaz del comparador para ordenar una ArrayList agregando objetos de pacientes, quiero ordenar la lista por múltiples atributos y no tengo problemas para ordenar solo con Enums, sin embargo, ...
¿Cómo determinar si una lista vinculada contiene un bucle? [duplicar]
Posibles duplicados: averiguar si un bucle en una lista vinculada sin dos punteros [https://stackoverflow.com/questions/2338683/find-whether-a-loop-in-a-linked-list-without-two-pointers] Cómo determinar si una lista vinculada tiene un ciclo ...
¿Cómo verificar si una lista vinculada es un palíndromo o no en Java?
Escribí un código para verificar si una lista vinculada individualmente es un palíndromo. E hice dos pasos: 1er. invierta la lista original vinculada. 2do. Compruebe si la lista enlazada original e inversa tiene el mismo elemento. public ...
tratar con una matriz de lista vinculada
Mi acercamiento: Una matriz de longitud fija (digamos 20) cada elemento apunta al primer nodo de una lista vinculada. Así que tengo 20 diferentes listas vinculadas. Esta es la estructura: struct node{ char data[16]; struct node *next; };Mi ...
Crear una clase de nodo en Java
Entonces, soy bastante nuevo en Java y programación y me preguntaba cómo crear una clase de nodo. Hasta ahora tengo: public class ItemInfoNode{ private ItemInfoNode next; private ItemInfoNode prev; private ItemInfo info; public ...
ArrayList vs Array and List
He estado programando durante bastante tiempo y recientemente comencé a aprender temas de informática más puros (para una entrevista de trabajo). Sé la diferencia entre una estructura de datos Array y LinkedList, pero ahora que he comenzado a ...