Red de conocimiento informático - Consumibles informáticos - ¿Qué significa el código que destruye la cola? Explicar.

¿Qué significa el código que destruye la cola? Explicar.

typedef estructura QNode{

QElemType data;

struct QNode * next//next es un puntero al siguiente nodo en la cola.

}QNode, * QueuePtr

estructura typedef {

QueuePtr front y back; //front & amp van seguidos de punteros que apuntan al frente y al frente. detrás de la cola.

} LinkQueue // Defina la estructura struct como LinkQueue, que está más en línea con la comprensión del lenguaje humano.

Cola de destrucción de estado (cola de enlace y pregunta de amplificador){

//Si la cola Q existe, destruye la cola Q.

While(Q.front){//Q.front es el nodo principal de la cola y el bucle se ejecuta cuando no es NULL.

Q.rear=Q.front->Next; //Q.rear apunta al nodo más cercano al encabezado de la cola.

Libre (q . front); Libera la unidad de memoria donde se encuentra el nodo principal de la cola.

q . front = q rear; ahora tanto Q.front como Q.rear apuntan al nodo más cercano al líder del grupo original. Si el número de nodos antes de que se ejecute Destoryqueue() >:= 2, entonces la condición del bucle aún se cumple después del primer bucle y, finalmente, se libera toda la memoria de la cola completa y se destruye la cola. (Entendido, te sugiero que hagas un dibujo.)

}