C 语言及应用 中专 教学课件 作者 孙振业 第5－7章 第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; /*建立结束， 尾指针赋空*/ } 　　}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-age, p++-gz);  运行结果相同。 7.5.2 用结构指针做函数的参数 　在新标准的Turbo C中，允许将结构变量作为函数的参数使用。 但是这种使用却存在两个问题：一是在调用时， 要将所有的结构体成员存入堆栈，调用结束后再将存入堆栈的内容退出， 因此需要占用大量的内存资源和程序的运行时间， 尤其是当参数为结构数组时，所需要的系统资源更大（所谓堆栈是一种“先进后出”的存储区域）；二是只能进行值传递，不能修改结构变量中的实参元素的值。  用结构指针可以解决上面的问题。用结构型指针作为函数的参数时，实际上是将结构变量的地址传递给形参，占用系统资源少，程序运行速度快。函数调用的是实际上的结构变量， 可以返回修改后的结构变量值。 　　例 7.24　从键盘上输入年、月、日，编写程序将其转换为这一年中的第几天。  struct date { int day; 