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

第10章 结构体与共用体 自定义类型标识符 结构体的定义与引用 共用体的定义与引用 10.2.6用指针处理链表 3 链表的输出 4 链表的删除 5 链表的插入 2. 链表的建立 例10.8 编写一个creat( )函数用于建立一个有5名学生基本数据的单向链表。 其算法步骤为： (1) 定义一个描述学生基本数据的结构体类型。 (2) 定义三个指向结构体的指针p，q和head。其中head为头指针；p为当前结点的指针；q为当前链表的表尾结点指针。 (3) 建立第一个结点 (4) 建立其它节点并完成与当前链表的链接。 重复步骤（4）就可以完成链表的建立。 #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)；} 例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； /*指针移向下一个结点*/ } } 例10。10 编写函数delete( )实现链表的删除操作 基本思路： 通过单链表的头指针，首先找到链表的第一个结点；然后顺着结点的指针域找到学号为num的结点，修改其前一个节点的指针域的值，使他指向他的下一个结点。 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)； } 例10.11编写插入结点的函数insert( )，实现在有序链表中结点的插入操作（假设链表按照num（学号）从小到大顺序排列）。 基本思路： 通过单链表的头指针，首先找到链表的第一个结点；然后顺着结点的指针域找到值为x的节点，然后将新结点y插入。 STUD *insert(STUD *head，STUD *stud) { STUD *p，*q，*p0； p=head； /* 设置扫描指针p */ p0=stud； ／*p0指向要插入的结点*／ if(head==NULL） ／*原来是空表*／ { head=p0；p0-next=NULL；} else { while((p0-nump-num) (p-next!=NULL)) { q=p；p＝p-next；} if(p0-num=p-num)