第十四章 结构体内容讲解二.docVIP

第十四章 结构体、共用体和用户自定义类型 当前讲授 历年真题 有以下程序 　　 struct STU 　　 { char name[10]; int num; float TotalScore; }; 　　 void f(struct STU *p) 　　 { struct STU s[2]={{SunDan,20044,550},{Penghua,20045,537}}, *q=s; 　　 ++p ; ++q; *p=*q; 　　 } 　　 main() 　　 { struct STU s[3]={{YangSan,20041,703},{LiSiGuo,20042,580}}; 　　 f(s); 　　 printf(%s %d %3.0f\n, s[1].name, s[1].num, s[1].TotalScore); 　　 } 程序运行后的输出结果是（　）。 A．SunDan 20044 550　　　　　　B．Penghua 20045 537 C．LiSiGuo 20042 580　　　　　　D．SunDan 20041 703 【答案】B 【解析】此题考查的是结构数组用作函数参数。在主函数中语句f(s);是用数组名作为函数调用函数f()，数组名是数组首地址，因此，函数f()中的形参结构体指针变量p指向主函数中的数组元素s[0]。在函数f()中，执行语句++p;将指针p往后移动了一位，所以指针p现在指向主函数中的数组元素s[1]；执行语句++p;将指针变量q指向函数f()中的结构数组元素s[1]；执行语句*p=*q;将函数f()中数组元素s[1]赋给主函数中的数组元素s[1]，故最终输出为： Penghua 20045 537，应该选择B。 7.利用结构体变量构成链表 （1）单向链表的概念 struct slist { int data； 　struct slist *next； }； typedef struct slist SLIST； （2）建立带有头结点的单向链表 【例】编写函数creat_slistl，建立如上图所示的带有头结点的单向链表。 #include stdio.h #include stdlib.h SLIST *creat_slist1() { int c； 　SLIST *h，*s，*r； 　h=(SLIST *)malloc(sizeof(SLIST))；　　　　/*生成头结点*/ 　r=h；　　　　　　　　　　　　　　　　　/*r指向当前表尾*/ 　scanf(“％d”，c)　　　　　　　　　　/*读入数据*/ 　while(c!=1)　　　　　　　　　　　　　　/*未读到数据结束标志时进入循环*/ 　{ s=(SLIST *)malloc(sizeof(SLIST))；　　/*生成一个新结点*/ 　　s-data=c　　　　　　　　　　　　/*读入的数据存入新结点的data域*/ 　　r-next=s：　　　　　　　　　　　/*新结点连到表尾*/ 　　r=s：　　　　　　　　　　　　　　　/*r指向当前表尾*/ 　　scanf(“％d”，＆c)；　　　　　　　　/*读入数据*/ 　} 　r-next=‘\0’；　　　　　　　　　　/*置链表结束标志*/ 　return h；　　　　　　　　　　　　　/*返回表头指针*/： } main() { SLIST *head； 　…… 　head=creat_slistl() 　…… } （3）顺序访问链表中各结点的数据域 【例】编写函数print_slist，顺序输出单向链表各结点数据域中的内容。 #includestdio.h #includestdlib.h void print_slist(SLIST *head) { SLIST *p； . 　p=head-next；　　　　　　　　　　　　/*p指向头结点后的第一个结点*/ 　if(p==‘\O’) 　　printf(“Linklist is null!\n”)；　　　　/*链表为空(只有头结点)*/ 　else 　　　　　　　　　　　　　　　　　/*链表非空*/ 　　{printf(“head”)； 　　　do 　　　　{printf(“-%d”，p-data)；　　/*输出当前结点数据域中的值*/ 　　　　　p=p-next；　　　　　　　　　/*p指向下一个结点*/ 　　　　} 　　while(p!=‘\O’)；　　　　　　　　　　　/*未到链表尾，继续循环*/ 　　　printf(“-end\n”)； 　　} } （4）单向链表中插入结点 【例】编写函数insert_snode，它的功能是：在值为x的结点前插入值为y的结点，若值为x的结点不存在，则插在表尾。 在进行插入操作的