Una lista vinculada en la que cada nodo solo apunta al siguiente nodo de la lista, a diferencia de una lista doblemente vinculada en la que cada nodo apunta al nodo siguiente y al anterior. Esta etiqueta debe usarse con etiquetas adicionales que indiquen el lenguaje de programación que se usa ([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.

singly-linked-list...

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
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....
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
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
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....
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....
Student *addToHead(Student *node, int data) { Student *temp; temp = createNode(data); temp->nextPtr = node; return temp; } Este código no se inserta en el encabezado de una lista vinculada. No tengo idea de por qué. No estoy usando un nodo ficticio al comienzo de la lista vinculada.....
11 mar. 2020 a las 18:56
Es curioso si hay algún efecto en el rendimiento al iterar / acceder a los objetos en la lista. Quiero asumir que no habría diferencia, pero aún así curiosidad. Ejemplo: typedef struct BigStruct { int bigList[1000]; AnotherStruct massiveStruct; struct BigStruct *next; int someValue; // and....
6 mar. 2020 a las 18:46
Mañana tengo un examen orientado a objetos y todavía estoy atascado con listas vinculadas. Por alguna razón, no puedo entender cómo funcionan o cómo implementarlos correctamente. He visto muchos videos y tutoriales, pero aún es bastante complejo. Siempre recibo un error que no imprime nada en la con....
Hay 2 funciones createList, una imprime todos los elementos de la lista vinculada, mientras que la otra no ¿por qué? /*following createList prints out fine */ node* createList(node* root , int a){ if(root == NULL) root = new node(a); else root->next = createList(root->next , a); return ....
13 feb. 2020 a las 12:43
Tengo el siguiente código: public final class LinkedBag<T> implements BagInterface<T> { private Node firstNode; private int numberOfEntries; public LinkedBag() { firstNode = null; numberOfEntries = 0; } // Other methods defined public int getCurrentSize() { ....
12 feb. 2020 a las 06:53
No quiero usar el puntero doble en mi código, asuma el índice del primer nodo como 1. Tengo una lista vinculada 10-> 20-> 30-> 40-> 50-> 60-> 70-> 80- > 90-> 100-> NULL En otra lista vinculada cuyo puntero principal es pLink, quiero copiar los nodos indexados impares y obtener la salida como 10-> 30....
11 feb. 2020 a las 18:14
Honestamente, he estado en esto durante aproximadamente 10 horas, probando método tras método para que esto funcione. Estoy tratando de crear una tercera lista que sea 2 listas fusionadas y ordenadas de menor a mayor (sin duplicados), luego establezco las primeras listas en la nueva lista, fusionand....
1 feb. 2020 a las 00:30
Sé que los punteros contienen la dirección de una variable. Y las referencias apuntan a la misma dirección en la tabla de símbolos (es decir, la misma dirección de la variable a la que están asignadas). Mi pregunta es, ¿cómo funciona exactamente la referencia a los punteros? Y cuándo los necesitamos....
Estoy tratando de implementar una lista vinculada individualmente que inserts y deletes a ambos lados en el tiempo O (1). Para hacer esto, estoy guardando un puntero en head y tail. El problema con el que me encuentro es mi método insert_tail. Aquí está mi pseudocódigo: If there is no head or tail, ....
A continuación se muestra el código que envié y posteriormente fui aceptado. class Solution(object): def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ result = ListNode(0) result_tail = result carry = 0 while l1 or l2....
4 dic. 2019 a las 05:18
Entonces, he creado un código donde crea una lista vinculada con 5 valores. Me gustaría saber cuál sería el mejor método para eliminar duplicados de esos valores e imprimir la lista vinculada nuevamente sin los duplicados. #include <stdio.h> #include <stdlib.h> /* self-referential structure*/ struc....
20 nov. 2019 a las 15:05
Estoy desesperado porque este código de vez en cuando me da un error de segmentación y no tengo idea de por qué. En realidad, se supone que solo debe agregar algunas notas de la lista vinculada, imprimirlas y luego vaciar la lista liberando la memoria. struct int_list { int value; struct int_l....
Estoy tratando de eliminar el nodo medio de una lista vinculada a la que se le da acceso a ese nodo. Me pregunto si hay una diferencia entre los dos métodos a continuación, o ¿logran lo mismo? public boolean deleteMiddle(Node middle){ Node next = middle.next; //line 2 middle.data = next.data....
28 oct. 2019 a las 09:28
He estado luchando por descubrir por qué este código está atascado en un bucle infinito. La historia de fondo es que he encontrado la solución, cambié el constructor para asignar cabeza es igual a nulo y eso lo solucionó. Me pregunto por qué este código NO funciona. Cuando agrego diferentes nodos, e....
-Si una lista tiene datos enteros como: 1-> 2-> 3-> 4-> 5-> 6 -Y pos_list tiene datos enteros como: 4-> 0-> 5 -Entonces esta función debería devolver un Nuevo El sombrero de lista contiene los valores que aparecen en la lista A en las posiciones dadas en pos_list de modo que Nueva lista = 5-> 1-> 6 ....