C++课本的练习题及答案（第五章）

àì夳堔傛蜴生んèń 2023-10-07 12:19 7阅读 0赞

### 第五章练习题 ###

一、选择题

1．语句 cout<<(1&2)<<","<<(1&&2)<<endl; 的输出结果是（ ）。

（A）0, 0 （B）0, 1 （C）1, 0 （D）1, 1

2．语句 cout<<(1|2)<<","<<(1||2)<<endl; 的输出结果是（ ）。

（A）0, 0 （B）1, 1 （C）2, 0 （D）3, 1

3．语句 cout<<(3<<3)<<endl; 的输出结果是（ ）。

（A）24 （B）12 （C）9 （D）6

4．语句 cout<<(24>>3)<<endl; 的输出结果是（ ）。

（A）12 （B）9 （C）6 （D）3

5．语句 cout<<(2^5)<<endl; 的输出结果是（ ）。

（A）1 （B）3 （C）7 （D）10

【解答】 B D A D C

##### 二、程序练习 #####

使用按位异或（^）运算，可以不需要中间变量，快速交换两个变量的值。设计一个函数，实现快速交换两个长度相同整型数组元素的值。

【解答】

voidSwap(int \* Aary, int \* Bary , int n)

for(int i=0; i<n; i++)

Aary\[i\]=Aary\[i\]^Bary\[i\];

Bary\[i\]=Aary\[i\]^Bary\[i\];

Aary\[i\]=Aary\[i\]^Bary\[i\];

##### 一、选择题 #####

设有

unsigned A, B; //表示两个集合

unsigned x; //表示集合元素

1．实现集合运算*A*∪*B*运算的对应表达式是（ ）。

（A）A|B （B）A&B （C）A&(~(A&B)) （D）A|B==B

2．实现集合运算*A*&*B*运算的对应表达式是（ ）。

（A）A|B （B）A&B （C）A&(~(A&B)) （D）A|B==B

3．实现集合运算*A*\-*B*运算的对应表达式是（ ）。

（A）A|B （B）A&B （C）A&(~(A&B)) （D）A|B==B

4．实现集合运算*AB*运算的对应表达式是（ ）。

（A）A|B （B）A&B （C）A&(~(A&B)) （D）A|B==B

5．实现集合运算求补集~*A*运算的对应表达式是（ ）。

（A）~A （B）A==0 （C）A&(~(A&B)) （D）1<<(x-1)&A==1<<(x-1)

6．判断元素*x*∈*A*对应的表达式是（ ）。

（A）~A （B）A==0 （C）A&(~(A&B)) （D）1<<(x-1)&A==1<<(x-1)

【解答】 A B C D D

#### **二、程序练习** ####

设计一个函数：

int count( unsigned S );

计算由无符号整数S表示的集合中包含的元素个数。

【解答】

int count(unsigned S )

unsigned bitMask = 1<<31, t=0;

for(unsigned c=1; c<=32; c++)

if(S&bitMask)

t++;

S<<=1;

return t;

**\}**

#### **一、选择题** ####

1．有以下说明语句，则对应正确的赋值语句是（ ）。

structpoint

\{int x; int y; \}p;

（A）point.x = 1; point.y = 2; （B）point=\{ 1, 2 \};

（C）p.x = 1; p.y = 2; （D）p = \{ 1, 2 \};

2．已知有职工情况结构变量emp定义如下，则对emp中的birth正确赋值方法是（ ）。

struct Date

\{ int year;

intmonth;

int day;

\};

strnct Employee

\{ char name\[20\];

long code;

Datebirth

\};

Employee emp;

（A）year=1980; month=5; day=1;

（B）birth.year=1980; birth.month=5; birth.day=1;

（C）emp.year=1980; emp.month=5; emp.day=1;

（D）emp.birth.year=1980; emp.birth.month=5; emp.birth.day=1;

3.有以下说明语句，则叙述正确的是（ ）。

struct Point

\{ int x;

int y;

\};

（A）正确的结构类型说明 （B）正确的结构变量说明

（C）错误的原因是结构中成员类型相同 （D）无意义的说明

4．有以下说明语句，则下列错误的引用是（ ）。

struct Worker

\{ int no;

char name\[20\];

\};

Worker w, \*p ＝&w;

（A）w.no （B）p->no （C）(\*p).no （D）\*p.no

5．s1和s2是两个结构类型变量，若要使赋值s1=s2合法，则要求（ ）。

（A）s1只接收s2中相同类型的数据成员

（B）s1和s2中的数据成员个数相同

（C）s1和s2是同一结构类型的变量

（D）s1和s2是存储字节长度一样的变量

【解答】 C D A D C

#### **二、程序练习** ####

1．阅读程序，写出运行结果。

\#include <iostream>

using namespace std;

struct Data

\{ int n;

doublescore;

\};

int main()

\{ Data a\[3\] = \{ 1001,87,1002,72,1003,90 \}, \*p =a;

cout<< (p++)->n << endl;

cout<< p->n++ << endl;

cout<< (\*p).n++ << endl;

【解答】

2．阅读程序，写出运行结果。

\#include <iostream>

using namespace std;

struct Employee

\{ char name\[ 20 \];

charsex;

\};

void fun( Employee \*p )

\{ if( (\*p).sex == 'm' )

cout << (\*p).name << endl;

int main()

\{ Employee emp\[5\] = \{ "Liming", 'm',"Wangxiaoping", 'f', "Luwei", 'm' \};

int i;

for(i=0; i<3; i++ )

fun( emp+i );

【解答】

3．编写程序，定义一个表示 ( *x*, *y* ) 坐标点的结构类型：

struct Point\{ int x; inty; \};

main函数输入两个坐标点的值。函数：

int Line(Point a, Pointb);

判断两点的连线是否为水平线、垂直线或斜线。

【解答】

\#include<iostream>

\#include <iomanip>

using namespace std;

struct Point

int x;

int y;

\};

int Line(Point a, Point b)

if(a.x==b.x) return 1;

if(a.y==b.y) return 2;

return 0;

int main()

Point a,b;

cout<<"输入第一点坐标值：\\n";

cout<<"x ="; cin>>a.x;

cout<<"y ="; cin>>a.y;

cout<<"输入第二点坐标值：\\n";

cout<<"x ="; cin>>b.x;

cout<<"y ="; cin>>b.y;

int t=Line(a,b);

if(t==1)

cout<<"这是一条水平线\\n";

else

if(t==2)

cout<<"这是一条垂直线\\n";

else

cout<<"这是一条斜线\\n";

##### **一、选择题** #####

1．有以下说明语句，则正确的赋值语句是（ ）。

struct Point

\{ double x;

double y;

\};

Point pp\[3\];

（A）pp\[0\]=\{0,0\} （B）pp.x= pp.y=1;

（C）pp\[2\]->x= pp\[2\]->y=2; （D）pp\[3\].x=3; pp\[3\].y=3

2．有以下说明语句，则引用形式错误的是（ ）。

struct Student

\{ int num;

doublescore;

\};

Studentstu\[3\]=\{ \{1001,80\}, \{1002,75\}, \{1003,91\}\}, \*p=stu;

（A）p->num （B）(p++).num （C）(p++)->num （D）(\*p).num

【解答】D B

#### **二、程序练习** ####

1．阅读程序，写出运行结果。

\#include <iostream>

using namespace std;

struct Node

\{ char \* s;

Node \*q;

\};

int main()

\{ Node a\[ \] = \{ \{ "Mary", a+1 \}, \{"Jack", a+2 \}, \{ "Jim", a \} \};

Node\*p = a;

cout<< p->s << endl;

cout<< p->q->s<< endl;

cout<< p->q->q->s << endl;

cout<< p->q->q->q->s << endl;

【解答】

2．编写程序，定义点结构类型：

struct Point\{ int x; inty; \};

从键盘输入若干个点的数据，存放在结构数组中。函数：

int Line(Point ary\[\], intn);

判断这些点是否在一条水平线或垂直线上。

【解答】

\#include<iostream>

\#include <iomanip>

using namespace std;

struct Point

int x;

int y;

\};

int Line(Point ary\[\], int n)

int i, t1=0, t2=0;

for( i=0; i<n-1; i++)

t1+=ary\[i\].x==ary\[i+1\].x;

t2+=ary\[i\].y==ary\[i+1\].y;

if(t1==n-1) return 1;

if(t2==n-1) return 2;

return 0;

int main()

const int N=3;

Point ary\[N\];

for(int i=0; i<N; i++)

cout<<"输入第"<<i+1<<"点坐标值：\\n";

cout<<"x ="; cin>>ary\[i\].x;

cout<<"y ="; cin>>ary\[i\].y;

int t=Line(ary, N);

if(t==1)

cout<<"构成一条水平线\\n";

else

if(t==2)

cout<<"构成一条垂直线\\n";

else

cout<<"不能构成水平线或垂直线\\n";

#### **一、选择题** ####

有说明语句：

Struct Node\{ int data;Node \* next; \};

Node \*head, \*p,\*q, \*s;

并且，head是单向链表的头指针，p指向链表中的节点，q指向\*p的前驱节点。

1．在\*p之后插入节点\*s的操作是（ ）。

（A）p->next=s; s->next=p->next; （B）s->next=p-next; p->next=s;

（C）p =s->next; s =p->next; （D）s =p->next; p =s->next;

2．在\*p之前插入节点\*s的操作是（ ）。

（A）q =s->next; s =p->next; （B）q->next=s; s->next=p;

（C）s=p->next; q=s->next; （D）s->next=p; q->next=s;

3．在\*hear之前插入节点\*s的操作是（ ）。

（A）s->next=head; head=s; （B）s->next=head->next; head->next=s;

（C）head=s; s->next=head; （D）head->next=s; s->next=head->next;

4．删除\*p节点的操作是（ ）。

（A）q = p; delete p; （B）p = q; delete q;

（C）q->next=p->next; delete p; （D）p->next = q->next; delete q;

5．删除\*(head->next)的操作是（ ）。

（A）p=head->next; head->next=head->next->next; delete p;

（B）head->next=head->next->next; p=head->next; delete p;

（C）p=head; head=head->next; delete p;

（D）head=head->next; p=head; delete p;

【解答】B D A C A

##### **二、程序练习** #####

有以下声明语句和主函数。其中Create函数从键盘输入整数序列，以输入0为结束，按输入逆序建立一个以head为表头的单向链表。程序在main函数调用Create建立链表，调用ShowList函数验证链表。例如，输入序列为1 2 3 4 5 0，建立的链表是5 4 3 2 1。补充程序中的Create函数和ShowList函数。

\#include<iostream>

using namespace std;

struct Node\{int data;Node \* next;\};

void Create(Node\*&head);

void ShowList(Node\*head);

void main()

\{ Node \*head=new Node;

head=NULL;

cout<<"输入链表元素，以输入 0 结束：\\n";

Create(head);

cout<<"输出逆向链表\\n";

ShowList(head);

【解答】

void Create(Node \*&head)

Node \*p;

p = new Node ;

cin>>p->data;

while(p->data!=0)

if(head==NULL)

\{ head=p;head->next=NULL; \}

else

p->next= head;

head =p;

p=new Node;

cin>>p->data;

void ShowList(Node \*head)

cout << "now theitems of node are: \\n";

while( head )

cout <<head->data << '\\t';

head = head->next;

cout << endl;

###### 综合练习 ######

##### **一、思考题** #####

1．判断一个整数*n*的奇偶性，可以利用位运算吗？请你试一试。

【解答】

可以。一个整数当最低位为1时，它是奇数，否则为偶数。以下函数返回对参数k的奇偶判断。

bool odd( int k )

return 1&k;

2．长度为N的数组可以表示N个元素的集合，若有 S\[i\]==1，表示对应元素在集合中，如何实现集合的基本运算？请你试一试。并从内存和处理要求上与5.2.2节中集合的实现方法进行比较。

【解答】

长度为N的数组S可以表示有N个元素的集合。当S\[i\]==1，表示元素i+1在集合中；当S\[i\]==0，表示元素i+1不在集合中。集合运算通过对数组元素操作完成。

用数组实现集合，每一个数组元素只能表示一个集合元素，运算的空间和时间消耗高于用无符号整数和位运算实现集合运算。

用数组实现集合运算程序如下。

\#include<iostream>

using namespacestd;

void setPut(unsigned \*S ); //输入集合S的元素

void setDisplay(const unsigned \*S ); //输出集合S中的全部元素

bool putX(unsigned \*S, unsigned x ); //元素x并入集合

void Com( unsigned \*C, const unsigned \*A, constunsigned \*B); //求并集C=A∪B

void setInt( unsigned \*C, const unsigned A, const unsignedB); //求交集C=A∩B

void setDif(const unsigned A, const unsigned B ); //求差集C=A-B

bool Inc( constunsigned \*A, const unsigned \*B ); //判蕴含

bool In( constunsigned \*S, const unsigned x ); //判属于x∈S

bool Null( constunsigned \*S ); //判空集

const int N=32;

//输入集合元素

voidsetPut(unsigned \*S)

\{ unsigned x;

cin >> x;

while( x>0&&x<=N)

\{ putX(S, x ); //把输入元素并入集合S

cin>> x;

//输出集合S中的全部元素

void setDisplay(const unsigned \*S )

\{ cout <<"\{ ";

if (Null(S))

cout<<" \}\\n";

else

\{ for(int i=0; i<N; i++ ) //输出元素

if( S\[i\] )

cout << i+1 <<", ";

cout<< "\\b\\b \}\\n"; //擦除最后的逗号

return;

//元素x并入集合S

bool putX(unsigned \*S, unsigned x )

\{if(x>0&&x<=N)

\{ S\[x-1\] = 1;

return true;

return false;

//求并集C=A∪B

void Com( unsigned \*C, const unsigned \*A, constunsigned \*B )

\{ for( int i=0; i<N;i++ )

C\[i\]=int( A\[i\] || B\[i\] ) ;

//求交集C=A∩B

void setInt(unsigned \*C, const unsigned \*A, const unsigned \*B )

\{ for( int i=0;i<N; i++ )

C\[i\]=int( A\[i\]&&B\[i\] ) ;

//求差集C=A-B

void setDif( unsigned \*C, const unsigned \*A, constunsigned \*B )

\{ for( int i=0;i<N; i++ )

C\[i\]=int( A\[i\]&&!(A\[1\]&&B\[i\]) ) ;

//判蕴含，A蕴含于B时返回true

bool Inc( constunsigned \*A, const unsigned \*B )

\{ for(int i=0;i<N; i++)

\{ if(A\[i\]&&!B\[i\])

return false;

return true;

//判属于，x∈S时返回true

bool In( constunsigned \*S, const unsigned x )

\{ return S\[x-1\];

//判空集，S为空集时返回true

bool Null( constunsigned \*S )

\{ for( int i=0;i<N; i++)

\{ if( S\[i\])

return false;

return true;

int main()

\{ unsignedA\[N\]=\{0\}, B\[N\]=\{0\}, C\[N\]=\{0\};

unsigned x;

cout << "Input the elements of setA, 1-"<<N<<", until input 0 :\\n";

setPut( A );

cout << "Input the elements of setB, 1-"<<N<<", until input 0 :\\n";

setPut( B );

cout<<"A = ";

setDisplay( A );

cout<<"B = ";

setDisplay( B );

cout << "Input x: ";

cin>>x;

cout << "Put " << x<< " in A = ";

putX( A, x) ;

setDisplay(A);

cout << "C = A+B = ";

Com( C, A, B );

setDisplay( C );

cout << "C = A\*B = ";

setInt( C, A, B );

setDisplay( C );

cout << "C = A-B = ";

setDif( C, A, B );

setDisplay( C );

if( Inc( A, B ) )

cout<< "A <= B is true\\n";

else

cout<< "not A <= B\\n";

cout << "Input x: ";

cin >> x;

if( In( A, x ) )

cout<< x << " in A\\n";

else

cout<< x << " not in A\\n";

3．分析以下说明结构的语句：

struct Node

\{ int data;

Nodeerror; //错误

Node \*ok; //正确

\};

error和ok分别属于什么数据类型？有什么存储要求？error出错的原因是什么？

【解答】

error是Node结构类型数据成员，错误。原因是结构定义的数据成员若为本身的结构类型，是一种无穷递归。ok是指向Node类型的指针，定义正确，占4字节。

4．例5-15中用辅助数组对结构数组进行关键字排序，有定义：

person \*index\[100\];

index数组存放结构数组元素的地址。如果把index定义改为：

int index\[100\];

用于存放结构数组元素的下标，可以实现对结构数组的索引排序吗？如何修改程序？请你试一试。

【解答】

可以。关键是通过整型索引数组元素作为下标访问结构数组。表示为：

all\[pi\[i\]\].name all\[pi\[i\]\].id all\[pi\[i\]\].salary

有关程序如下：

\#include<iostream>

usingnamespace std;

structperson //说明结构类型

charname\[10\];

unsigned int id;

double salary;

\};

voidInput( person\[\], const int );

voidSort( person\[\], int\[\],const int );

voidOutput( const person\[\], int\[\],const int );

intmain()

personallone\[100\] ; //说明结构数组

int index\[100\]; //说明索引数组

int total ;

for(int i=0; i<100; i++) //索引数组元素值初始化为结构数组元素下标

index\[i\]=i ;

cout<<"输入职工人数：";

cin>>total;

cout<<"输入职工信息：\\n";

Input(allone,total);

cout<<"以工资做关键字排序\\n";

Sort(allone,index, total);

cout<<"输出排序后信息：\\n";

Output(allone,index,total);

voidInput( person all\[\], const int n )

inti ;

for( i=0; i<n; i++ ) // 输入数据

cout<<i<<":姓名:";

cin>>all\[i\].name;

cout<<"编号:";

cin >> all\[i\].id;

cout<<"工资:";

cin >> all\[i\].salary ;

voidSort(person all\[\], int pi\[\], const int n)

int i,j;

int t; //交换用中间变量

for(i=1; i<n; i++) //以成员salary做关键字排序

for(j=0;j<=n-1-i; j++)

if(all\[pi\[j\]\].salary>all\[pi\[j+1\]\].salary) //通过索引数组访问结构数组元素

t=pi\[j\]; //交换索引数组元素值

pi\[j\]=pi\[j+1\];

pi\[j+1\]=t;

voidOutput(const person all\[\], int pi\[\], const int n)

for( int i=0; i<n; i++ ) // 输出排序后数据

cout<<all\[pi\[i\]\].name<<'\\t'<<all\[pi\[i\]\].id<<'\\t'<<all\[pi\[i\]\].salary<<endl;

5．有以下结构说明和遍历单向链表的函数。函数内有错误吗？是什么性质的错误？请上机验证你的分析。

struct Node

\{ int data;

Node \*next;

\};

void ShowList( Node \*head)

\{ while( head )

\{ cout<< head->date << '\\n';

head++;

【解答】

head++错误，原因是动态链表的结点存放不是连续顺序的内存空间，它们是逐个结点通过new建立的，所以不能用++做地址偏移运算。应该用：

head=head->next;

#### **二、程序设计** ####

1．编写程序，将一个整型变量右移4位，并以二进制数形式输出该整数在移位前和移位后的数值。观察系统填补空缺的数位情况。

【解答】

\#include<iostream>

using namespacestd;

voidbitDisplay(unsigned value);

int main()

unsigned x;

cout << "Enter an unsigned integer:";

cin >> x;

bitDisplay(x);

x>>=4;

cout<<"Right 4-bit\\n";

bitDisplay(x);

voidbitDisplay(unsigned value)

unsigned c;

unsigned bitmask = 1<<31;

cout << value << " =\\t";

for( c=1; c<=32; c++ )

cout << ( value&bitmask ? '1': '0' );

value <<= 1;

if( c%8 == 0 )

cout << ' ';

cout << endl;

2．整数左移一位相当于将该数乘以2。编写一个函数：

unsigned power2( unsignednumber, unsigned pow );

使用移位运算计算number\*2pow，并以整数形式输出计算结果。注意考虑数据的溢出。

【解答】

unsigned power2( unsigned number, unsigned pow )

unsigned c=1;

unsigned bitmask = 1<<31;

while(c<31) //溢出判断

if( number&bitmask )break; //查找最高位的1

c++;

bitmask>>=1;

if(pow<c)

return number<<pow;

else

cout<<"overflow!\\n";

return 0;

3．设计重载函数，使用按位异或（^）运算，实现快速交换两个整型变量和浮点型变量的值。

【解答】

void swap (int &a, int &b)

a=a^b;

b=a^b;

a=a^b;

void swap(double &x,double &y)

int\*xp,\*yp;

xp = (int\*)(&x);

yp = (int\*)(&y);

\*xp=(\*xp)^\*(yp); \*yp=(\*xp)^(\*yp); \*xp=(\*xp)^(\*yp);

xp++; yp++;

\*xp=(\*xp)^\*(yp); \*yp=(\*xp)^(\*yp); \*xp=(\*xp)^(\*yp);

4．设计函数，不使用辅助数组，实现两个int类型或double类型数组的数据快速交换。

【解答】

void Swap(char \* Aary, char \* Bary , int n)

for(int i=0; i<n; i++)

Aary\[i\]=Aary\[i\]^Bary\[i\];

Bary\[i\]=Aary\[i\]^Bary\[i\];

Aary\[i\]=Aary\[i\]^Bary\[i\];

以上函数使用char\*，字节指针做数组参数，对于不同类型的数组，调用函数时，只需要对实参地址做指针类型转换，并且设定参数n对应的实参是交换数据的总字节数。例如，交换double类型数组的数据可以有以下方式：

const int N=100;

double x\[N\];

double y\[N\];

//……

Swap((char\*)x,(char\*)y,sizeof(double)\*N);

5．集合的元素通常是字符。设计程序，用无符号整数表示ASCII码字符集合，用位运算实现各种基本集合运算。

【解答】

ASCII码是0~127的整数，可以用长度为4的无符号整型数组表示集合，如教材例5-6所示。区别是，在输入集合元素时，需要把字符转换成整型数据，在输出操作中，把整型集合元素转换成字符型数据。

程序略。

6．使用结构类型表示复数。设计程序，输入两个复数，可以选择进行复数的＋、－、×或÷运算，并输出结果。

【解答】

\#include<iostream>

\#include<iomanip>

usingnamespace std;

struct complex

double re, im;

\};

int main()

complex a,b,c; char oper;

cout << "输入复数a的实部和虚部: ";

cin >> a.re >>a.im;

cout << "输入复数b的实部和虚部:";

cin >> b.re >>b.im;

cout << "输入运算符: ";

cin >> oper;

switch ( oper )

case '+': c.re=a.re+b.re; c.im=a.im+b.im;

break;

case '-': c.re=a.re-b.re; c.im=a.im-b.im;

break;

case '\*': c.re=a.re\*b.re-a.im\*b.im;

c.im=a.im\*b.re+a.re\*b.im;

break;

case '/': c.re=(a.re\*b.re+a.im\*b.im)/(b.re\*b.re+b.im\*b.im);

c.im=(a.im\*b.re-a.re\*b.im)/(b.re\*b.re+b.im\*b.im);

break;

default: cout<< "input error!" << endl;

return 0;

cout << "c=" << c.re;

cout << setiosflags( ios::showpos );

cout << c.im << "i" << endl;

return 0;

7．把一个班的学生姓名和成绩存放到一个结构数组中，寻找并输出最高分者。

【解答】

\#include <iostream>

using namespace std;

struct data

char name\[12\];

double score;

\};

double searchMax(data \*a, int n );

int main()

data stu\[ \] = \{"李小平",90,"何文章",66,"刘大安",87,"汪立新",93,"罗建国",78,

"陆丰收",81,"杨勇",85,"吴一兵",55,"伍晓笑",68,"张虹虹",93\};

double max;

int n=sizeof(stu) /sizeof(data);

max=searchMax(stu, n);

for( int i=0; i<n; i++ )

if( stu\[i\].score ==max )

cout<<stu\[i\].name <<'\\t'<< stu\[i\].score<<endl;

double searchMax(data \*a, int n )

int i;

double max=a\[0\].score;

for( i=1; i<n; i++ )

if( a\[i\].score > max ) max = a\[i\].score;

return max;

8．使用结构表示*X*\-*Y*平面直角坐标系上的点，编写程序，顺序读入一个四边形的4个顶点坐标，判别由这个顶点的连线构成的图形是否为正方形、矩形或其他四边形。要求：定义求两个点距离的函数使用结构参数。

【解答】

\#include<iostream>

\#include<cmath>

usingnamespace std;

struct point

double x;

double y;

\};

double d( point p1, point p2 )

return sqrt( pow( p1.x-p2.x,2 )+pow( p1.y-p2.y,2 ) );

int main()

int i; point p\[5\];

for( i=1; i<=4; i++ )

\{ cout << "输入第"<< i << "个顶点的横坐标和纵坐标:";

cin >> p\[i\].x >> p\[i\].y;

if( fabs( d( p\[1\],p\[2\] ) - d( p\[3\],p\[4\] ))<=1e-8

&& fabs( d( p\[1\],p\[4\] ) - d( p\[2\],p\[3\] ))<=1e-8

&& fabs( d( p\[1\],p\[3\] ) - d( p\[2\],p\[4\] ))<=1e-8)

if( fabs( d( p\[1\],p\[2\] ) - d( p\[2\],p\[3\] ))<1e-8 )

cout << "四个顶点构成的图形为正方形！"<< endl;

else cout << "四个顶点构成的图形为矩形！"<< endl;

else cout << "四个顶点构成的图形为其它四边形！"<< endl;

9．建立一个结点包括职工的编号、年龄和性别的单向链表，分别定义函数完成以下功能：

（1）遍历该链表输出全部职工信息；

（2）分别统计男、女职工的人数；

（3）在链表尾部插入新职工结点；

（4）删除指定编号的职工结点；

（5）删除年龄在60岁以上的男性职工或55岁以上的女性职工结点，并保存在另一个链表中。

要求：用主函数建立简单菜单选择，并测试程序。

【解答】

\#include<iostream>

usingnamespace std;

struct employee

int num;

int age;

char sex;

employee \*next;

\};

employee \*head, \*head1;

//建立单向链表

employee \*create()

employee \*head, \*p, \*pend;

char ch;

head = NULL;

cout << "\\t输入数据?(y/n)";cin >> ch;

if( ch == 'y' )

p= new employee;

cout << "\\t编号:"; cin >> p->num;

cout << "\\t年龄:"; cin >> p->age;

cout << "\\t性别:"; cin >> p->sex;

else

goto L0;

while( ch == 'y' )

if( head == NULL ) head = p;

else pend->next = p;

pend = p;

cout << "\\t输入数据?(y/n)"; cin>>ch;

if( ch == 'y' )

p= new employee;

cout << "\\t编号:"; cin >> p->num;

cout << "\\t年龄:"; cin >> p->age;

cout << "\\t性别:"; cin >> p->sex;

pend->next = NULL;

L0: return head;

//显示单向链表中全部职工信息

void show( employee \*head )

employee \*p = head;

if( !head ) \{ cout << "\\t空链表！" << endl; goto L1; \}

cout << "\\t链表中的数据是:\\n";

while( p )

cout << '\\t' << p->num <<"," << p->age << "," << p->sex<< endl;

p = p->next;

L1:

//统计男女职工人数

void count( employee \*head )

employee \*p = head;

int m, f;

m= 0; f = 0;

while( p )

if( p->sex == 'm' )

m++;

else

f++;

p = p->next;

cout << "\\t男职工人数："<< m << endl;

cout << "\\t女职工人数："<< f << endl;

//在链表尾部插入新结点

employee \*insert()

employee \*pend = head, \*p;

//在空链表尾部插入新结点

if( !head )

p = new employee;

cout << "\\t编号:"; cin >> p->num;

cout << "\\t年龄:"; cin >> p->age;

cout << "\\t性别:"; cin >> p->sex;

head = p;

p->next = NULL;

return head;

//在链表尾部插入新结点

while( pend->next != NULL )

pend = pend->next;

p= new employee;

cout << "\\t编号:"; cin >> p->num;

cout << "\\t年龄:"; cin >> p->age;

cout << "\\t性别:"; cin >> p->sex;

pend->next = p;

pend = p;

pend->next = NULL;

return head;

//删除指定编号的结点

employee \*del( int bh )

employee \*p, \*q;

if ( !head )

cout << "\\t空链表！" << endl;

goto L2;

//删除链首结点

if( head->num == bh )

p= head;

head = head->next;

delete p;

cout << "\\t结点已被删除！" << endl;

goto L2;

//删除非链首结点

q= head;

while( q->next != NULL )

if ( q->next->num == bh )

p= q->next; //待删除结点

q->next = p->next;

delete p;

cout << "\\t结点已被删除！"<< endl;

goto L2;

q = q->next;

cout << "\\t找不到需删除结点！"<< endl;

L2: return ( head );

//删除指定年龄段的结点，并把被删除结点保存在另一链表中

employee \*delcreate()

employee \*p, \*pd, \*p1, \*q;

int flag;

//建立新链表

if ( head == NULL )

cout << "\\t空链表！" << endl;

goto L3;

head1 = NULL;

pd = new employee;

p= head;

flag = 0;

while ( p != NULL )

if( p->age >= 55 &&p->age <=60 )

pd->num = p->num;

pd->age = p->age;

pd->sex = p->sex;

if( head1 == NULL )

head1 = pd;

else

p1->next = pd;

p1 = pd;

pd = new employee;

flag = 1;

p = p->next;

if ( flag == 0 )

\{cout << "\\t没有需删除的结点！"<< endl; goto L3; \}

p1->next = NULL;

//显示新链表

cout <<"\\t新链表中的数据是: \\n";

p = head1;

while( p )

cout << '\\t' << p->num <<"," << p->age << "," << p->sex<< endl;

p = p->next;

//删除指定年龄的结点

p = head;

q = p;

while ( p != NULL )

if( p->age >= 55 && p->age<= 60)

if( head->age == p->age )

pd = head; //待删除结点

head = head->next;

deletepd;

p= head;

continue;

else

if(p->next == NULL )

pd= p; //待删除结点

q->next = NULL;

delete pd;

goto L3;

else

pd = p; //待删除结点

q->next = p->next;

delete pd;

p = q->next;

continue;

q = p;

p = p->next;

L3: return ( head );

int main()

int choice, bh ;

cout << "\\n\\t\\t请键入操作选择\\n" << endl;

cout << "\\t 1 --- 建立单向链表" << endl;

cout << "\\t 2 --- 显示单向链表中全部职工信息" << endl;

cout << "\\t 3 --- 统计男女职工人数" << endl;

cout << "\\t 4 --- 在职工尾部插入新结点" << endl;

cout << "\\t 5 --- 删除指定编号的结点" << endl;

cout << "\\t 6 --- 删除指定年龄的结点，并把被删除结点保存在另一链表中" << endl;

cout << "\\t 0 --- 退出" << endl ;

cout << "\\t\\t";

cin >> choice ;

switch ( choice )

case 1 : head = create() ; goto L ;

case 2 : show( head ); goto L ;

case 3 : count( head ); goto L;

case 4 : head = insert(); goto L;

case 5 : cout << "\\t输入需删除结点编号:";

cin >> bh;

head = del( bh ); goto L;

case 6 : head = delcreate(); goto L;

case 0 : cout << " \\t退出程序的运行！\\n" << endl ; break ;

default : cout << "\\t输入错误，请重新输入！\\n" << endl ; goto L;

10．输入一行字符，按输入字符的反序建立一个字符结点的单向链表，并输出该链表中的字符。

【解答】

\#include<iostream>

usingnamespace std;

struct node

char ch;

node \*next;

\};

void show( node \*head );

int main()

node \*head, \*p;

char c;

head = NULL;

while( (c = getchar()) != '\\n' ) //输入一行字符

p= new node; //建立新结点

p->ch = c;

p->next = head; //插入表头

head=p;

show(head);

void show( node \*head ) //输出链表

node \*p = head;

cout << "链表中的字符是:\\n";

while( p )

\{ cout << p->ch;

p = p->next;

cout << endl;

11．设有说明语句：

struct List \{ intdata; List \* next; \};

List \*head;

head是有序单向链表的头指针。请编写函数：

void Count( List \* head);

计算并输出链表数据相同值的结点及个数。例如，若数据序列为：

2 3 3 3 4 5 5 6 6 6 6 7 89 9

则输出结果为：

data number

3 3

5 2

6 4

9 2

可以用例5-18的程序生成有序链表，测试Count函数。

【解答】略

12．用带头结点的有序单向链表可以存放集合，如图5.16所示。头结点不存放集合元素，仅为操作方便而设置。使用这种数据结构，设计集合的输入、输出和各种基本运算的函数。

图5.16 带头结点的有序单向链表

【解答】略

###### 推荐阅读 ######

> **全部习题章节：**  
> [C++课本的练习题及答案（第四章）][C]  
> [C++课本的练习题及答案（第五章）][C 1]  
> [C++课本的练习题及答案（第六章）][C 2]  
> [C++课本的练习题及答案（第七章）][C 3]  
> [C++课本的练习题及答案（第八章）][C 4]  
>

[C]: https://blog.csdn.net/qq_15719613/article/details/105368882
[C 1]: https://blog.csdn.net/qq_15719613/article/details/105369291
[C 2]: https://blog.csdn.net/qq_15719613/article/details/105369270
[C 3]: https://blog.csdn.net/qq_15719613/article/details/105369227
[C 4]: https://blog.csdn.net/qq_15719613/article/details/105369165