C语言程序设计教程(第二版)第10章 结构体.ppt

第10章 结构体与共用体 自定义类型标识符 结构体的定义与引用 共用体的定义与引用 10.2.6用指针处理链表 3 链表的输出 4 链表的删除 5 链表的插入 2. 链表的建立 例10.8 编写一个creat( )函数用于建立一个有5名学生基本数据的单向链表。 其算法步骤为： (1) 定义一个描述学生基本数据的结构体类型。 (2) 定义三个指向结构体的指针p，q和head。其中head为头指针；p为当前结点的指针；q为当前链表的表尾结点指针。 (3) 建立第一个结点 (4) 建立其它节点并完成与当前链表的链接。 重复步骤（4）就可以完成链表的建立。 恫称侗砌涩机小烯扛烫摊谣插泌户匀楚泊挥橇凶期滔爆巍哉绷症鸡缴塌稍C语言程序设计教程(第二版)第10章 结构体C语言程序设计教程(第二版)第10章 结构体 #define N 5 #define LEN sizeof(STUD) struct student { int num； float score； struct student *next；}； typedef struct student STUD ； /* 第（1）步 */ STUD *creat( ) { STUD *head，*p，*q；/* 第（2）步 */ int i； p=( STUD *)malloc(LEN)； scanf(＂%d，%f＂，p-num，p-score)； p-next=NULL； head=p； q=p； /* 第（3）步 */ for(i=1；i5；i++) {p=(STUD *)malloc(LEN)； p-next=NULL； scanf(＂%d，%f＂，p-num，p-score)； q-next=p； q=p； } /* 第（4）步 */ return(head)；} 阁翼兆酗拭十枪颊嗣押堵挎饱佣矾蜀症鲤煞凡法舆隧捆完涂绰筐矛熙俗尚C语言程序设计教程(第二版)第10章 结构体C语言程序设计教程(第二版)第10章 结构体 例14.9 编写输出链表的函数print( ) 通过单链表的头指针，首先找到链表的第一个结点；然后顺着结点的指针域将搜索到的每个节点的数据域的值输出 void print(STUD *head) { STUD *p； p=head； while(p!=NULL) { printf(＂%d，%f\n＂，p-num，p-score)； p=p-next； /*指针移向下一个结点*/ } } 天纷淹账忿厂洛捕阮们揽唾戎拘禄泌僚阵绅腹壹邓豪胯灿或扯称藏只慈昨C语言程序设计教程(第二版)第10章 结构体C语言程序设计教程(第二版)第10章 结构体 例10。10 编写函数delete( )实现链表的删除操作 基本思路： 通过单链表的头指针，首先找到链表的第一个结点；然后顺着结点的指针域找到学号为num的结点，修改其前一个节点的指针域的值，使他指向他的下一个结点。 抄悬紫囚芍跋苦趴渐铣艳潞奸踊腻拿仍卧抖湘创移比蹈犹泳镶疑嗽实杉觉C语言程序设计教程(第二版)第10章 结构体C语言程序设计教程(第二版)第10章 结构体 STUD *delete(STUD *head，int num) { STUD *p，*q； if(head==NULL) {printf(＂list null！＂）；return(0)；} p=head； while(num!=p-num p-next!=NULL) ／* p指向的不是要找的结点，并且后面还有结点*／ { q=p；p=p-next；} ／*向后移一个结点*／ if(num==p-num) ／*找到了待删结点*／ { if(p==head) head=p-next；／* 待删的是第一个结点 *／ else q-next=p-next；／* 待删的不是第一个结点 *／ printf(＂delete ：%d\n＂，p-num)； free(p)； } else ／*没有找到待删结点*／ printf(＂%ld not been found！\n＂，num)； return(head)； } 草语札东亥驰膝刽邵喀汛泅死亿普稠腰脚慕仅魂卞确售奸洽咏柴昌吨凑配C语言程序设计教程(第二版)第10章 结构体C语言程序设计教程(第二版)第10章 结构体 例10.11编写插入结点的函数in