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); while(p-num!=0) 1．链表的建立 { if(head==NULL) head=p;//先让head指向第一个结点 else q-next=p; //连接新结点 q=p; //q指向新结点 p=(struct staff *)malloc(sizeof(struct staff)); //继续生成新结点 scanf(“%ld,%s”,p-num,p-name); } q-next=NULL; //最后一个结点 return (head); //返回链表头指针 } 2．链表的遍历 【例9.8】链表的遍历。 程序代码如下： void print(struct staff *head) { s truct staff *p; p=head; while(p!=NULL) //判断是否到最后一个结点 { printf(%ld,%s\n,p-num,p-name); p=p-next; //指针指向下一个结点 } } 3．结点的插入 【例9.9】链表结点的插入。 struct staff *insert(head,key,value,a) //将值为value的结点插到链表中值为key的结点前 struct staff *head; int key; //在key前插入结点 int value; //要插入的元素值 char a[]; { struct staff *p,*r; r=(struct staff *)malloc(sizeof(struct staff)); r-num=value; strcpy(r-name,a); if(head==NULL||head-num==key) //链表为空或在头结点前插入结点 { r-next=head; head=r; return head; } p=head; while(p-next!=NULL p-next-num!=key) //查找值为key的结点 p=p-next; r-next=p-next; //在p后插入结点r p-next=r; return head; } 注意：程序中的逻辑表达式及语句顺序不能随意颠倒。 4．结点的删除 【例9.10】链表结点的删除。 程序代码如下： struct staff *del(head,key) //删除链表中值为key的结点 struct staff *head; int key; { struct staff *p,*q; p=head; while(p!=NULL p-num!=key) //使p指向值为key的结点 { q=p; p=p-next; } if(p==NULL) //不存在值为key的结点 return NULL; if(p==head)