He hecho esto
/ **
* Definición de lista individualmente vinculada.
- ¿Puedo obtener una breve descripción general del documento 'Generación precisa de hologramas utilizando el método basado en capas y el algoritmo de transformación de Fourier iterativo'?
- ¿Cómo se puede predecir el rango basado en el rango anterior y los datos de puntaje disponibles?
- Ya tengo 30 años, pero mis habilidades de programación y algoritmo no son lo suficientemente buenas. ¿Qué tengo que hacer?
- Cómo reducir los componentes fuertemente conectados en nodos únicos de manera eficiente si estoy usando una representación de lista de adyacencia
- Cuando aumentamos la cantidad de datos de entrenamiento en el algoritmo KNN, ¿por qué se reduce la tasa de error?
* struct ListNode {
* int val;
* ListNode * next;
* ListNode (int x): val (x), next (NULL) {}
*};
* /
Solución ListNode * :: insertionSortList (ListNode * A) {
int cuenta = 0;
ListNode * temp = new ListNode (0);
ListNode * start = new ListNode (0);
ListNode * key = new ListNode (0);
ListNode * prev = new ListNode (0);
temp = A;
while (temp! = NULL) {
recuento ++;
temp = temp-> siguiente;
}
if (cuenta == 1 || A == NULL)
devolver A;
más{
for (int i = 2; i <= count; i ++) {
int j = i-1, k = 1;
inicio = A;
mientras que (k <j) {
k ++;
inicio = inicio-> siguiente;
}
clave = inicio-> siguiente;
temp = A;
prev = NULL;
while (j> = 1 && temp! = NULL && temp-> val val) {
prev = temp;
temp = temp-> siguiente;
j–;
}
si (j == 0)
Hacer continuación;
si no (anterior == NULL) {
inicio-> siguiente = tecla-> siguiente;
clave-> siguiente = A;
A = clave;
}más{
prev-> siguiente = clave;
inicio-> siguiente = tecla-> siguiente;
clave-> siguiente = temp;
}
}
}
devolver A;
}