Preguntas etiquetadas con singly-linked-list

Me pregunto si existe alguna lógica para revertir una lista enlazada individualmente usando solo dos punteros. Se utiliza la siguiente para revertir la lista enlazada solo utilizando tres punteros a saber p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = …

109 c  algorithm  data-structures  linked-list  singly-linked-list 

Esta es una pregunta de programación que se hace durante una prueba escrita para una entrevista. "Tiene dos listas vinculadas individualmente que ya están ordenadas, debe fusionarlas y devolver un encabezado de la nueva lista sin crear nuevos nodos adicionales. La lista devuelta también debe ordenarse" La firma del método …

83 algorithm  singly-linked-list