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

第十四章结构体、共用体和用户自定义类型当前讲授历年真题有以下程序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 537C．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，顺序输出单向链表各结点数据域中的内容。

#include<stdio.h>#include<stdlib.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的结点不存在，则插在表尾。

在进行插入操作的过程中，可能遇到三种情况：①链表非空，值为x的结点存在，新结点应插在该结点之前。

②链表非空，但值为x的结点不存在，按要求，新结点插在表尾。

③链表为空表，这种情况相当于值为x的结点不存在，新结点插在表尾，即插在头结点之后，作为表的第一个结点。

#include<stdio.h>#include<stdlib.h>insert_snode(SLIST *head，int x，int y){ SLIST *s，*p，*q；s=(SLIST *)malloc(sizeof(SLIST))；/*生成新结点*/。

s->data=y；/*新结点中存入Y值*/q=head；p=head->next；/*p指向第一个结点*/while((p!=‘\O’)&&(p->data!=x)) /*表非空且未到表尾，查找x的位置*/ { q=p；p=p->next；} /*q指向P的前趋结点*/s->next=p；/*图中第①步*/q->next=s；/*图中第②步*//*x存在，插在x之前；x不存在，p的值为NULL,插在表尾*/}注意：while((p!=‘\O’)&&(p->data!=x)) 中的两个条件顺序不能对调!当p==NULL时,C 编译程序将“短路”掉第二个条件，不做判断，否则如果先判断p->data!=x ,由于p中的值已为NULL，这时再要访问p->data，就会发生访问虚地址的错误操作。

（5）删除单向链表中的结点为了删除单向链表中的某个结点，首先要找到待删结点的前趋结点，然后将此前趋结点的指针域去指向待删结点的后续结点，最后释放被删结点所占存储空间。

【例】编写函数delete_snode，它的功能是：删除链表中值为x的结点。

#include<stdio.h>#include<stdlib.h>delete_snode(SLIST *head，int x){ SLIST *p，*q；q=head；p=head->next；/*p指向第一个结点*/while((p!=‘\O’)&&(p->data!=x)) /*表非空且未到表尾，查找x的位置*/{ q=p；p=p->next；} /*q指向P的前趋结点*/q->next=p->next；/*删除p所指结点*/free(p); /*释放p所指结点*/}历年真题1.程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。

若有以下程序段q=s; s=s->next; p=s;while(p->next) p=p->next;p->next=q; q->next=NULL;该程序段实现的功能是（）。

A．首结点成为尾结点B．尾结点成为首结点C．删除首结点D．删除尾结点隐藏答案【答案】A【解析】因为刚开始时s指向链表首结点，所以语句q=s；使q也指向链表首结点。

s=s->next; p=s；语句使s和p都指向首结点的下一个结点。

接下来是一个while循环，循环条件为p->next，即当p没有指向链表尾时执行循环体p=p->next；让p指向下一个结点，所以当循环结束时，p指向链表尾结点。

然后执行p->next=q；q->next=NULL;使q所指结点（原首结点）成为尾结点,此时s指向首结点。

故应该选择A。

2.有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的三个连续结点。

struct node{ int data;struct node *next;} *p, *q, *r;现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下错误的程序段是（）。

A．r->next=q; q->next=r->next; p->next=r;B．q->next=r->next; p->next=r; r->next=q;C．p->next=r; q->next=r->next; r->next=q;D．q->next=r->next; r->next=q; p->next=r;隐藏答案【答案】A【解析】选项A的第一步操作：r->next=q;执行结果如下图：执行完这步以后r原来所指结点后面的所有结点与原链表断开，无法保持链表的连续，故选项A是错误的程序段。

选项B的三步操作：第一步，q->next=r->next; 执行结果如下图：第二步，p->next=r; 执行结果如下图：第三步，r->next=q; 执行结果如下图：显然，选项B的三步操作完成了q和r所指结点的先后位置交换，同时保持了链表的连续的任务。

请读者自己通过图解的方法分析选项C和D。

综上，选项A符合题意。

3.以下程序把三个NODETYPE型的变量链接成一个简单的链表，并在while循环中输出链表结点数据域中的数据，请填空#include <stdio.h>struct node{int data; struct node *next;};typedef struct node NODETYPE;main(){ NODETYPE a,b,c,*h,*p;a.data=10;b.data=20;c.data=30;h=&a;a.next=&b;b.next=&c;c.next=’\0’;p=h;while(p){printf(“&d”,p->data);______；}}【答案】p=p->next【解析】本题建立一个简单的链表程序最后的while循环输出链表结点数据域中的数据，while(p)等价于while(p!=NULL),p指针逐步指向结点a、结点b、结点c，最后指向NULL。

所以空应该填p=p->next。

三、共用体用途：使几个不同类型的变量共占一段内存(相互覆盖)。

1.共用体类型的说明和变量定义（1）共用体类型的说明union 共用体标识名{ 类型名1 共用体成员名1；类型名2 共用体成员名2；……类型名n 共用体成员名n；}；（2）共用体变量的定义共用体变量的定义和结构体变量的定义相似，也可以采用四种方式说明：①共用体变量在定义的同时只能用第一个成员的类型的值进行初始化，因此，以上定义的变量s1和s2，在定义的同时只能赋予整型值。