C程序设计(第三版)第九章结构体和共用体.ppt

　　具体步骤描述如下： 　　(1) 开始时先建一个空链表：head=NULL；形如： 　　　　。 　　(2) 开辟第一个结点空间并由p1指向，即“p1=(struct staff*)(malloc(LEN));”，LEN为结点结构体类型staff的一个变量所占字节数。之后，执行语句： 　　scanf(%s %d，p1-name，p1-salary)； 读入其有效数据(以工资大于0为有效数据)，执行“head = p1；”，将其挂到链头上(如虚线所示，其后的链表图类似)。 Head NULL 　　形如： 其中worker1代表第一个工人的姓名； 至于head的具体内容是什么，即p1的值是多少，由系统决定，我们无需关心。 　　(3) 移动p2，使其指向最后一个结点，即执行p2=p1。形如： 　　(4) 再开辟下一个结点的空间由p1指向，即再次执行： 　　　p1=(struct staff*)malloc(LEN)； 读入有效数据后，执行“p2-next=p1；”，将其挂至链尾。 　　(5) 重复(3)、(4)两步，直至所读数据无效，即p2所指为真正尾结点，此时令p2-next=NULL，建链结束。形如： 　　相应程序如下(附一个遍历显示子函数print()，以便查看建链后链表内各结点的情况)。 　　例 9.12 正向建立链表程序清单。 　　#include stdlib