7.3 结构体指针的定义和引用
7.3.1 指向结构体类型变量的使用
7.3.2 指向结构体类型数组的指针的使用
7.4 链表的建立、插入和删除
7.4.1 单链表
7.4.2 单链表的插入与删除
7.3 结构体指针的定义和引用
指针变量非常灵活方便，可以指向任一类型的变量，若定义指针变量指向结构体类型变量，则可以通过指针来引用结构体类型变量。
7.3.1 指向结构体类型变量的使用
首先让我们定义结构体：
strUCt stu
{
char name[20];
long number;
float score[4];
} ;
再定义指向结构体类型变量的指针变量：
struct stu *p1, *p2 ;
定义指针变量p 1、p 2，分别指向结构体类型变量。引用形式为：指针变量→成员；
[例7-2] 对指向结构体类型变量的正确使用。输入一个结构体类型变量的成员，并输出。
#include <stdlib.h> /*使用malloc( ) 需要*/
struct data /*定义结构体*/
{
int day,month,year;
};
struct stu /*定义结构体*/
{
char name[20];
long num;
struct data birthday; /* 嵌套的结构体类型成员*/
} ;
main() /*定义main( ) 函数*/
{
struct stu *student; /* 定义结构体类型指针*/
student=malloc(sizeof(struct stu)); /* 为指针变量分配安全的地址* /
printf("Input name,number,year,month,day:\n");
scanf("%s",student->name); /* 输入学生姓名、学号、出生年月日*/
scanf("%ld", &student->num);
scanf("%d %d %d", &student->birthday.year,&student->birthday.month,&student->birthday.day);
printf("\nOutput name,number,year,month,day\n" );
/*打印输出各成员项的值*/
printf("%20s%10ld%10d//%d//%d\n",student->name,student->num,student->birthday.year,student->birthday.month,student->birthday.day);
}
程序中使用结构体类型指针引用结构体变量的成员，需要通过C提供的函数malloc( )来为指针分配安全的地址。函数sizeof( )返回值是计算给定数据类型所占内存的字节数。指针所指各成员形式为：
student->name
student->num
student->birthday.year
student->birthday.month
student->birthday.day
运行程序：
Input name,number,year,month,day:
Wangjian 34 1987 5 23
Wangjian 34 1987//5//23
7.3.2 指向结构体类型数组的指针的使用
定义一个结构体类型数组，其数组名是数组的首地址，这一点前面的课程介绍得很清楚。定义结构体类型的指针，既可以指向数组的元素，也可以指向数组，在使用时要加以区分。
[例7-3] 在例7 - 2中定义了结构体类型，根据此类型再定义结构体数组及指向结构体类型的指针。
struct data
{
int day,month,year;
} ;
struct stu /*定义结构体*/
{
char name[20];
long num;
struct data birthday; /* 嵌套的结构体类型成员* /
} ;
struct stu student[4],*p; /* 定义结构体数组及指向结构体类型的指针*/
作p = student，此时指针p就指向了结构体数组student。
p是指向一维结构体数组的指针，对数组元素的引用可采用三种方法。
1) 地址法
student+i和p+i均表示数组第i个元素的地址，数组元素各成员的引用形式为：
(student+i)-> name、(student+i)->num和(p+i)->name、(p+i)->num等。student+i和p+i与&student[i]意义相同。
2) 指针法
若p指向数组的某一个元素，则p++就指向其后续元素。
3) 指针的数组表示法
若p=student，我们说指针p指向数组student，p[i]表示数组的第i个元素，其效果与student[i]等同。对数组成员的引用描述为: p[i].name、p[i].num等。
[例7-4] 指向结构体数组的指针变量的使用。
struct data /*定义结构体类型*/
{
int day,month,year;
} ;
struct stu /*定义结构体类型*/
{
char name[20];
long num;
struct data birthday;
} ;
main( )
{
int i;
struct stu *p,student[4]={{"liying",1,1978,5,23},{"wangping",2,1979,3,14},
{ "libo",3,1980,5,6},{"xuyan",4,1980,4,21}};
/ *定义结构体数组并初始化* /
p=student; /*将数组的首地址赋值给指针p , p 指向了一维数组student*/
printf("\n1----Output name,number,year,month,day\n");
for(i=0;i<4;i++) /*采用指针法输出数组元素的各成员*/
printf("%20s %10ld %10d// %d// %d\n",(p+i)->name,(p+i)->num,(p+i)->birthday.year,(p+i)->birthday.month,(p+i)->birthday.day);
printf("\n2----Output name,number,year,month,day\n" );
for(i=0;i<4;i++,p++)/*采用指针法输出数组元素的各成员*/
printf("%20s %10ld %10d// %d// %d\n",p->name,p->num,p->birthday.year,p->birthday.month,p->birthday.day);
printf("\n3-----Output name,number,year,month,day\n" );
for(i=0;i<4;i++)/*采用地址法输出数组元素的各成员*/
printf("%20s %10ld %10d// %d// %d\n",(student+i)->name,(student+i)->num,(student+i)->birthday.year,(student+i)->birthday.month,(student+i)->birthday.day);
p=student;
printf("\n4-----Output name,number,year,month,day\n" );
for(i=0;i<4;i++) /* 采用指针的数组描述法输出数组元素的各成员*/
printf("%20s %10ld %10d// %d// %d\n",p[i].name,p[i].num,p[i].birthday.year,p[i].birthday.month,p[i].birthday.day);
}
运行程序：
1----Output name,number,year,month,day
liying 1 1978//5//23
wangping 2 1979//3//14
libo 3 1980//5//6
xuyan 4 1980//4//21
2----Output name,number,year,month,day
liying 1 1978//5//23
wangping 2 1979//3//14
libo 3 1980//5//6
xuyan 4 1980//4//21
3----Output name,number,year,month,day
liying 1 1978//5//23
wangping 2 1979//3//14
libo 3 1980//5//6
xuyan 4 1980//4//21
4----Output name,number,year,month,day
liying 1 1978//5//23
wangping 2 1979//3//14
libo 3 1980//5//6
xuyan 4 1980//4//21
对二维或多维数组的指针，有爱好的同学可课后讨论，总结出来。
7.4 链表的建立、插入和删除
数组作为存放同类数据的集合，给我们在程序设计时带来很多的方便，增加了灵活性。但数组也同样存在一些弊病。如数组的大小在定义时要事先规定，不能在程序中进行调整，这样一来，在程序设计中针对不同问题有时需要3 0个大小的数组，有时需要5 0个数组的大小，难于统一。我们只能够根据可能的最大需求来定义数组，经常会造成一定存储空间的浪费。
我们希望构造动态的数组，随时可以调整数组的大小，以满足不同问题的需要。链表就是我们需要的动态数组。它是在程序的执行过程中根据需要有数据存储就向系统要求申请存储空间，决不构成对存储区的浪费。
链表是一种复杂的数据结构，其数据之间的相互关系使链表分成三种：单链表、循环链表、双向链表，下面将逐一
