《C语言程序设计笔记》 (58)

结构与链表

指向结构数据的指针作函数参数:

[案例10.6] 用函数调用方式，改写[案例10.5]：编写一个专门的显示函数display()，通过主函数调用来实现显示。

/*案例代码文件名：AL10_6.C*/

#include"struct.h"

/*定义并初始化一个外部结构数组student */

struct std_info student[3]=

{{"000102","张三","男",{1980,5,20}},

{"000105","李四","男",{1980,8,15}},

{“000112”,“王五”,“女”,{1980,3,10}} };

/*主函数main()*/

main()

{void display(struct std_info *p_std);

/*函数说明*/

int i=0;

for( ; i<3; i++)

{ display( student + i );

printf("\n");

}

}

void display(struct std_info *p_std)

{ printf("%-7s%-9s%-4s", p_std->no,

p_std->name, p_std->sex);

printf("%4d-%2d-%2d\n",

p_std->birthday.year,

p_std->birthday.month,

p_std->birthday.day);

}

链表处理──结构指针的应用:

链表是动态存储分配的数据结构，是指若干个数据（每个元素称为“结点”），按一定的原则连接起来。这种结点包括两个部分：一为用户需要用的实际数据；二为下一个结点的地址（即每个结点内设一个指针项）。

（1）头指针变量head──指向链表的首结点。

（2）每个结点由2个域组成：

(1）数据域──存储结点本身的信息。

(2）指针域──指向后继结点的指针。

(3）尾结点的指针域置为“NULL（空）”，作为链表结束的标志。

注意：链表中各结点在内存中并不是占连续的一片内存单元，分别存在于自己的内存单元