Una lista vinculada es una estructura de datos donde los elementos de la lista no se almacenan necesariamente secuencialmente, sino que cada elemento contiene una referencia al siguiente elemento (y opcionalmente al anterior) de la lista. Esta etiqueta debe usarse con etiquetas adicionales que indiquen el lenguaje de programación que se está usando ([c], [c ++], [java], etc.) y cualquier biblioteca o complemento que se use, como [c ++ - biblioteca estándar]. La publicación en sí misma debe contener el código fuente del problema.

linked-list...

class ListNode { int data; ListNode next; ListNode(int data) { this.data = data; } } public static Boolean isListPalindrome(ListNode head) { if(head == null || head.next == null) { return true; } ListNode n = head; ListNode fastPointer = head; ListNode rev....
14 may. 2020 a las 22:48
Traté de escribir un programa para agregar algunos nodos en una lista vinculada. Cuando lo compilo y lo ejecuto, aparece un error de segmentación. ¿Alguien podría decirme dónde está el problema? #include <stdio.h> #include <stdlib.h> struct node{ int data; struct node* link; }; ....
14 may. 2020 a las 15:37
Primera publicación aquí. Estoy tratando de implementar la lista vinculada con el código a continuación, pero de alguna manera la lista vinculada se detendría después del segundo nodo. Esperaba 9-> 6-> 11-> 8-> 15-> 19-> 7->, pero obtuve 9-> 6-> solamente. ¿Alguien puede ayudarme a descubrir cuál es....
13 may. 2020 a las 07:01
int OOLList::getListSize() { int count = 0; OOLNode* iterator = NULL; // If the stack is empty return 0 if (this->start != NULL) { count = 0; } // If the Stack isn't empty else { while (iterator->next != NULL) { iterator = iterator->next; ....
13 may. 2020 a las 06:35
Estoy haciendo una pregunta de leetcode: sumar dos números Uno de los testCases no está pasando y estoy al final de mi ingenio en cuanto a por qué se pierde el último valor de mi programa. Aquí está el código: /** * Definition for singly-linked list. * public class ListNode { * int val; * ....
9 may. 2020 a las 23:43
public class Linked_List <E>{ public static class Node<E>{ private E element; private Node<E> next; public Node(E e,Node<E> n) { element=e; next=n; } public E getElement() { return element; } public Node<E> getNext() { retur....
Actualmente estoy estudiando Linked List en diferentes sitios, uno está en geeksforgeeks y el otro es para principiantes. Me estoy confundiendo porque el enfoque en geeksforgeeks es muy difícil de entender, mientras que, por otro lado, el libro para principiantes es muy fácil de entender, ¿alguien p....
2 may. 2020 a las 07:17
Estaba resolviendo esta pregunta cuando este enfoque hizo clic: Dada una sola lista vinculada y un entero x. Su tarea es completar la función deleteAllOccurances () que elimina todas las apariciones de una clave x presente en la lista vinculada. La función toma dos argumentos: el encabezado de la li....
1 may. 2020 a las 07:40
¿Cuál es la diferencia entre estas dos líneas de código C? node = node->next; *node = *(node->next); node es una estructura de Nodo de lista vinculada que se define de la siguiente manera: struct Node{ int data; Node* next; }; Node* node; ....
28 abr. 2020 a las 15:49
Así es como se pasa la variable desde la función principal: Node merged = NULL; ErrorCode result = mergeSortedLists(left, right, &merged); Y esta es la firma de la func. ErrorCode mergeSortedLists(Node list1, Node list2, Node *merged_out); Si ocurre un error en func. mergedsortedlists debemos de....
Estoy intentando implementar una lista vinculada como una pila, así que creé en una clase personalizada para ella en C ++. A continuación se muestra lo que solía empujar la variable temp1 en la pila. Mi problema actual es cuando empujo a la pila, arroja una excepción. cityNode temp1(dest, cost + dat....
25 abr. 2020 a las 23:48
Tengo que usar el puntero doble en la función para llenar elementos en la estructura (la función debe estar vacía). Pero no imprime nada. Supongo que el problema es pasar la dirección correcta pero no puedo encontrarla. #include <stdio.h> #include <stdlib.h> typedef struct nums{ int num; st....
Entonces el siguiente código: /* * For your reference: * * SinglyLinkedListNode { * int data; * SinglyLinkedListNode* next; * }; * */ SinglyLinkedListNode* insertNodeAtTail(SinglyLinkedListNode* head, int data) { SinglyLinkedListNode* temp = head; while (temp != NULL) { temp ....
24 abr. 2020 a las 13:02
Estoy intentando eliminar duplicados de una LinkedList ordenada prefabricada y no se me permite usar conjuntos hash, conjuntos, mapas, colecciones, nodos, matrices, índices, etc., solo bucles y estoy un poco perplejo. He jugado con mi código, pero tengo excepciones o elimino todo. Cualquier ayuda es....
19 abr. 2020 a las 19:17
Probé el siguiente código en Java para eliminar duplicados de una lista vinculada public static LinkedListNode<Integer> removeDuplicates(LinkedListNode<Integer> head) { LinkedListNode<Integer> ptr1=head; LinkedListNode<Integer> ptr2=head.next; if(head==null) return null; if(h....
18 abr. 2020 a las 20:35
Dada esta situación, quiero ver si la cadena contiene TODAS las palabras clave dadas, al menos una vez / palabra. Parece que mi bucle for no lo hace, así que estoy interesado si hay otra forma de tratar de resolver el problema. LinkedList<String> keyWords = new LinkedList<String>(); keyWords.add("am....
16 abr. 2020 a las 22:30
Oye, por alguna razón, mi lista vinculada se imprime en el reverso, por ejemplo, si mi entrada es 2-> 4-> 6 mi salida es 6-> 4-> 2 list* add_int_list(list* a,int b) { list *temp; temp = (list*)malloc(sizeof(list*)); temp->next = NULL; if (a->next == NULL)//insert to the first node ....
9 abr. 2020 a las 11:07
Estoy escribiendo un código para eliminar un nodo de una lista vinculada cuando solo se da el puntero al nodo y no se da el nodo principal /* struct Node { int data; struct Node *next; Node(int x) { data = x; next = NULL; } }*head; */ // This function should delete node from linked ....
6 abr. 2020 a las 14:22
Necesito poder eliminar elementos de la lista e insertarlos de nuevo manteniendo el mismo orden. Mi lista comienza con un conjunto inicial de elementos. No se pueden insertar nuevos elementos. Por lo tanto, los elementos agregados y el número máximo de elementos se mantienen igual. Ejemplo: Mi lista....
31 mar. 2020 a las 10:02
Welp Finalmente he llegado a punteros después de mucho tiempo. Entiendo que mis programas ganarán elegancia y poder. Lamentablemente, mi comprensión parece faltar. Estoy trabajando en la programación de Kochan en C 4ª edición, y este es el ejercicio 10.3. Debo agregar una entrada al comienzo de la l....
30 mar. 2020 a las 22:32
Estoy tratando de eliminar todos los nodos de usuarios que tienen una edad inferior al límite establecido. El problema es que la implementación de esta función es incorrecta. El algoritmo debe ser recursivo. Ejemplo de entrada: Jennifer 11 John 19 Sarah 17 Mark 24 Ejemplo de salida: (null) 11 Joh....
Primero, definí mi nodo usando una estructura llamada listrec. Por lo tanto, cada nodo tiene 3 partes: anterior (se usa para almacenar la dirección del nodo anterior), valor (se usa para almacenar el valor) y siguiente (se usa para almacenar la dirección del siguiente nodo). #include <iostream> usi....
29 mar. 2020 a las 19:55
Escribí la siguiente implementación de Singly Linked List. Un problema que estoy enfrentando es que quiero que pop_back() elimine el último nodo y luego establezca tail en el segundo último nodo en O (1). Ahora, el problema es que no es una lista doblemente vinculada y, por lo tanto, no tengo acceso....
Estoy diseñando un método vacío no estático llamado unlinkNode que toma un Nodo n como parámetro. Debe garantizar que el nodo esté desvinculado de los nodos antes y después. Necesita cambiar la anterior del nodo después de ny la siguiente del nodo antes de n. Actualmente cuando lo ejecuto me sale el....
25 mar. 2020 a las 06:13
Estoy haciendo un laboratorio para mi curso y tengo un problema con algunas advertencias. Se nos da una estructura que no podemos cambiar: typedef struct Element{ int value; double key1; double key2; struct NODE* next; struct NODE* sort1; struct NODE* sort2; }Node; Y este es....
24 mar. 2020 a las 22:44