摘要:首先介绍了C语言中指针的有关概念,然后运用指针实现了一个链表程序,针对初学者在实现该程序时常见的一些错误,分析了错误出现的原因,并对这些错误进行了更正。
　　关键词:C语言;程序;指针;链表
　　中图分类号:TP312文献标识码:A文章编号:1009-3044(2010)01-244-03
　　Application of Pointer in C Language
　　ZHANG Bin-lian
　　(School of Information Management and Engineering, Jishou University, Zhangjiajie 427000, China)
　　Abstract: First introduced concept of pointer in C language, then designed a link-list program by using pointer. For some common errors appeared when beginners designed program with C language, analyzed the wrong reasons and corrected these errors.
　　Key words: C language; program; pointer; link-list
　　指针是C语言的一个重要概念,在C语言中被广泛的使用,它和数组、字符串、函数间数据传递有着密不可分的联系。在某些场合,指针是运算得以解决的唯一途径,它可以有效的表示和实现复杂的数据结构。正确掌握指针的应用,可以使程序简洁、紧凑、高效。由于指针的概念比较复杂,使用比较灵活,所以初学时常会出现错误,而一般教材中讲述指针相关内容是从语法和用法着手,并没有对实际程序中的错误进行分析。因此对于初学者,有必要根据实际程序对指针的相关概念和使用时常见的一些错误进行分析。本文将先介绍指针及指针的类型,然后分析几种初学者在使用指针实现单链表操作时出现的错误,并对这些错误进行分析更正。
　　1 指针的相关概念
　　1.1 定义
　　指针是某一个实体的地址。当我们要访问某一变量是,如果不是直接通过变量名来进行,而是通过存放变量地址的指针见解进行,称为“间接访问”。C语言中处理一个变量、一个数组、一个函数、一个文件时,需要由操作系统把这些量调入内存的不同存储单元中,每一个存储单元都有一个地址,指针变量是用于存放某一类型变量的地址的变量。
　　1.2 指针的类型及应用
　　1) 指向简单变量的指针
　　指针所指的数据类可以是简单的数据类型。
　　2) 指向数组的指针
　　指针所指的数组既可以是一维数组,也可以是多维数组。
　　例:void main()
　　{int arr[3] = {1,2,3};
　　int *p;
　　for (p = arr; p < arr 3; p )
　　printf (" %d ", *P);
　　}
　　程序中指针p指向了数组arr的首地址,通过p 来访问a数组的每一元素。
　　3) 指针数组
　　指针数组是指数组元素是由指针变量组成的。定义如:int *p[2],其中指针数组p包含两个元素,每个元素是指向整型数据指针。
　　例:void main()
　　{int *p[2],i;
　　int arr[2] [ 2 ]={1,2,3,4};
　　for (i = 0;i<2;i ) p [i] = a [i];
　　printf ("% d ",*(p[0] 1));
　　}
　　程序中p是一个指针数组,通过for循环语句给指针数组中的每个指针变量赋值,p[0]的初值为二维数组a的首地址,*(p[0] 1)便是元素a[0][1],因此程序输出2。
　　4) 指向指针的指针
　　指向指针的指针是指指针变量指向的是某个指针的地址,定义如:int **P。
　　例:void main ()
　　{ int **P,i;
　　int arr[2][2]={1,2,3,4};
　　p = a;
　　for (i = 0;i<2;i )
　　printf(" %d ",*(*(p 1) i));
　　}
　　程序中指针p指向二维数组a的首地址,p 1指向数组a的第二行,*(p 1)为第二行第一个元素的地址,**(p 1)为数组第二行的第一个元素,*(p 1) 1为第二行第二个元素的地址,*(*(p 1) 1)为数组第二行的第二个元素,因此程序输出3和4。
　　5) 指向函数的指针
　　指针变量指向函数的首地址,然后通过该指针变量调用该函数。定义如:int (*p) ()。
　　例:int max (int a,int b)
　　{int c;
　　if (a>b) c=a;else c=b;
　　return (c);
　　}
　　void main ()
　　{int(*p)();int a,b;
　　p=max;scanf ("% d,%d",