Estructuras de datos | Lista vinculada | Pregunta 8

La siguiente función de C toma una lista de enteros con un solo enlace como parámetro y reorganiza los elementos de la lista. La función se llama con la lista que contiene los números enteros 1, 2, 3, 4, 5, 6, 7 en el orden dado. ¿Cuál será el contenido de la lista después de … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 8»

Programa de Python para organizar una lista enlazada única en orden alternativo de Nodes pares e impares

Dada una lista enlazada individualmente, reorganice la lista para que los Nodes pares e impares se alternen en la lista. Hay dos formas posibles de este reordenamiento. Si el primer dato es impar, entonces el segundo Node debe ser par. El tercer Node debe ser impar y así sucesivamente. Observe que es posible otro arreglo … Continue reading «Programa de Python para organizar una lista enlazada única en orden alternativo de Nodes pares e impares»

Programa Javascript para elementos de intercambio por pares de una lista vinculada dada

Dada una lista enlazada individualmente, escriba una función para intercambiar elementos por pares. Input: 1->2->3->4->5->6->NULL  Output: 2->1->4->3->6->5->NULL Input: 1->2->3->4->5->NULL  Output: 2->1->4->3->5->NULL Input: 1->NULL  Output: 1->NULL Por ejemplo, si la lista enlazada es 1->2->3->4->5 entonces la función debería cambiarla a 2->1->4->3->5, y si la lista enlazada es entonces el la función debería cambiarlo a. MÉTODO 1 … Continue reading «Programa Javascript para elementos de intercambio por pares de una lista vinculada dada»

Programa Javascript para eliminar un Node dado en una lista vinculada bajo restricciones dadas

Dada una lista enlazada individualmente, escriba una función para eliminar un Node determinado. Su función debe seguir las siguientes restricciones:  1) Debe aceptar un puntero al Node de inicio como primer parámetro y el Node a eliminar como segundo parámetro, es decir, un puntero al Node principal no es global. 2) No debería devolver un puntero … Continue reading «Programa Javascript para eliminar un Node dado en una lista vinculada bajo restricciones dadas»

Programa C para apuntar al siguiente Node de mayor valor en una lista vinculada con un puntero arbitrario

Dada una lista enlazada individualmente con cada Node que tiene un puntero «arbitrario» adicional que actualmente apunta a NULL. Necesita hacer que el puntero «arbitrario» apunte al siguiente Node de mayor valor. Recomendamos encarecidamente minimizar su navegador e intentarlo usted mismo primero. Una solución simple es atravesar todos los Nodes uno por uno, para cada … Continue reading «Programa C para apuntar al siguiente Node de mayor valor en una lista vinculada con un puntero arbitrario»

Programa Javascript para segregar Nodes pares e impares en una lista enlazada

Dada una lista enlazada de enteros, escriba una función para modificar la lista enlazada de modo que todos los números pares aparezcan antes que todos los números impares en la lista enlazada modificada. Además, mantén el mismo orden de los números pares e impares. Ejemplos:  Input: 17->15->8->12->10->5->4->1->7->6->NULL Output: 8->12->10->4->6->17->15->5->1->7->NULL Input: 8->12->10->5->4->1->6->NULL Output: 8->12->10->4->6->5->1->NULL // If … Continue reading «Programa Javascript para segregar Nodes pares e impares en una lista enlazada»

Programa Javascript para eliminar Nodes alternativos de una lista vinculada

Dada una lista enlazada individualmente, a partir del segundo Node, elimine todos los Nodes alternativos de la misma. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5 entonces su función debería convertirla a 1->3->5, y si la lista enlazada dada es 1->2-> 3->4 luego conviértalo a 1->3. Método 1 (iterativo):  realice un seguimiento de la … Continue reading «Programa Javascript para eliminar Nodes alternativos de una lista vinculada»

Programa Javascript para escribir una función para eliminar una lista vinculada

Una lista enlazada es una estructura de datos lineal, en la que los elementos no se almacenan en ubicaciones de memoria contiguas. Los elementos de una lista enlazada se enlazan mediante punteros. Este artículo se centra en escribir una función para eliminar una lista vinculada. Implementación:  Javascript <script> // Javascript program to delete // a … Continue reading «Programa Javascript para escribir una función para eliminar una lista vinculada»

Programa C para encontrar el elemento medio de una lista enlazada dada

Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3.  Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa C para encontrar el elemento medio de una lista enlazada dada»

Programa de Python para verificar si una lista enlazada individualmente es Palindrome

Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila):  Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y empuje … Continue reading «Programa de Python para verificar si una lista enlazada individualmente es Palindrome»