Estructura de datos, problema de inversión de lista enlazada individualmente.
Lo que se invierte es el nodo principal (subnodo principal)
La torre es el primer nodo (el primer subnodo)
El caballo es el segundo nodo (el segundo nodo Niño)
El palillo fino es el puntero que lo señala, el cabello negro y fragante es el puntero y la fina punta de hierro es el puntero.
El pseudoalgoritmo para escribir un programa según los pasos (3 pasos, 4 bucles, 7 imágenes para completar) es el siguiente:
El siguiente es un bucle while (condición : la cabeza de incienso señala que no está vacía)
El primer bucle coloca al caballo delante de la torre,
El segundo bucle coloca la fase delante del caballo
El tercer ciclo pone la fase delante de la fase Qué
.....
El ciclo se detiene hasta que el punto de incienso esté vacío.
El código es el siguiente: Sólo se necesita un primer nodo, pHead, para encontrar la lista enlazada e invertirla. El código específico es el siguiente
p incienso = pHead->pNext;
p hierro = p incienso->pNext;
p incienso->pNext= NULL;
P incienso = p hierro
mientras(p incienso != NULL)
{
?pIron=pHeung-> pNext;
?pHeung->pNext=pHead->pNext;
?pHead->pNext=pHeung;
?pHeung=pIron;
}
Comparando el pseudo algoritmo (tres pasos y cuatro bucles), corresponde al código anterior:
Paso 1: la cabeza de incienso apunta al primer nodo secundario , y la cabeza de hierro apunta al segundo nodo hijo
Paso 2: elimina el palillo cuyo primer hijo apunta al segundo hijo (el que apunta la cabeza de hierro)
Paso 3: La cabeza de incienso sigue la Cabeza de hierro
Las siguientes condiciones del bucle: (Condición: la cabeza de incienso que apunta al segundo niño no está vacía)
{
Bucle 1: La cabeza de hierro se mueve hacia la cabeza de incienso La siguiente dirección del
Bucle 2: La siguiente dirección de la cabeza de incienso es la cabeza
Bucle 3: La siguiente cabeza sigue al incienso cabeza
Bucle 4: La cabeza de incienso Sigue el ejemplo de la cabeza de hierro
}
Usa los accesorios para operarlo tú mismo unas cuantas veces, luego recuerda el proceso y luego escriba su propio código de proceso basado en el proceso en el futuro.