Categoría: doubly linked list

Contar trillizos en una lista ordenada doblemente enlazada cuyo producto es igual a un valor dado x

Posted on by Rudeus Greyrat

Dada una lista ordenada doblemente enlazada de Nodes distintos (no hay dos Nodes que tengan los mismos datos) y un valor x. La tarea es contar los tripletes en la lista que producen hasta un valor x dado. Ejemplos: Entrada: lista = 1->2->4->5->6->8->9, x = 8  Salida: 1  triplete es (1, 2, 4) Entrada: lista … Continue reading «Contar trillizos en una lista ordenada doblemente enlazada cuyo producto es igual a un valor dado x»

Aplicaciones, ventajas y desventajas de la lista doblemente enlazada

Posted on by Rudeus Greyrat

La lista doblemente enlazada es un tipo de lista enlazada en la que los Nodes contienen información y dos punteros, es decir, puntero izquierdo y puntero derecho. El puntero izquierdo en la lista doblemente enlazada apunta al Node anterior y el puntero derecho apunta al siguiente Node en la lista enlazada. El primer Node de … Continue reading «Aplicaciones, ventajas y desventajas de la lista doblemente enlazada»

Programa C para invertir una lista doblemente enlazada

Posted on by Rudeus Greyrat

Dada una lista doblemente enlazada , la tarea es invertir la lista doblemente enlazada dada. Vea los diagramas a continuación, por ejemplo.  (a) Original Doubly Linked List (b) Reversed Doubly Linked List Aquí hay un método simple para invertir una lista doblemente enlazada. Todo lo que tenemos que hacer es intercambiar los punteros anterior y … Continue reading «Programa C para invertir una lista doblemente enlazada»