指向结构体变量的指针与链表结构的关系应用
1、 一个结构体变量的指针就是该变量所占据的内存段的起始地址。可以设一个指针变量，用来指向一个结构体变量，此时该指针变量的值是结构体变量的其实地址。指针变量也可以用来指向结构体数组的元素。
例如：声明一个结构体Student类型，定义一个Student结构体类型变量stu，声明一个Student指针*p指向stu的地址,我们可以通过stu调用Student结构体类型的成员变量，相应的，因为*p指向stu的内存的起始位置，所以我们可以通过调用*p来调用stu的成员变量，例如：(*p).name,(*p).age来赋值操作等等，注意*p的括号不可省略，因为成员运算符”.”优先级大于”*”。
2、 指向运算符：
为了使用方便直观，C++提供了指向结构体变量的运算符->，例如：p->num表示指向p当前指向的结构体变量中的成员num。p->num和(*p).num等价。
总结：如下三种形式等价：
结构体变量.成员名。如stu.num
(*p).成员名。如：(*p).num
p->成员名。如p->num。”->”称为指向运算符。
分析如下几种运算：
p->n:得到p指向的结构体变量中的成员n的值
p->n++:得到p指向的结构体变量中的成员
n的值，用完该值后使它加1.
++p->n:得到p指向的结构体变量中的成员n的值，并使之加1然后再使用。
3、 用结构体变量和指向结构体变量的指针构成链表
a) 链表是一种常见的重要的数据结构。
b) 链表有一个“头指针“变量，用来存放一个地址。该地址指向一个元素。链表中的每一个元素称为”结点“，每个结点都应包括两个部分：一是用户需要用的实际数据，二是下一个结点的地址。最后一个元素不再指向其他元素，称为”表尾“，它的地址部分放一个”NULL“（空地址），链表到此结束。
c) 链表中各元素在内存中的存储单元可以是不连续的。查找元素可以通过前后链表之间的关系查找，前一个链表的第二个元素的地址是下一个链表的第一个元素。
d) 这种链表的数据结构，必须利用结构体变量和指针才能实现。可以声明一个结构体类型，包含两种成员，一种是用户需要用的实际数据，另一种是用来存放下一个结点地址的指针变量。例如：
struct Student
{
int num;
float score;
Student*next;
};
其中成员num和score是用户需用用到的数据，next是指针类型的成员，指向Student类型数据，用来存放下一个结点的地址。设计者不必知道各个结点的具体地址，只要保证能将下一个节点的地址放到前一个结点的成员next中即可。
建立并输出一个简单链表：
/*
*table.cpp
*
* Created on: 2012-4-8
* Author: David
*/
#define NULL 0
#include
struct Student
{
long num;
float score;
struct Student *next;
};
int main()
{
Studenta,b,c,*head,*p;
a.num=31001;a.score=89.5;//对结点a的num和score成员赋值
b.num=31003;b.score=90;//对结点b的num和score成员赋值
c.num=31007;c.score=85;//对结点c的num和score成员赋值
head=&a; //将结点a的起始地址赋给头指针head
a.next=&b; //将结点b的起始地址赋给a结点的next成员
b.next=&c; //将结点b的起始地址赋给b结点的next成员
c.next=NULL;//结点的next成员不存放其他结点地址
p=head; //将p指针指向a结点
do
{
cout<num<<""<score<//输出p指向的结点的数据
p=p->next; //使p指向下一个结点
}
while(p!=NULL); //输出完c结点后p的值为NULL
return 0;
}
开始时使head指向a结点，a.next指向b结点，b.next指向c结点，这就构成链表关系。第一行用#define命令定义了符号常量NULL代表0，在16行将0地址赋给c.next的作用是使c.next不指向任何有用的存储单元。
4、 静态链表：所有结点（结构体变量）都是在程序中定义的，不 临时开辟的，也不用用完后释放，这种链表称为静态链表。
5、 动态链表：各结点是可以随时插入和删除的，这些结点并没有变量名，只能先找到上一个结点，才能根据它提供的下一结点的地址找到下一个结点。
6、 只提供第一个结点的地址叫做头指针head，只有有了头指针，链表才能访问整个链表。