c语言数据结构 - 图文

问题4.2：函数insertData算法

?找到数组array中第一个比data小的数组元素，设其下标为i；将下标大于等于i的所有数组元素向后移动一个位置；array[i]=data;数组元素个数n加1；数组实际元素个数需要在insertData和main函数中都用到，如何在程序中函数间共享数据？1）通过函数参数传递。但函数参数方式为传值，若要通过函数调用改变实参的值，要用到指针。2）通过return语句返回值。注意只能返回一个值。3）使用全局变量。???问题4.2：另一种代码实现

//c4_2b.cvoid insertData( int array[ ], int data )#include {#define NUM 200int i, j;int N = 0;void insertData(int array[], int data);for( i=0; iarray[i]){break;int scorelist[NUM],score, i;for( j=N; j>i; j--)FILE *in, *out;if((in = fopen(\array[j] = array[j-1];printf(\array[i]=data;return 1;N为一个全局变量。N++;}查找要插入的位置if((out = fopen(\}printf(\return 1;}while(fscanf(in,\从插入位置开始所有元素向后移动一insertData(scorelist, score);个元素。for(i=0; i

?

外部变量（global variable ）：在函数外面定义的变量。

?

作用域（scope）为整个程序，即可在程序的所有函数中使用。外部变量有隐含初值0。

生存期（life cycle）：外部变量（存储空间）在程序执行过程中始终存在。

??

外部变量说明（extern）*

?

C程序可以分别放在几个文件上，每个文件可作为一个编译单位分别编译。外部变量只需在某个文件上定义一次，其它文件若要引用此变量时，应用extern加以说明。（外部变量定义时不必加extern关键字）。

?

在同一文件中，若前面的函数要引用后面定义的外部（在函数之外）变量时，也应在函数里加以extern说明。