指针
1.指针运算
*(p1 - 1) ：p1指向的地址减一个存储单元，也就是后移4个字节的地址中存储的数据
*p1 - 1：p1指向的存储单元值减1
2.指针与函数
2.1指向函数的指针
int max(int x,int y){}
int main(void){
int (*p)(int,int);
int a,b,c;
p = max;
scanf("%d %d",&a,&b);
c = (*p)(a,b);
return 0;
}
int (*p)(int,int);//p是一个指向函数的整型指针
c = (*p)(a,b);//p指向函数，相当于调用了函数
2.2返回指针的函数
int *max(int *x,int *y);//max函数调用后返回值的数据类型是整型指针
3.void指针类型
void指针类型，可以用来指向一个抽象类型的数据，在将它的值赋给另一个指针变量时要进行强制类型转换，使之适合于被赋值的变量的类型.例：
char *p1;
void *p2;
p1 = (char *)p2;
p1 = (void *)p2; //可以使用(void *)p1将p1转换成void *类型
不只对变量可以使用void指针类型，也可以将一个函数定义为void *类型
void * fun(char ch1,char ch2);
p1=(char *)fun(ch1,ch2); //类型转换
4.简单链表
#include <stdio.h>
#include <stdlib.h>
struct list{
int data;
struct list *next;
};
typedef struct list node;
typedef node *link;
int main(){
link ptr,head; /*创建指针对象*/
int num,i;
ptr = (link)malloc(sizeof(node)); /*分配空间*/
head = ptr; /*分配空间*/
printf("plesase input 5 numbers==>
"); /*输入数据*/
for(i=0;i<=4;i++){ /*循环创建对象*/
scanf("%d",&num);
ptr->data = num; /*对象赋值*/
ptr->next = (link)malloc(sizeof(node));/*分配空间*/
if(i == 4)
ptr->next = NULL; /*最后一个指针指向空*/
else
ptr = ptr->next; /*指针指向下一个对象*/
}
ptr = head;
while(ptr != NULL){
printf("The value is ==>%d
",ptr->data);/*对象不为空就输入值*/
ptr = ptr->next;
}
return 0;
}
5.指针与数组
&grade[3] = &grade[0] + 3 * 4 //含义是grade[3]的地址等于grade[0]的地址加上12
可以写成以下通式
数组中下标为N元素的地址 = 数组的首地址 + N * sizeof(DataType)
使用数组名访问元素使用指针变量一样
5.1指针与多维数组
int array[1][2];
array + 1 //数组下标1 行首地址
&array[1] //数组下标1 行首地址
array[1] //等价array[1]+0,指array[1][0]元素的地址
array[1] + 2 //array[1][2]的地址
*(array+1)+2 //array[1][2]的地址
*(*(array + 1) + 2) //array[1][2]的值
*(array[1] + 2) //array[1][2]的值
5.2指针与数组参数
6.指针与字符串
字符串的定义自动包含了指针，
例如定义message1[100]，为100个字符声明存储空间，并自动创建一个包含指针的常量message1，存储的是message1[0]的地址。与一般的常量一样，指针常量指向是明确的，不能被修改。
字符串，可以不按声明一般数组的方式定义数组的维数和每一维的个数，可以使用新的方法，即用指针创建字符串。例：
char *message2 = "Talk is cheap";
char message1[20] = "Show me the code";
message1与message2不同，message1按照数组定义方式定义，message2用指针创建字符串，message1形式要求有固定的存储该数组的空间，而且，因为message1本身是数组名称，一旦初始化，再执行下面的语句就是错误的：
message1 = "hello !";
message2本身是一个指针变量。通过显式的方式明确了一个指针变量，对于message2执行了初始化后，再执行下面的代码是正确的：
message2 = "hello !";
从分配空间的角度分析，二者也不同。message1指定了一个存储10个字符位置的空间。message2不同，它只能存储一个地址，只能保存指定字符串的第一个字符的地址。
7.指针的指针
使用指针的指针访问字符串数组
int main(){
char *seasons[]={"winter","spring","summer","fall"};
char **p;
int i;
for(i=0;i<4;i++){
p=seasons+i;
printf("%s
",*p);
}
return 0;
}
seasons是指针数组，每个元素都是指针，seasons是字符串"winter"的指针，seasons+i等价与&seasons[i]，也就是每个字符串首字符的地址。
8.指针数组和数组指针
指针数组是指数组由指针类型的元素组成。比如 int *p[10]，数组p由10个指向整型元素的指针组成；比如p[0]，是一个指针变量，使用跟一般指针用法一样，就是这些指针有同一个名字，需要使用下标来区分。
int main(){
int array[2][3] = {1,2,3,4,5,6};
int i,j;
int (*p)[3];
p = array;
for(i = 0;i < 2;i++){
for(j = 0;j < 3;j++)
printf("array[%d][%d] = %d
",i,j,p[i][j]);
}
return 0;
}
/**
**报数游戏
**从第1个报数，报到3的退出，问最后留下来的是哪个
**/
int main(){
int i,k,m,n,num[nmax],*p;
printf("输入总人数：");
scanf("%d",&n);
p = num;
for(i = 0;i < n;i++)
*(p + i) = i + 1;//赋值
i = 0;k = 0;m = 0;//m:退出的人数 k:报的数 i:地址偏移
while(m < n - 1){
if(*(p + i) != 0)
k++;
if(k == 3){
*(p + i) = 0;
k = 0;//报到3恢复0
m++;
}
i++;
if(i == n)
i = 0;//数组结束 重置到数组首地址
}
while(*p == 0)
p++;
printf("%d 号留下了
",*p);
return 0;
}