[Lista enlazada DO—Lista enlazada inversa]

Consejo: Una vez escrito el artículo, la tabla de contenido se puede generar automáticamente. Para saber cómo generarla, consulte el documento de ayuda a la derecha.


Prefacio

世上有两种耀眼的光芒,一种是正在升起的太阳,一种是正在努力学习编程的你!一个爱学编程的人。各位看官,我衷心的希望这篇博客能对你们有所帮助,同时也希望各位看官能对我的文章给与点评,希望我们能够携手共同促进进步,在编程的道路上越走越远!


提示:以下是本篇文章正文内容,下面案例可供参考

1. Pregunta de lista enlazada inversa:

2. Explicación del método:

Solución uno:

Idea para resolver problemas: la posición de la lista vinculada original permanece sin cambios, pero el siguiente puntero en cada lista vinculada se invierte para apuntar hacia la izquierda.

1. Cree tres variables, n1 apunta a NULL, n2 apunta a la dirección del primer nodo y n3 apunta a la dirección del segundo nodo (para guardar la dirección del segundo nodo, porque si el siguiente punto en el El primer nodo cambia. La dirección del segundo nodo se perderá si no se guarda con antelación).

2. Deje que n2 apunte a n1, n1 se mueva a n2, n2 se mueva a n3 y n3 retroceda para guardar la dirección del siguiente nodo hasta que se considere que n2 está vacío y el ciclo finalice.

Demostración de código:

Solución dos:

Ideas para resolver problemas: cree tres variables de puntero (cur, newhead y next) y una lista vinculada vacía

1. Variable de puntero cur: se usa para reemplazar el primer nodo principal de la lista vinculada original y recorrer la lista vinculada; siguiente: se usa para guardar la dirección del siguiente nodo; newhead: se usa para apuntar a la lista vinculada vacía recién creada.

2. Lleve continuamente el primer nodo de la lista vinculada original a la nueva lista vinculada y repita la operación de inserción del encabezado.

Demostración de código:


Resumir

Está bien, este blog termina aquí. Si tiene un mejor punto de vista, deje un mensaje a tiempo. Lo observaré atentamente y aprenderé de él.
Si no acumulas pasos, no podrás llegar a mil millas; si no acumulas pequeños arroyos, no podrás convertirte en río o mar.

Supongo que te gusta

Origin blog.csdn.net/2301_79585944/article/details/134893444
Recomendado
Clasificación