Lenguaje C: hay tres programas de listas enlazadas individualmente para ordenar listas enlazadas individualmente. Quiero saber el significado de cada oración (algoritmo).

1: lista de enlaces * Inserson (lista de enlaces * L)/* El parámetro de función es un puntero L de una lista enlazada, y el puntero devuelto también es una lista enlazada ordenada. */

2: {

3: Lista enlazada. Siguiente; /*p apunta al primer nodo de la lista vinculada. */

4: Lista de enlaces * r;

5: Lista de enlaces * q; j;

8: int x;

9: int n = lengList(L); /*Obtiene el número total de nodos en la lista vinculada y lo almacena en n.. */

10: for (I = 1; Iltn; I)/*Este bucle for coincide con 23 líneas, de modo que P apunta al primer nodo y al penúltimo nodo de la lista vinculada a su vez.

Esto es obvio: se ha repetido n-1 veces, línea 23 "p = p->; siguiente.*/

11: {

12: q = p->; Next; /* Deje que Q apunte al siguiente nodo de P */

13: for (j = I 1; j lt= n; J )/* Línea 12 , esta línea y la línea 21 del bucle for, deje que Q apunte a los nodos después de P por turno, hasta el final de la lista vinculada */

14: {

15: if(p- gt. ;Data gtq->Data) /*Ver si los datos en P son mayores que los datos en Q*/

16: {

17: x = p->Data; /*Estas tres líneas 17, 18 y 19 son los datos intercambiados de los dos nodos pq*/

18: p->data = q- gt; */

19: q->datos = x; /**/

20: }

21: q = q->; /p>

22: }

23: p = p->; siguiente;

24: }

25: Devuelve L; p>

26:}

El siguiente es el ejemplo dinámico explicado anteriormente: los datos entre paréntesis son nodos de lista enlazada, con ***4 nodos, etiquetados como 1234.

1(5)-.>2(8)->3(2)->4(7)

Cuando I = 1: p- gt; Cuando j=2:

p->1(5), q->2(8), si no es cierto, q->3(2)

Cuando j=3 :

p>

p->1(5), q->3(2), si se mantiene o se intercambia, la lista enlazada es 1(2)->2(8)-> 3(5)->4 (7), q->4(7)

Cuando j=4:

p->; (7), si no es cierto Q->5(vacío)

Cuando i=2: p- gt;2(8)

Cuando j=3:

p ->2(8), q->3(5), si se mantiene o se intercambia, la lista enlazada es 1(2)->2(5)->3(8)->4( 7), q- >4(7)

Cuando j=4:

p->2(5), q->4(7), si no es cierto, q ->5 (vacío)

Cuando i=3: p- gt;3(8)

Cuando j=4:

p->;3 (8), q->4(7), si se mantiene, se intercambia, la lista enlazada es 1(2)->2(5)->3(7)->4(8), q->5 (vacía )

En este punto, el proceso de clasificación finaliza y la lista vinculada se organiza de 5827 a 2578.

Lo siento, por muchas razones, ahora solo puedo terminar la primera parte. Espero que esto ayude.