singly-linked-list

17El calor

8Respuesta

Node reverse(Node head) { Node previous = null; Node current = head; Node forward; while (current != null) { forward = current.next; current.next = previous; pre

9El calor

4Respuesta

¿Implementación elegante de la lista circular solitaria en C?

Pasando por las estructuras de datos clásicas y se han detenido en listas enlazadas. Solo implementé una lista circular de enlace único, pero tengo la abrumadora impresión de que esta lista podría exp

11El calor

13Respuesta

¿Cómo leer una lista unida de forma simple al revés?

Un método que se me ocurre es invertir la lista y luego leerla. Pero esto implica cambiar la lista que es mala. O puedo hacer una copia de la lista y luego invertirla, pero esto usa memoria O (n) adic

5El calor

3Respuesta

¿Cuál es la diferencia entre SGI slist y C++ 11 forward_list?

Tanto SGI slist como C++ 11 std::forward_list parecen idénticos a mí a menos que me haya perdido algo; ambos implementan una lista de enlace único. Supongo que hay una diferencia, ya que el C++ Standa

5El calor

6Respuesta

Complejidad temporal de la eliminación de nodos en listas simples y dobles

¿Por qué la complejidad de tiempo de eliminación de nodos en listas doblemente enlazadas (O (1)) es más rápida que la eliminación de nodos en listas unidas (O (n))?

6El calor

3Respuesta

Creación de una lista vinculada individualmente en C

Estoy tratando de crear una lista vinculada individualmente a partir de un archivo de texto de entrada para una tarea. Estoy intentando hacerlo un poco a la vez, así que sé que mi código no está compl

5El calor

6Respuesta

Ordenar una lista vinculada en C

Estoy tratando de ordenar una lista vinculada buscando el valor más grande, eliminándolo de su posición y luego insertándolo en la parte superior de la lista. La dificultad que me estoy encontrando es