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

第9章 结构类型和链表 9.1结构体引例 9.2结构体类型 9.3链表 9.4链表应用案例 9.5自主学习 链表结点定义格式： struct 结点类型名{ 数据类型名 变量表; struct 结点类型名 *结点指针名; }; 例如，一个存放员工工号和姓名的结点其结构为： struct staff{ int num; char name[20]; struct staff *next; }; 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);