¿Respuestas a los ejercicios extraescolares de programación en lenguaje C de China Railway Press?

1.

1. Incorrecto (la lista vinculada puede ser cualquier otra cosa que no sea)

2. Incorrecto (el orden es adecuado para buscar más estructuras de datos, y la lista vinculada es adecuada para insertar y eliminar más) estructura de datos)

3. Incorrecto (puede ser continuo)

4. , los elementos son números enteros)

5.Sí

Dos

1.B

2.C

Tres.

1.D

2.D

3.C (Aquí queremos encontrar el nodo de cola de la lista enlazada con longitud m)

Cuatro.

1.S1 es dejar que p apunte al nodo de cola (porque la condición para la salida while es p-gt;next, lo que significa que p- gt;next está vacío en este momento)

2.La instrucción S2 es Insertar q (p-gt; next=q) al final de la lista vinculada y convertir q en el nodo final de la lista vinculada (q-gt; next=NULL)

3. (a1, a2, a3,... an, q)

(Nota, L aquí es una lista enlazada individualmente sin un nodo principal, por lo que el primer nodo es el primer nodo del elemento)

Además, la máquina virtual compra productos en grupo en el grupo, súper barato