Red de conocimiento informático - Aprendizaje de código fuente - Preguntas sobre programación de estructuras de datos, sobre listas enlazadas individualmente.

Preguntas sobre programación de estructuras de datos, sobre listas enlazadas individualmente.

Hablemos brevemente de la idea

1. La lista enlazada individualmente ya está en orden ascendente, por lo que solo en el proceso de atravesar la lista enlazada individualmente, e y la atravesada Comparar el Valores de este nodo y el siguiente nodo de este nodo, si el valor de e es mayor que el nodo actual y e es menor o igual que el nodo al lado del nodo actual, inserte e después del nodo actual

2. Si el nodo inicial del bucle es el nodo a, y su siguiente nodo a->next=b, para transponer a y b en su lugar, primero debe guardar el siguiente puntero de b; (como guardarlo como tempPionter), y luego dejar que b->next apunte a a, luego dejar a=b, b=tempPointer, y luego repetir la operación anterior, y finalmente obtener la lista enlazada transpuesta in situ de los enlaces lista