第十章结构体、枚举和共用体类型.ppt

第8章 结构体、枚举和共用体类型 ;10.1 结构体类型;10.1 结构体类型;10.1 结构体类型;10.1 结构体类型;10.1 结构体类型;10.1 结构体类型;10.1 结构体类型;10.1 结构体类型;10.1 结构体类型;10.1 结构体类型;10.1 结构体类型;10.1 结构体类型;10.1 结构体类型;10.2结构体和函数;10.2结构体和函数;10.2结构体和函数;10.2结构体和函数;10.2结构体和函数;10.2结构体和函数;10.2结构体和函数;10.2结构体和函数;10.2结构体和函数;10.2结构体和函数;10.2结构体和函数;10.3 动态数据结构——链表;10.3 动态数据结构——链表;10.3 动态数据结构——链表;10.3 动态数据结构——链表;10.3 动态数据结构——链表;【例10.8】通过给结点的指针域赋值建立一个单链表。 #include stdio.h struct node { char c ; struct node *next; } main( ) { struct node *n1,*n2,*n3,*head,*p; /*申请三个结点空间*/ n1=(struct node* )malloc(sizeof(struct node)); n2=(struct node* )malloc(sizeof(struct node)); n3=(struct node* )malloc(sizeof(struct node)); /*建立链表*/ head=n1;;10.3 动态数据结构——链表;10.3 动态数据结构——链表;10.3 动态数据结构——链表;10.3 动态数据结构——链表;10.3 动态数据结构——链表;10.3 动态数据结构——链表;10.3 动态数据结构——链表;10.3 动态数据结构——链表;;10.3 动态数据结构——链表;10.3 动态数据结构——链表;【例10.13】编写函数，在单链表中删除值为x的结点。 struct node * delete(struct node *head, int x )/*从链表中删除值为x的结点*/ {struct node *p,*q; q=head; /*q指向头结点*/ p=head-next; /* p指向第一个结点*/ while(p(p-data!=x)) /*查找值为的结点p，查找过程中，q指向p结点的前驱*/ {q=p;p=p-next ;} if(p) {q-next =p-next ;free(p);} /*若找到，q结点的指针域指向p结点的后继，释放p*/ else {printf(not find! \n );} /*若未找到，输出相应的信息*/ return(head); /*返回头指针*/ } ;10.3 动态数据结构——链表;10.3 动态数据结构——链表;10.3 动态数据结构——链表;10.3 动态数据结构——链表;10.3 动态数据结构——链表;10.3 动态数据结构——链表;10.3 动态数据结构——链表;10.3 动态数据结构——链??;10.4枚举类型;10.4枚举类型;10.4枚举类型;10.4枚举类型;10.4枚举类型;10.4枚举类型;10.5共用体类型;10.5共用体类型;10.5共用体类型;10.5共用体类型;10.5共用体类型;10.5共用体类型;10.5共用体类型;10.5共用体类型;10.6 用户自定义类型;10.6 用户自定义类型;10.6 用户自定义类型;10.6 用户自定义类型;10.6 用户自定义类型;10.6 用户自定义类型;10.6 用户自定义类型