结构指针的使用

指针类型变量：

指针类型，是变量类型的一种，它是专门用来存储变量的地址的。

例如 int *p;  表示p是一个指针变量，它用来存储某个整型变量的地址。

int  a=5;

int *p=&a;

这样，就将整型变量a的地址存储在了p中。

如图示所示：

变量a中存储的是5，它自身的地址是 0x001A

变量p中存储的是0x001A，也就是a的地址，它自身的地址是0x10AB

下面是一个结构指针：

//定义结点数据类型：

typedef  struct

{

 float  coef;

 int   expn;

}term, ElemType;

//定义结点，及指向结点的指针

typedef  struct  LNode

{

 ElemType  data;

 struct  LNode  *next;   

}LNode, *LinkList;

这里，定义了一个链表的结点，它的数据项包括 coef, expn，就是系数和指数。还包括一个指向下一个结点的指针。

给这个结构定义了两个别名：

一个是LNode，用来代替struct  LNode

还有一个是LinkList，是指向结点的指针，用来代替 struct  LNode  *

如果定义了这样一个变量p： LinkList  p;

那么它就是一个指向结点的指针，它在内存中的存储可以用下图表示：

这个指针变量p是用来存储结构型变量的地址的。

具体说就是这种结构型变量的地址：struct  LNode别名为LNode。现在，它的值是空的，因为还没有为它赋值。指针变量本身也需要占用内存空间，因此，指针变量p本身的内存地址是0xA01C。

现在，定义一个结构型变量：

LNode  n1;  假设它的地址是 0x013B

给这个结构型变量赋值:

n1.coef=1.5;

n1.expn=2;

n1.next=NULL

那么它在内存中的存储情况如图：

之后，把结点n1的地址赋值给指针 p

p=&n1;  &是取地址符号

当使用*p时候，*称为引用符号，就是对结构型变量n1的引用，就是顺着p存储的地址0x013B找到结构型变量n1，并使用它。例如，(*P).coef 是1.5  (*p).expn是2。

还有一种使用结构指针的方法，就是用 ->代替 （*）.因为前者意义明确，书写简洁。可以写成这样：p->coef  或 p->expn

示例程序如下:

#include <stdio.h>
#include <stdlib.h>typedef struct 
{float coef;int   expn;
}term, ElemType;typedef struct LNode
{ElemType      data;struct LNode *next;	
}LNode, *LinkList;main()
{LNode n1;LinkList p;n1.data.coef = 1.5; n1.data.expn = 2; n1.next = NULL; p=&n1;printf("coef=%f  expn=%d \n",(*p).data.coef, (*p).data.expn);		
}

指针作为参数传递给函数：

一种情况是，传递指针的拷贝。即指针作为实参，被调用函数中是形参。形参就像临时变量一样，当函数调用结束后就自动销毁掉了。

例如，有这样一个结构体变量n1，它在内存中的地址是0x013B，它包括两个数据成员coef=1.5，expn=2，和一个指向下一个结点的指针next=NULL。

有一个指针变量p它的地址是0xA01C，将结构体变量n1的地址赋值给p

p=&n1;  此时，p的值为0x013B。

现在，想要在一个函数func中打印结构体n1的数据，那么指针p的值将作为实参，拷贝一份给形参pf。注意，这里实参p和形参pf的地址是不一样的。

在func函数中可以引用pf中的地址值，找到结构体n1的位置，从而打印数据。

如图所示：

示例程序：

#include <stdio.h>
#include <stdlib.h>typedef struct 
{float coef;int   expn;
}term, ElemType;typedef struct LNode
{ElemType      data;struct LNode *next;	
}LNode, *LinkList;void func(LinkList pf)
{printf("coef=%f  expn=%d \n",(*pf).data.coef, (*pf).data.expn);		
}main()
{LNode n1;LinkList p;n1.data.coef = 1.5; n1.data.expn = 2; n1.next = NULL; p=&n1;func(p);	
}

还有一种情况：

如果需要改变指针本身的值，就不能只是传递指针的拷贝，而是需要传递指针的地址：

例如，定义了两个结构体结点n1，n2。如果需要在函数func中将指针p的值修改为n2的地址，那么就需要传递指针的地址过去，如果只是修改形参的值，不会对实参p起到任何影响，如图所示：

如何在函数func中修改实参p的值为0x015F，使它指向结点n2呢？那就需要在给func传递参数的时候，传递的是p的地址：func(&p)。&是取地址符号，也就是传递的是0xA01C，之后在func中对此地址进行引用，就能修改p的值了。

但是这时，形参的类型不再是LinkList型了，而是 LinkList *，也就是指向指针的指针，也就是一个二级指针，如果不用别名，而是写完整的话，应该是：

func(struct LNode **pf )  用定义好的别名简写成 func(LinkList * pf)

pf是一个指针，它存储的是某种数据类型的地址。

哪种数据呢？是一个指针类型。

指向什么的指针呢？指向结构struct LNode的指针。

对pf的引用，首先找到p，即*pf

再对p引用，又找到n2，即*(*pf)

因此(**pf).data.coef 应该是 2.5  (**pf).data.expn 应该是3

如图所示：

示例程序如下：

#include <stdio.h>
#include <stdlib.h>typedef struct 
{float coef;int   expn;
}term, ElemType;typedef struct LNode
{ElemType      data;struct LNode *next;	
}LNode, *LinkList;LNode n1,n2; //在函数中修改指针所指向的值 
void func(LinkList *pf)
{*pf=&n2;	printf("在函数func中打印 coef= %f  expn = %d\n",(**pf).data.coef, (**pf).data.expn);
}main()
{LinkList p;n1.data.coef = 1.5; n1.data.expn = 2; n1.next = NULL; n2.data.coef = 2.5;n2.data.expn = 3;n2.next = NULL;//是p指向 结点 n1 p=&n1;//打印其值 printf("coef=%f  expn=%d\n",p->data.coef , p->data.expn );//改变指针p的指向 printf("改变p值后\n");func(&p);	//打印其值 printf("在主函数中打印\n");printf("coef=%f  expn=%d\n",p->data.coef , p->data.expn );
}