C程序设计简明教程雷贤刘朋王映龙c09.pptVIP

第9章 结构类型和链表 9.1结构体引例 9.2结构体类型 9.3链表 9.4链表应用案例 9.5自主学习 9.3.4 链表的操作 链表的操作有 1．链表的建立 2．链表的遍历 3．结点的插入 4．结点的删除 【例9.7】建立链表，并返回链表的头指针head。 程序代码如下： #define NULL 0 struct staff { long num; char name[20]; struct staff *next; }; struct staff *create(void) { struct staff *head,*p,*q; head=NULL; //链表初始为空 p=(struct staff *)malloc(sizeof(struct staff)); //生成第一个结点 scanf(%ld,%s,p-num,p-name); while(p-num!=0) 1．链表的建立 { if(head==NULL) head=p;//先让head指向第一个结点 else q-next=p; //连接新结点 q=p; //q指向新结点 p=(struct staff *)