Se supone que la siguiente función reverse() invierte una lista enlazada individualmente. Falta una línea al final de la función.
/* Link list node */ struct node { int data; struct node* next; }; /* head_ref is a double pointer which points to head (or start) pointer of linked list */ static void reverse(struct node** head_ref) { struct node* prev = NULL; struct node* current = *head_ref; struct node* next; while (current != NULL) { next = current->next; current->next = prev; prev = current; current = next; } /*ADD A STATEMENT HERE*/ }
Lo que se debe agregar en lugar de “/*AGREGAR UNA DECLARACIÓN AQUÍ*/”, para que la función invierta correctamente una lista enlazada.
(A) *head_ref = anterior;
(B) *head_ref = actual;
(C) *head_ref = siguiente;
(D) *head_ref = NULL;
Respuesta: (A)
Explicación: *head_ref = anterior;
Al final del ciclo while, el puntero anterior apunta al último Node de la lista enlazada original. Necesitamos cambiar *head_ref para que el puntero de la cabeza ahora comience a apuntar al último Node.
Ver el siguiente programa completo en ejecución .
#include<stdio.h> #include<stdlib.h> /* Link list node */ struct node { int data; struct node* next; }; /* Function to reverse the linked list */ static void reverse(struct node** head_ref) { struct node* prev = NULL; struct node* current = *head_ref; struct node* next; while (current != NULL) { next = current->next; current->next = prev; prev = current; current = next; } *head_ref = prev; } /* Function to push a node */ void push(struct node** head_ref, int new_data) { /* allocate node */ struct node* new_node = (struct node*) malloc(sizeof(struct node)); /* put in the data */ new_node->data = new_data; /* link the old list off the new node */ new_node->next = (*head_ref); /* move the head to point to the new node */ (*head_ref) = new_node; } /* Function to print linked list */ void printList(struct node *head) { struct node *temp = head; while(temp != NULL) { printf("%d ", temp->data); temp = temp->next; } } /* Drier program to test above function*/ int main() { /* Start with the empty list */ struct node* head = NULL; push(&head, 20); push(&head, 4); push(&head, 15); push(&head, 85); printList(head); reverse(&head); printf("\n Reversed Linked list \n"); printList(head); return 0; }
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA