c10 结构体、共用体及枚举类型.ppt

在链表中删除结点 过程 从p1指向的第一个结点开始，检查其数据是否等于给定的关键字(如学号)，如果相等就将该结点删除，否则p1后移一个结点，再如此进行下去，直到遇到表尾为止。 如果删除的是第一个结点(由p1指向)，例如，删除学号为100的学生结点，头指针指向第二个结点，操作为：head=p1-next，如图10-6所示 如果要删除的不是第一个结点，例如，删除学号为102的学生结点，即让学号为101的学生结点(由p2指向)的next指针域指向学号为103的学生结点，操作为：p2-next=p1-next，如图10-7所示 例如：编写链表删除函数，根据输入的学号删除学生结点。 struct stu *del(struct stu *head,int num) { struct stu *p1; /*p1指向要删除的结点*/ struct stu *p2; /*p2指向要删除的结点的前驱结点*/ if(head==NULL) /*空链表*/ printf(The list is NULL\n); else { p1=head; while(p1!=NULLp1-num!=num) { p2=p1;p1=p1-next;} /* p1后移一个结点 */ if(p1-num==num) /* 找到了删除的结点 */ { if(p1==head) head=p1-next; /* 删除第一个结点 */ else p2-next=p1-next; /* 删除中间结点 */ printf(delete:%d\n,num); free(p1); } else printf(%d not been found!\n,num);/*没有找到结点*/ } return(head); } main() { struct stu *newstu,*head; head=NULL; int num; /*开始建立链表*/ scanf(%d,num); while(num!=0) { newstu=(struct stu *)malloc(sizeof(struct stu)); newstu-num=num; scanf(%f,newstu-score); head=insert(head,newstu); scanf(%d,num); } /*建立链表结束*/ list(head); /*输出链表*/ printf(please input the number for deletion:); scanf(%d,num); head=del(head,num); /*删除链表中的结点*/ list(head); /*输出链表*/ } 运行结果： 02 95↙ 100 94↙ 101 93↙ 103 99↙ 0↙ The list records are: 100 94.0 101 93.0 102 95.0 103 99.0 please input the number for deletion：102↙ delete:102 The list records are: 100 94.0 101 93.0 103 99.0 本章主要内容 10.6 10.7 10.8 10.9 10.10 位段结构体 链表 共同体 枚举类型 用typedef定义类型 共用体类型及其变量的定义 共用体变量中的所有成员占用同一段内存空间，共用体又称为“联合体” 共用体类型定义 例如 union 共用体名 { 类型标识符 成员名； 类型标识符 成员名； ……………. }； 例 union data { int i; char ch; float f; }; f ch i 类型定义不分配内存 10.8 共同体 先定义共用体类型后定义共用体变量 union data