指针填坑

指针

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==>\n"); /输入数据/
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\n",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\n",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\n",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 号留下了\n",p);
return 0;
}