二级c语言培训幻灯片.pptVIP

14 结构体、共用体和用户定义类型 学C语言，就是学思考问题的过程和解决问题的能力。 相同类型结构体变量之间的整体赋值struct{char name[10];int num;}per1,per2={“YANGGM”,46};执行赋值语句per1=per2;将per2中的每个成员的值都赋给了per1中对应的同名成员。 14 结构体、共用体和用户定义类型 学C语言，就是学思考问题的过程和解决问题的能力。 利用结构体变量构成链表1、结构体中含有可以指向本结构体的指针成员struct link{ char ch; struct link *p;}a;当 a.p=a时，存储结构如图所示 a.ch a.p 14 结构体、共用体和用户定义类型 学C语言，就是学思考问题的过程和解决问题的能力。 利用结构体变量构成链表1、结构体中含有可以指向本结构体的指针成员 例14.6 10 20 30 ^ h a b c 静态链表 14 结构体、共用体和用户定义类型 学C语言，就是学思考问题的过程和解决问题的能力。 利用结构体变量构成链表2、动态链表的概念 9 8 7 ^ 头指针 头结点 带有头结点的单向链表 /// 14 结构体、共用体和用户定义类型 学C语言，就是学思考问题的过程和解决问题的能力。 利用结构体变量构成链表3、单向链表struct slist { int data; struct slist *next;};typedef struct slist SLIST;主要操作：链表的建立、结点数据域的输出、结点的插入和删除。 14 结构体、共用体和用户定义类型 学C语言，就是学思考问题的过程和解决问题的能力。 利用结构体变量构成链表3.1、建立带有头结点的单向链表关键语句 （详见p199）h=(SLIST *)malloc(sizeof(SLIST));//生成头结点r=h;//r指向链表当前的尾结点{ s= (SLIST *)malloc(sizeof(SLIST)); //生成新结点 s-data=c;//将数据读入新结点的data域 r-next=s; r=s;  }r-next=‘\0’;return h; 14 结构体、共用体和用户定义类型 学C语言，就是学思考问题的过程和解决问题的能力。 利用结构体变量构成链表3.2、顺序输出单向链表各结点数据域中的内容关键语句 （详见p200）p=head-next;if(p==‘\0’) printf(“linklist is null!\n”);else{printf(“head”);do {printf(“-%d”,p-data);p=p-next;}while(p!=‘\0’);printf(“-end\n”);} 14 结构体、共用体和用户定义类型 学C语言，就是学思考问题的过程和解决问题的能力。 利用结构体变量构成链表3.3、在单向链表中插入结点关键语句 （详见p201）s=(SLIST *)malloc(sizeof(SLIST))s-data=y;q=head;p=head-next;while((p!=‘\0’)(p-data!=x)){q=p;p=p-next;}s-next=p;q-next=s; 14 结构体、共用体和用户定义类型 学C语言，就是学思考问题的过程和解决问题的能力。 利用结构体变量构成链表3.4、删除单向链表中的结点q=head;p=head-next;while((p!=‘\0’)(p-data!=x)){q=p;p=p-next;}q-next=p-next;free(p); 14 结构体、共用体和用户定义类型 学C语言，就是学思考问题的过程和解决问题的能力。 共用体共用体的类型说明和变量的定义方式与结构体的类型说明和变量定义的方式完全相同，不同的是结构体变量中的成员各自占有自己的存储空间，而共用体变量中的所有成员占有一个存储空间。 14 结构体、共用体和用户定义类型 学C语言，就是学思考问题的过程和解决问题的能力。 共用体类型的说明union 共用体标识名{ 类型名1 共用体成员名1; 类型名2 共用体成员名2;