定义结构变量例struct student.PPT

11.2　定义结构体类型变量的方法 #includestdio.h #includemalloc.h #define LEN sizeof(struct student) struct student {long num; float score; struct student *next;}; struct student *creat(void) /*一个返回链表指针的函数*/ { struct student *head, *p1, *p2; int n=0; p1=p2=(struct student*)malloc(LEN); scanf(%ld%f,p1-num,p1-score); head=NULL; while(p1-num!=0) {n++; if(n= =1) head=p1; else p2-next=p1; p2=p1; p1=(struct student*)malloc(LEN); scanf(%ld%f,p1-num,p1-score); } p2-next=NULL; return(head);} 11.7.5 输出链表 　　用结构体指针变量p指向其第一个结点，输出该结点的数 据，然后将其指向下一个结点，方法是：p=p-next，当p为 NULL时结束。 void print(struct student *head) {struct student *p; p=head; if(head!=NULL) do {printf(%ld %5.1f\n,p-num,p-score); p=p-next;}while(p!=NULL); } 11.7.6 对链表进行删除操作（删除学号为已知值的结点） 算法设计： 1　寻找要删除的结点， 2　删除结点。 99101 NULL 99107 99103 99101 99103 NULL 99107 head 要删除的结点为第一个结点 head 99101 NULL 99107 99103 99101 99103 NULL 99107 head 要删除的结点为中间结点 head p1 p2 p2-next=p1-next 1　寻找要删除的结点， while(p1-next!=NULLp1-num!=num) {p2=p1;p1=p1-next;} 2　删除结点。(p1为要删除的结点，p2为要删除的结点的前一个结点。） 　　if 　要删除的结点为首结点，则只须修改head 　　else p2-next=p1-next; struct student *del(struct student *head,long num) {struct student *p1,*p2; if(head= =NULL) return head; p1=head; while(p1-next!=NULLp1-num!=num) {p2=p1;p1=p1-next;} if(num= =p1-num) { if(p1= =head) head=p1-next; else p2-next=p1-next; } return head; } 11.7.7对链表的插入操作 　　使一个有序链表在插入后仍为有序链表 算法设计： 1，对空表的插入 2，查找插入点 3，插入 3.1 插入为头结点 3.2 插入为中间结点 3.3 插入为最后一个结点 插入为头结点 p0指向要插入的结点，将p0插入到p1 之前 head A B C NULL D e head=p0; p0-next=p1; ai-1 e ai ai-1 插入为中间结点 p0指向要插入的结点，将p0插入到p2之后p1之前 p0 p2 p1 p0-next=p2-next p2-next=p0; 插入为最后一个结点 p0指向要插入的结点，将p0插入到p1之后 ai-1 e ai-1 p0 p2 p1-next=p0; p0-next=NULL; * 第11章结构体与共用体 11.1　概述 11.2　定义结构体类型变量的方法 11.3　结构体变量的引用 11.4　结构体变量的初始化 11.5　结构体数组 11.6　指向结构体类型数据的指针 11.7　用指针处理链表 11.8　共用体 11.9　枚举类型 11.10　用typedef定义类型 （1）掌握结构体和共用体类型的说明、结构体和共用体变量的定义及初始化方法 （2）掌握结构体与共用体成员