C语言重点难点解析.pdf

《C语言重点难点解析.pdf》由会员分享，可在线阅读，更多相关《C语言重点难点解析.pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、C 语言难点分析整理！转贴J这篇文章主要是介绍一些在复习C 语言的过程中笔者个人认为比较重点的地方，较好的掌握这些重点会使对C 的运用更加得心应手。此外会包括一些细节、易错的地方。涉及的主要内容包括：变量的作用域和存储类别、函数、数组、字符串、指针、文件、链表等。一些最基本的概念在此就不多作解释了，仅希望能有只言片语给同是C 语言初学者的学习和上机过程提供点点的帮助。变量作用域和存储类别：了解了基本的变量类型后，我们要进一步了解它的存储类别和变量作用域问题。变量类别子类别静态变量（离开函数，变量值仍保留）自动变量局部变量寄存器变量静态变量（只能在本文件中用）全局变量非静态变量（允许其他文件使用

2、）换一个角度变量类别 子类别静态局部变量（函数）静态全局变量（本文件）静态存储变量非静态全局/外部变量（其他文件引用）自动变量寄存器变量动态存储变量形式参数extern型的存储变量在处理多文件问题时常能用到，在一个文件中定义extern型的变量即说明这个变量用的是其他文件的。顺便说下，笔者在做课设时遇到out of memory的错误，于是改成做多文件，再把它include进 来（注意自己写的*.h 要 用 不 用 ）,能起到定的效用。static型的在读程序写结果的试题中是个考点。多数时候整个程序会出现多个定义的变量在不同的函数中，考查在不同位置同一变量的值是多少。主要是遵循一个原则，只要本

3、函数内没有定义的变量就用全局变量（而不是m ain里的），全局变量和局部变量重名时局部变量起作用，当然还要注意静态与自动变量的区别。函数：对于函数最基本的理解是从那个叫m ain的单词开始的，一开始总会觉得把语句一并 写 在 m ain里不是挺好的么，为什么偏择出去。其实这是因为对函数还不够熟练，否则函数的运用会给我们编程带来极大的便利。我们要知道函数的返回值类型，参数的类型，以及调用函数时的形式。事先的函数说明也能起到一个提醒的好作用。所谓形参和实参，即在调用函数时写在括号里的就是实参，函数本身用的就是形参，在画流程图时用平行四边形表示传参。函数的另一个应用例子就是递归了，笔者开始比较头疼的

4、问题，反应总是比较迟钝，按照老师的方法，把递归的过程耐心准确的逐级画出来，学习的效果还是比较好的，会觉得这种递归的运用是挺巧的，事实上，著名的八皇后、汉诺塔等问题都用到了递归。例子：long fun(int n)(long s;if(n=llln=2)s=2;else s=n-fun(n-l);return s;)main()(printf(,%ldu,fun(4);数组：分为一维数组和多维数组，其存储方式画为表格的话就会一目了然，其实就是把相同类型的变量有序的放在一起。因此，在处理比较多的数据时(这也是大多数的情况)数组的应用范围是非常广的。具体的实际应用不便举例，而且绝大多数是与指针相结合

5、的，笔者个人认为学习数组在更大程度上是为学习指针做一个铺垫。作为基础的基础要明白几种基本操作：即数组赋值、打印、排序(冒泡排序法和选择排序法)、查找。这些都不可避免的用到循环，如果觉得反应不过来，可以先一点点的把循环展开，就会越来越熟悉，以后自己编写一个功能的时候就会先找出内在规律，较好的运用了。另外数组做参数时，一维的n里可以是空的，二维的第一个口里可以是空的但是第二个口中必须规定大小。冒泡法排序函数：void bubble(int a,int n)(int i,j,k;for(i=l,in;i+)for(j=0;jalj+lj)(k=aj；aj=aj+l;a|j+IJ=k;)选择法排序函数

6、：void sort(int a,int n)int i,j,k,t;for(i=0,in-l;i+)(k=i;for(j=i+l;jn;j+)if(akaj)k=j;if(k!=i)t=ai;ai=ak;ak=t;)折半查找函数(原数组有序)：void search(int a,int n,int x)(int left=O,right=n-l,mid,flag=O;while(flag=O)&(left=right)(mid=(left+right)/2;if(x=amid)(printf(%d%d,x,mid);flag=l;)else if(x=0&choice=4)(*process

7、choice)(a);/*调用相应的函数实现不同功能*;/总之，指针的应用是非常灵活和广泛的，不是三言两语能说完的，上面几个小例子只是个引子，实际编程中，会逐渐发现运用指针所能带来的便利和高效率。文件：函 数 调 用 形 式 说 明fopen(”路径，打开方式”)打 开 文 件fclose(FILE*)防止之后被误用fgetc(FILE*)从文件中读取一个字符fputc(ch,FILE*)把 c h 代表的字符写入这个文件里fgets(FILE*)从文件中读取一行fputs(FILE*)把一行写入文件中fprintf(FILE*，格式字符串”，输出表列)把数据写入文件fscanf(FILE*，

8、”格式字符串，输入表列)从文件中读取fwrite(地址，sizeof(),n,FILE*)把地址中n 个 sizeof大的数据写入文件里fread(地址，sizeof(),n,FILE*)把文件中n 个 sizeof大的数据读到地址里rewind(FILE*)把文件指针拨回到文件头fseek(FILE*,x,0/1/2)移动文件指针。第二个参数是位移量，0 代表从头移，1代表从当前位置移，2 代表从文件尾移。feof(FILE*)判断是否到了文件末尾文 件 打 开 方 式 说 明r 打开只能读的文件w 建立供写入的文件，如果已存在就抹去原有数据a 打开或建立一个把数据追加到文件尾的文件r+打开

9、用于更新数据的文件w+建立用于更新数据的文件，如果已存在就抹去原有数据a+打开或建立用于更新数据的文件，数据追加到文件尾注：以上用于文本文件的操作，如果是二进制文件就在上述字母后加“b”。我们用文件最大的目的就是能让数据保存下来。因此在要用文件中数据的时候，就是要把数据读到一个结构(一般保存数据多用结构，便于管理)中去，再对结构进行操作即可。例如，文 件 aa.data中存储的是30个学生的成绩等信息，要遍历这些信息，对其进行成绩输出、排序、查找等工作时，我们就把这些信息先读入到一个结构数组中，再对这个数组进行操作。如下例：#include#include#define N 30 typede

10、f struct student/*定义储存学生成绩信息的数组*/(char*name;int Chinese;int maths;int phy;int total;ST;main()(STaN;/*存储N 个学生信息的数组*/FILE*fp;void(*process3)(ST*)=Output,Bubble,Find;/*实现相关功能的三个函数*/int choice,i=0;Show();printfCnChooseAn?);scanf(n%d,&choice);while(choice=0&choice=2)fp=fopen(Maa.dat,；,rbn);for(i=0;iN;i+)

11、fread(&ai,sizeof(ST),fp);/*把文件中储存的信息逐个读到数组中去*/fclose(fp);(*processchoice)(a);/*前面提到的指向函数的指针,选择操作*/printf(nn);Show();printf(nn?n);scanf(%d,&choice);)void Show()(pri n tf(Mn*Choices:*n0.Display the data formnl.Bubble it according to the totalscoren2.Searchn3.Quit!nu);)void Output(ST*a)/*将文件中存储的信息逐个输出*

12、/(int i,t=0;printf(nName Chinese Maths Physics Totalnu);for(i=0;iN;i+)(t=ai.chinese+ai.maths+ai.phy;ai.total=t;printf(%4s%8d%8d%8d%8dn,ai.name,ai.chinese,ai.maths,ai.phy,ai.total);)void Bubble(ST*a)/*对数组进行排序，并输出结果刃(int i,pass;ST m;for(pass=0;passN-1 ;pass+)for(i=0;iN-l;i+)if(ai.totalai+1.total)(m=ai

13、;/*结构互换*/ai=ai+l;ai+l=m;)Output(a);void Find(ST*a)(int i,t=l;char m20;printf(MnEnter the name you want:);scanf(n%s,m);for(i=0;idata=ch;if(h=NULL)h=p;else q-next=p;ch+;q=p；)q-next=NULL;/*链表结束*/return h;逆向建立：NODE*create()(char ch=a;NODE*p,*h=NULL;while(chdata=ch;p-next=h;/*不断地把head往前挪*/h=p;ch+;)return

14、 h;)用递归实现链表逆序输出：void output(NODE*h)(if(h!=NULL)(output(h-next);printf(%c,h-data);)插入结点(已有升序的链表)：NODE*insert(NODE*h,int x)(NODE*new,*front,*current=h;while(cuirent!=NULL&(cuirent-datanext;new=(NODE*)malloc(sizeof(NODE);new-data=x;new-next=current;if(current=h)/*判断是否是要插在表头*/h=new;else front-next=new;r

15、eturn h;删除结点:NODE*delete(NODE*h,int x)NODE*q,*p=h;while(p!=NULL&(p-data!=x)(q=p;p=p-next;)if(p-data=x)/*找 至!J 了要删的结点*/(if(p=h)/*判断是否要删表头*/h=h-next;else q-next=p-next;free(p);/*释放掉已删抻的结点*/)return h;经常有链表相关的程序填空题，做这样的题要注意看下面提到的变量是否定义了，用到的变量是否赋初值了，是否有给分配空间的没有分配空间，最后看看返回值是否正确。笔者水平有限，难免有疏漏、错误的地方，浅显之处，还望指正见谅。上 述内容仅是个提示作用，并不包括C 语言的全部内容