c语言—结构体课件.ppt

资料仅可参考，如有不妥，请联系本人改正或者删除。 * 资料仅可参考，如有不妥，请联系本人改正或者删除。 * 资料仅可参考，如有不妥，请联系本人改正或者删除。 * 资料仅可参考，如有不妥，请联系本人改正或者删除。 * 资料仅可参考，如有不妥，请联系本人改正或者删除。 * 资料仅可参考，如有不妥，请联系本人改正或者删除。 * 资料仅可参考，如有不妥，请联系本人改正或者删除。 * 资料仅可参考，如有不妥，请联系本人改正或者删除。 * 资料仅可参考，如有不妥，请联系本人改正或者删除。 * 资料仅可参考，如有不妥，请联系本人改正或者删除。 * 资料仅可参考，如有不妥，请联系本人改正或者删除。 * 资料仅可参考，如有不妥，请联系本人改正或者删除。 * 资料仅可参考，如有不妥，请联系本人改正或者删除。 * 资料仅可参考，如有不妥，请联系本人改正或者删除。 * 资料仅可参考，如有不妥，请联系本人改正或者删除。 * 资料仅可参考，如有不妥，请联系本人改正或者删除。 * 资料仅可参考，如有不妥，请联系本人改正或者删除。 * 用链表处理该问题的基本思路： 将各学生的数据进行离散存放，来一个学生就分配一小块内存（结点）。并将各结点用指针依次连接起来─链表。 每结点应包含下一结点的开始地址。 最后一个结点中的指针为空。 链头指针指向第一个结点,是访问链表的重要依据。 这样的链表称单向链表。 head 学号 成绩 指针 学号 成绩 指针 学号 成绩 指针 学号 成绩 指针 学号 成绩 NULL 一个结点可用如下结构体描述： typedef struct student { int num; 学号 int score; 成绩 struct student *next; 下一结点的首地址 } STU; typedef : 自定义类型符（见11.10） ■单向链表的建立 ①输入一个学生的数据。 ②分配结点空间，数据存入。 ③将该结点的首地址赋给上一结点的next，若该结点是第一个结点，则赋给头指针。 ④将该结点的next置为空，表示该结点为当前的最后结点。 head 学号 成绩 next 学号 成绩 next 学号 成绩 next 学号 成绩 next 学号 成绩 NULL STU *creat() { STU st,*p0=NULL,*p,*head=NULL; while(1) { scanf("%d%d",&st.num,&st.score); if(st.num<0) break; p=malloc(sizeof(STU)); *p=st; (*p).next=NULL; if(p0==NULL) head=p; p0为前一结点的指针 else (*p0).next=p; p0=p; } return head; } head 学号 成绩 next 学号 成绩 next 学号 成绩 NULL ■单向链表的访问 以输出为例 ①通过头指针找到第一个结点. ②输出当前结点的内容，并通过next找到后继结点，┄┄，直到next为空. void output(STU *head) { STU *p=head; while(p) { printf("\n %d %d",(*p).num,(*p).score); p=(*p).next; } } head 学号 成绩 next 学号 成绩 next 学号 成绩 NULL 学号 成绩 next ■删除结点操作 ①按链表的访问方法找到相应结点。 ②若该结点是第一个结点，则将后继结点指针赋给头指针。 若该结点是最后一个结点，则将前缀结点的next置为空。 若该结点是中间结点，则将后继结点指针赋给前缀结点的next。 ③释放该结点所占的内存单元。 head 学号 成绩 next 学号 成绩 next 学号 成绩 NULL STU *delete(STU *head,int number) { STU *p =head,*p0=NULL; while(p) { if((*p).num==number) { if(p==head) head=(*p).