Recursividad de la cola
Página en stackoverflow.com
No recursividad de la cola
Deje que la lista vinculada sea 1-> 2-> 3-> 4-> NULL
Puede desplazarse hasta el final de la lista por recursión y luego devolver un puntero al siguiente nodo a la llamada anterior, por ejemplo, después de alcanzar 4, devuelva un puntero a 4 a la llamada anterior (cuando estaba en el nodo 3) para que pueda tener un puntero al siguiente nodo y un puntero al nodo actual. Ahora solo cambia sus punteros.
Deberá realizar un seguimiento del puntero de su cabeza que puede ser el segundo puntero que puede cambiar al final de la lista cuando llegue al final.
#include using namespace std; struct node { int data; struct node *next; }; void insert(struct node **head,int x) { struct node *newnode= new node[sizeof(node)]; newnode->data = x; newnode->next = *head; *head = newnode; } void display(struct node *head) { while(head!=0) { cout<data<"; head=head->next; } cout<next==0) { *head = newnode; return newnode; } else { struct node *prev = reverse(newnode->next,head); prev -> next = newnode; newnode -> next = 0; return newnode; } } int main() { struct node *head = 0; int n=10; while(n!=0) insert(&head,n--); display(head); reverse(head,&head); display(head); return 0; }
- ¿Cómo funciona el algoritmo de acortador de URL?
- Supongamos que tenemos una matriz 8 * 8. Cada celda tiene 0 o 1. Se le dará una ubicación y deberá encontrar todas las que se encuentran en la misma isla. ¿Los puntos se encuentran en la misma isla si un punto está en alguna de las celdas adyacentes?
- ¿Cuál es la complejidad del siguiente código y explica por qué?
- ¿El operador 'in' mientras busca claves en Python Dictionary toma O (1)? Si es así, ¿cómo?
- ¿Implementar un algoritmo de detección de esquinas es un buen ejercicio para la visión por computadora?