C程序设计 第二版 作者 荣政_ 第9章.pptVIP

图 9.11 正向建立链表子函数流程图 　　具体步骤描述如下： 　　(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.h 　　# define NULL 0 　　# define LEN sizeof(struct staff) 　　struct staff 　　{ 　　　char name［20］； 　　　int salary； 　　　struct staff *next； 　　}； 　　int n； 　　main() 　　{ 　　　struct staff *creat1()； /* 二函数声明 */ 　　　void print(struct staff *p )； 　　　struct staff *head； 　　　head=creat1()； 　　　 /* 调子函数建立链表*/ 　　　print(head)； 　　/*从头开始显示链表各结点的数据信息*/ 　　} 　　struct staff *creat1() 　　{ 　　　struct staff *head，*p1，*p2； 　n=0； 　p1=(struct staff *)malloc(LEN)； /*开辟第一结点*/ 　printf(Input the worker\′s name salary (salary=0 　　　　　　end)：\n)； 　 scanf(“%s %d”，p1-name，p1-salary)； 　　　　　　　　　　　　　　　/*读入第一结点数据*/ 　head=NULL； /* 建空链 */ 　while(p1-salary0) 　　{ 　　　n=n+1； /* 结点数加1 */ if(n==1) head=p1； /* “挂链” */ else p2-next=p1； p2=p1； /* 移动指针p2*/ p1=(struct staff *)malloc(LEN)；/*开辟下一结点空间*/ scanf(“%s %d”，p1-name，p1-salary)； 　　　　　　　　　　　　　　 /* 读入数据 */ } 　p2-next=NULL； /* 数据无效置链尾 */ 　 return (head)； /* 返回链头 */ 　　} 　　void print(struct staff *head) 　　{ 　　　struct staff *p； 　p=head； /* p指向链头 */ 　while(p!=NULL)