¿Se evalúan las listas enlazadas y los archivos en preguntas informáticas de nivel 2 del lenguaje C?
En el examen de ingreso a la universidad, las listas y archivos vinculados participarán en las preguntas de corrección de errores.
Por ejemplo:
#include lt;stdio.hgt;
#include lt;stdlib.hgt;
#define N 8
estructura typedef
{
char num[10]
doble s[N]; > doble ave;
} STREC;
int main(void)
{
STREC
int i;
void fun();
ARCHIVO *fp;
if((fp=fopen("39test61.dat", "r" ) )==NULL)//
{
printf("¡Error al abrir archivo!\n");
exit(0);
}
fscanf(fp, "s", stu.num
for(i=0; ilt; N; i)
fscanf(fp, "lf", amp; stu.s[i]); //
fclose(fp);
fun(amp; stu); /p> p>
printf("Los datos del estudiante s:\n", stu.num
for(i=0;ilt;N;i)
printf( "4.1f\n", stu.s[i]);
printf("\nave=7.3f\n", stu.ave
return); (0) ;
}
void fun(STREC *p)//
{
int i;
p-gt; ave=0.0; //
for(i=0; ilt; N; i )
ave=p-gt; p-gt ; s[i];
p-gt; ave=p-gt; ave/N;
}
La lista enlazada es La estructura de datos básica común es una tabla lineal, que es una estructura de almacenamiento no continua y no secuencial en unidades de almacenamiento físicas. Una lista vinculada consta de una serie de nodos (cada elemento de la lista vinculada se denomina nodo) y los nodos se pueden generar dinámicamente en tiempo de ejecución. Cada nodo incluye dos partes: un campo de datos que almacena elementos de datos y un campo de puntero que almacena la dirección del siguiente nodo. En comparación con la estructura de secuencia de tabla lineal, la operación es complicada. El orden lógico de los elementos de datos también se implementa mediante el orden de enlace de los punteros en la lista enlazada.