下载文档原格式
实验七：指针的应用【实验目的】1．掌握指针和指针变量,内存单元和地址、变量与地址、数组与地址的关系；2．掌握指针变量的定义和初始化,指针变量的引用方式；3．能正确使用数组的指针和指向数组的指针变量；【实验内容】1．填空题输入一个字符串，将其中的大写字母转换成小写字母，然后输出本程序主要是比较scanf()输入和gets()输入的区别#include <stdio.h>void main(){ char s[20];char *p=s;scanf(“%s”,p); /*注意用scanf()输入和gets()输入的区别*/while( 1 ){if( 2 ) *p=*p+ (‘a’-‘A’);p++ ;}puts ( 3 );}答案：1、*p!=’\0’2、(*p>='A')&&(*p<='Z')3、s运行结果：输入：Program输出：program输入：This is Program输出：this提示：scanf ()输入时遇到空格认为字符串结束，用gets()输入时只有遇到回车才认为字符串结束。
如键入any boy并回车，则2。
补充程序题输入15个整数存入一维数组，再按逆序重新调整该数组中元素的顺序然后再输出。
下面给出部分程序的内容，请将程序补充完整，然后上机调试。
部分程序清单如下：#include <stdio.h>void main(){ int a[15],*p1,*p2,x;for(p1=a;p1<a+15;p1++)scanf("%d",p1);for(p1=a,p2=a+14;p1<a+7;p1++,p2--){ x=*p1;*p1=*p2;*p2=x;}……}答案：for(p1=a;p1!=a+15;p1++)printf("%d ",*p1); // %d后面有一个空格运行结果：输入：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15输出：15 14 13 12 11 10 9 8 7 6 5 4 3 2 1提示：（1）在整型数组中，没有结束标志，必须依靠数组中数据元素的个数控制循环次数。
c语言指针的指针用法详解在C语言中，指针是非常重要的一种数据类型。
而指针的指针是指指向指针变量的指针。
它在C语言中也是非常重要的一种数据类型，经常用于动态内存分配和函数传递参数等方面。
下面，我们来详细介绍一下指针的指针在C语言中的用法。
一、指针的基本概念在C语言中，指针是一个变量，用来表示另一个变量的内存地址。
指针变量可以存储任何数据类型的地址，包括整型、字符型、浮点型等。
使用指针可以实现动态内存分配、函数传递参数等功能。
二、指针的指针的概念指针的指针是指指向指针变量的指针。
它的定义方式如下：```int **p;```其中，p是一个指向指针的指针变量，它可以指向一个指针变量的地址。
三、指针的指针的用法指针的指针在C语言中有很多用途，下面列举几个比较常见的用法。
1.动态内存分配在C语言中，可以使用malloc函数动态分配内存，该函数返回的是一个指向分配内存的首地址的指针。
而在一些情况下，需要动态分配二维数组或者指针数组，这时就需要使用指针的指针了。
例如：```int **p;int i,j;p=(int **)malloc(sizeof(int*)*3);//分配3个指向int类型指针的指针变量for(i=0;i<3;i++){p[i]=(int*)malloc(sizeof(int)*4);//分配4个int类型的变量}for(i=0;i<3;i++){for(j=0;j<4;j++){p[i][j]=i*j;//为p[i][j]赋值}}```上述代码中，先使用malloc函数分配3个指向int类型指针的变量，然后再用循环分别为这3个变量分配4个int类型的变量。
最后，再使用嵌套循环为二维数组赋值。
2.函数传递参数在C语言中，函数可以通过指针传递参数。
指针的指针也可以用于函数传递参数，可以使函数返回多个值。
例如：```void fun(int **p){*p=(int*)malloc(sizeof(int)*4);//为指针p分配4个int类型的变量(*p)[0]=10;(*p)[1]=20;(*p)[2]=30;(*p)[3]=40;}int main(){int *p;fun(&p);//传递p的地址printf("%d %d %d %d\n",p[0],p[1],p[2],p[3]);free(p);//释放内存return 0;}```上述代码中，定义了一个指针类型的函数fun，在函数中通过指针的指针为指针p分配4个int类型的变量，并为这4个变量赋值。
计算机科学与技术专业《C语言程序设计》科目考试大纲一、课程性质与考试基本要求《C语言程序设计》课程是计算机专业的专业基础课程。
这门课程的主要特点是实践性强,不仅要学习基本理论知识,更要注重上机实践,通过上机实践验证程序的正确性,掌握和巩固算法的设计知识。
设立本门课程的目的是通过学习C语言，使学生学会用计算机语言编程序解决实际问题。
通过本课程的学习，使学生了解算法的基本概念，会根据算法编制相应的程序，并初步掌握软件开发的基本技巧，同时也为后继课程的学习打下坚实的基础。
提高学生分析和解决问题的能力。
二、考试方式与试题类型(含各题型分数)1 .考试方式：闭卷、笔试。
2 .试卷结构：考试题型为单项选择题(70分)、读程序写结果(30分)、程序填空(20分)、编程题(30分)。
3 .试卷分数：试卷满分150分。
4 .考试时间：120分钟。
三、课程考试内容及要求第1部分程序设计和C语言本章重点：C语言的结构与上机的环境、上机步骤。
考试内容：程序的构成要素:main函数,其他的函数等。
源程序的书写格式。
C语言的风格。
C语言出现的历史背景。
C语言的特点。
简单的C程序介绍。
C程序的上机步骤。
考核要求：(1)了解C语言的背景。
(2)理解C语言程序的结构，C语言程序设计的风格。
(3)应用C程序的上机环境、步骤。
第2部分顺序程序设计本章重点：常用数据类型、常用运算符、数学公式转化为C语言表达式的基本能力、数据的输入输出，顺序结构程序设计。
主要内容：C的数据类型(基本类型、构造类型、指针类型、空类型)及定义变量的方法；C运算符的种类、运算优先级和结合性；不同类型数据间的转换与运算；数据的输入与输出、输入输出函数的调用:常用输入输出函数：scanf›Printf、getchar、PUtChar、gets、puts等。
考核要求：(1)了解基本类型及其常量的表示法。
(2)理解变量的定义及初始化方法，运算符与表达式的概念，C语言的自动类型转换和强制类型转、赋值的概念。
c语言中指针的类型在C语言中，指针是一种非常重要的概念。
它是一个变量，其值为内存地址。
通过使用指针，我们可以直接访问和修改内存中的数据，这使得我们能够更高效地处理数据和实现复杂的数据结构。
在C语言中，指针的类型决定了指针变量可以指向的数据类型。
以下是一些常见的指针类型：1. void指针：void指针是一个通用的指针类型，可以指向任意类型的数据。
它的定义方式为void *ptr。
由于void指针没有具体的数据类型信息，因此在使用时需要进行强制类型转换。
2.整型指针：整型指针可以指向整型数据。
例如，int *ptr可以指向一个int类型的变量。
可以使用指针来操作该变量的地址，读取或修改其值。
3.浮点型指针：浮点型指针可以指向浮点型数据。
例如，float*ptr可以指向一个float类型的变量。
使用指针可以更高效地进行浮点计算，同时可以实现对浮点数据的修改。
4.字符型指针：字符型指针可以指向字符型数据。
例如，char*ptr可以指向一个字符型变量或字符数组。
通过指针，我们可以更方便地操作字符串，包括拷贝、连接、查找等。
5.结构体指针：结构体指针可以指向结构体类型的数据。
结构体是一种自定义的数据类型，可以包含多个不同数据类型的成员变量。
通过结构体指针，我们可以访问和修改结构体的成员，实现对结构体的操作。
6.数组指针：数组指针可以指向数组类型的数据。
例如，int*ptr可以指向一个int类型的数组。
通过指针，我们可以遍历数组中的每个元素，进行读取、修改或其他操作。
7.函数指针：函数指针可以指向函数。
函数是一段可执行的代码块，通过函数指针，我们可以像调用普通函数一样调用被指向的函数。
8.指向指针的指针：指向指针的指针是指针的指针，通过它可以实现更复杂的数据结构，如链表、二维数组等。
在C语言中，指针的类型非常灵活，可以根据实际需求选择合适的指针类型。
通过使用指针，我们可以提高程序的效率和灵活性，同时能够更方便地进行内存管理和数据操作。
第７章指针数据类型及其应用指针是Ｃ语言中广泛使用的一种数据类型。
运用指针编程是Ｃ语言最主要的风格之一。
利用指针变量可以表示各种数据结构，能很方便地使用数组和字符串，并能象汇编语言一样处理内存地址，从而编出精练而高效的程序。
学习指针是学习Ｃ语言中最重要的一环，能否正确理解和使用指针是能否掌握Ｃ语言的一个标志。
指针极大地丰富了Ｃ语言的功能，同时，指针也是Ｃ语言中最为困难的一部分，在学习中除了要正确理解基本概念，还必须要多编程、上机调试。
只要做到这些，指针也是不难掌握的。
７.１指针的概念在计算机中，所有的数据都是存放在存储器中的。
一般把存储器中的一个字节称为一个内存单元，不同的数据类型所占用的内存单元数不等，如整型占2个单元，字符型占1个单元等。
为了正确地访问这些内存单元，必须为每个内存单元编上号，根据一个内存单元的编号即可准确地找到该内存单元。
内存单元的编号也叫做地址。
既然根据内存单元的编号或地址就可以找到所需的内存单元，所以通常也把这个地址称为指针。
对于一个内存单元来说，单元的地址即为指针。
在Ｃ语言中，允许用一个变量来存放指针，这种变量称为指针变量。
因此，一个指针变量的值就是某个内存单元的地址或称为某内存单元的指针。
图7.1 内存单元的地址与内容图7.1中，设有字符变量C，其内容为’K’(ASCII码为十进制数75)，C占用了011A 号单元(地址用十六进数表示)。
设有指针变量P，内容为011A，这种情况称为P指向变量C，或说P是指向变量C的指针。
约定：“指针”是指地址，是常量，“指针变量”是指取值为地址的变量。
但常把指针变量简称为指针。
定义指针的目的是为了通过指针去访问内存单元。
７.２指针变量的定义和引用７.２.１指针变量的定义变量的指针就是变量的地址。
在Ｃ语言中，允许用一个变量来存放指针，这种变量称为指针变量。
因此，一个指针变量的值就是某个变量的地址或称为某变量的指针。
为了表示指针变量和它所指向的变量之间的关系，在程序中用“*”符号表示“指向”，例如，i_pointer代表指针变量，而*i_pointer是i_pointer所指向的变量。
如图7.2所示。
图7.2 指针变量因此，下面两个语句作用相同：i=3;*i_pointer=3;*i_pointer=3的含义是将3赋给指针变量i_pointer所指向的变量。
指针变量的定义的一般形式为：类型说明符*变量名;其中，*表示这是一个指针变量，变量名即为定义的指针变量名，类型说明符表示本指针变量所指向的变量的数据类型。
例如：int *p1;表示p1是一个指针变量，它的值是某个整型变量的地址,或者说p1指向一个整型变量。
７.２.２指针变量的引用指针变量同普通变量一样，使用之前不仅要定义说明，而且必须赋予具体的值。
未经赋值的指针变量不能使用，否则将造成系统混乱，甚至死机。
指针变量的赋值只能赋予地址，决不能赋予任何其它数据，否则将引起错误。
在Ｃ语言中，变量的地址是由编译系统分配的，对用户完全透明，用户不必知道变量的具体地址。
两个有关的运算符：1)&:取地址运算符。
&是单目运算符，其结合性为自右至左，其功能是取变量的地址。
其一般形式为：&变量名;2）*：指针运算符（或称“间接访问”运算符）。
*是单目运算符，其结合性为自右至左，用来表示指针变量所指的变量。
在*运算符之后跟的变量必须是指针变量。
例如：&a表示变量a的地址，&b表示变量b 的地址。
变量本身必须预先说明。
设有指向整型变量的指针变量p，如要把整型变量a 的地址赋予p可以有以下两种方式：指针变量初始化的方法和赋值语句的方法。
int a;int *p=&a;/*指针变量初始化的方法*/int a;int *p;p=&a; /*赋值语句的方法*/但不允许把一个数赋予指针变量，故下面的赋值是错误的：int *p;p=1000;被赋值的指针变量前不能再加“*”说明符，如写为*p=&a也是错误的。
例7.1指针的定义和使用。
main(){ int a,b;int *pointer_1, *pointer_2;a=100;b=10;pointer_1=&a;pointer_2=&b;printf("%d,%d\n",a,b);printf("%d,%d\n",*pointer_1, *pointer_2); }程序运行结果如下：100,10100,10例7.2使用指针，求三个数的最大值和最小值。
main(){int a,b,c,*pmax,*pmin; /*pmax,pmin为整型指针变量*/printf("input three numbers:\n"); /*输入提示*/scanf("%d%d%d",&a,&b,&c); /*输入三个数字*/if(a>b){ /*如果第一个数字大于第二个数字．．．*/pmax=&a; /*指针变量赋值*/pmin=&b;} /*指针变量赋值*/else{pmax=&b; /*指针变量赋值*/pmin=&a;} /*指针变量赋值*/if(c>*pmax) pmax=&c; /*判断并赋值*/if(c<*pmin) pmin=&c; /*判断并赋值*//*输出结果*/printf("max=%d\nmin=%d\n",*pmax,*pmin);}运行结果如下：input three numbers:10 20 50 ↙max=50min=10７.３指针与数组一个变量有一个地址，一个数组包含若干元素，每个数组元素都在内存中占用存储单元，它们都有相应的地址。
所以数组的指针是指数组的起始地址，数组元素的指针是数组元素的地址。
７.３.１指向数组元素的指针一个数组占用一块连续的内存单元，数组名就是这块连续内存单元的首地址。
一个数组是由各个数组元素(下标变量)组成的，每个数组元素占有几个连续的内存单元。
所以一个数组元素的首地址是指它所占有的几个内存单元的首地址。
定义一个指向数组元素的指针变量的方法，与前面介绍的指针变量相同。
例如：int a[10]; /*定义a为包含10个整型数据的数组*/int *p; /*定义p为指向整型变量的指针*/p=&a[0];把a[0]元素的地址赋给指针变量p。
也就是说，p指向a数组的第0号元素。
如图7.4所示。
图7.4 指向数组元素的指针示意图C语言规定，数组名代表数组的首地址，也就是第0号元素的地址。
因此，下面两个语句等价：p=&a[0];p=a;从图7.4中可以看出：p,a,&a[0]均指向同一单元，它们是数组a的首地址，也是0 号元素a[0]的首地址。
７.３.２通过指针引用数组元素C语言规定：如果指针变量p已指向数组中的一个元素，则p+1指向同一数组中的下一个元素。
如图7.5所示，如果p的初值为&a[0],则：（１）p+i和a+i就是a[i]的地址，或者说它们指向a数组的第i个元素。
图7.5 通过指针引用数组元素（２）*(p+i)或*(a+i)就是p+i或a+i所指向的数组元素，即a[i]。
例如，*(p+5)或*(a+5)就是a[5]。
（３）指向数组的指针变量也可以带下标，如p[i]与*(p+i)等价。
根据以上叙述，引用一个数组元素可以用以下两种方法：下标法：即用a[i]形式访问数组元素。
在第5章介绍数组时采用的都是这种方法。
指针法：即采用*(a+i)或*(p+i)形式，用间接访问的方法来访问数组元素，其中a是数组名，p是指向数组的指针变量（p=a）。
例7.3输出数组中的全部元素。
（下标法）main(){int a[10],i;for(i=0;i<10;i++)a[i]=i;for(i=0;i<10;i++)printf("a[%d]=%d\n",i,a[i]);}程序执行结果为：a[0]=0a[1]=1a[2]=2a[3]=3a[4]=4a[5]=5a[6]=6a[7]=7a[8]=8a[9]=9例7.4输出数组中的全部元素。
（通过数组名计算元素的地址，输出元素的值）main(){int a[10],i;for(i=0;i<10;i++)*(a+i)=i;for(i=0;i<10;i++)printf("a[%d]=%d\n",i,*(a+i));}程序的输出结果与上例相同。
例7.5输出数组中的全部元素。
（用指针变量指向元素）main(){int a[10],i,*p;p=a;for(i=0;i<10;i++)*(p+i)=i;for(i=0;i<10;i++)printf("a[%d]=%d\n",i,*(p+i));}程序的输出结果与上例同。
７.６链表７.６.１线性链表的逻辑结构线性结构是一个数据元素的有序集。
在前面的章节中读者已经了解到了线性结构的一些特点，如：集合中必存在唯一的一个“第一元素”；集合中必存在唯一的一个“最后元素”；除最后元素之外，均有唯一的后继；除第一元素之外，均有唯一的前驱。
本节主要讲述线性链表（单链表）的存储结构和相关操作。
１.线性链表（单链表）的相关概念、特点在存储时，线性链表用一组地址任意的存储单元存放线性表中的数据元素。
线性链表中的结点的结构可表示为下列等式：元素(数据元素的映象) + (指示后继元素存储位置的)指针=结点(表示数据元素)。
线性表中结点的序列称作链表。
以线性链表中第一个数据元素a1的存储地址作为线性链表的地址，称为线性链表的头指针。
如图7.14所示。
节点——由数据域、指针域两部分组成。
数据域——存储数据元素的域。
指针域——存储直接后继存储位置的域。
２. 单链表的存储结构单链表的存储结构定义如下： Typedef struct Lnode{Elem data ; //数据域struct Lnode *next ; //指针域 };其中，Elem 是预先定义的元素类型，用于存储数据；Lnode 是节点类型用于指向下一个节点。
７.６.２ 线性链表的建立下面将以一个完整的例程来讲述线性链表（带头节点的单链表）的创建。
例7.14 线性链表的建立 #include "stdio.h" #include "string.h"typedef struct E_type{ /*数据元素类型的定义*/(a)空表 (b)非空表图7.14 带头节点线性链表的存储结构int num; //学号char name[20]; //姓名}E_type;typedef struct Lnode /*节点数据类型的定义*/ { E_type data;struct Lnode *next;}Lnode;Lnode * create(); /*创建链表操作的声明*/ void input(Lnode *L); /*数据输入操作的声明*/ void show(Lnode *L); /*显示链表内数据元素操作的声明*/void main() /*主函数*/{Lnode *L;L=create();input(L);clrscr();printf("This is all list:\n");show(L);}Lnode * create( ) /*创建链表操作的定义*/{Lnode *p;p=(Lnode *)malloc(sizeof(Lnode));p->next=NULL;return p;}void input(Lnode *L) /*数据输入操作的定义*/ {Lnode *p,*T;E_type e;T=L;printf("Please input data(format: num name, input '0' to exit)\n");scanf("%d",&e.num);gets();while(e.num!=0){p=(Lnode *)malloc(sizeof(Lnode));p->data=e;T->next=p;T=T->next;T->next=NULL;scanf("%d",&e.num);gets();}}void show(Lnode *L) /*显示链表内数据元素操作的定义*/ {Lnode *head;E_type E;head=L;while(head->next!=NULL){ head=head->next;E=head->data;printf("%-10d%s\n", mE.nu,);}}请读者自己上机调试并分析结果。
