C语言及应用第7章.pptVIP

　　例 7.25用动态存储分配的方法建立一个存放a、 b、 c三个字符的线性链表。  ＃includestdio.h struct link { char ch;  struct link *next;  };  　 main() { struct link *head; /*定义一个指向link结构类 　　型的头指针*/ int len; 　　len=sizeof(struct link);  head=(struct link *)malloc(len); /*建立第一个表结点*/ head-ch=′a′;  head-next=(struct link *)malloc(sizeof(struct link)); /*建立第二个表结点*/ head-next-ch=′b′;  head-next-next=(struct link *)malloc(sizeof(struct link));/*建立第三个表结点*/ head-next-next-ch=′c′;  head-next-next-next=NULL; /*建立结束， 尾指针赋空*/ } 　上述建立链表的过程比较容易理解。但是，如果表结点的个数很多，那么这种指针的表示将很长、很不方便。因此，上述方法不适合建立长链表。  下面仍以图 7-8为例，介绍另一种称为“结点添加”的方法。 （1） 定义表结点的结构类型struct link，并测试该结构类型变量所占内存的字节数。  （2） 说明链表指针head、p、h。 其中，head为头指针， 用来指向链表的首地址；p为创建新结点的指针， 用来指向新结点的地址；h为连接新结点的指针，它总是指向链表的尾结点。 struct link *head, *p, *h; 　　（3） 创建第一个结点，将该结点的首地址分别赋给头指针head、 尾指针h。 如图 7-10(a)所示。  p=(struct link*)malloc(len);  scanf(%c, p→ch);  head=p; h=p; 　　}per［］={{950001, 王 平, ′男′, 34, 205}, {950002, 方勇星, ′女′, 45, 345}, {950003, 陈远方,′男′, 20, 180}, {950004, 董蓝天, ′女′, 25, 245}};  main() { struct person *p;  int i;  printf(打印本单位的人员清单！\n);  printf(职工ID号 姓名 性别 年龄 工资\n);  for(p=per; pper+4; p++) printf(%6ld %10s %2c %4d %6.2f\n, p-id, p-name, p-sex, p-age, p-gz);  } 程序的运行结果如下：  打印本单位的人员清单！ 职工ID号 姓名 性别 年龄 　工资　 950001 　 王 平 　　　　男 　　　34 　 　205.00 950002 　 方勇星 　　　女 　　　45 　　345.00 950003 　陈远方 　　　男 　　　20　　　 180.00 950004 　董蓝天 　女 　　　25 　245.00 　　从例 7.23程序的运行结果可以看到， 程序中的每次p++， 都使指针p指向结构数组的下一个元素。也可以采用p++-gz的形式， 即首先得到指针p所指向的结构成员gz的值， 然后指针p++， 指向结构数组的下一个元素。  　例如， 将例 7.23程序的输出部分改写成如下形式： for(p=per; pper+4; ) printf(%6ld %10s %2c %4d %6.2f\n, p-id, p-name, p- sex, p-ag