C++课本的练习题及答案（第五章）
第五章练习题
1．语句 cout<<(1&2)<<","<<(1&&2)< （A）0, 0 （B）0, 1 （C）1, 0 （D）1, 1 2．语句 cout<<(1|2)<<","<<(1||2)< （A）0, 0 （B）1, 1 （C）2, 0 （D）3, 1 3．语句 cout<<(3<<3)< （A）24 （B）12 （C）9 （D）6 4．语句 cout<<(24>>3)< （A）12 （B）9 （C）6 （D）3 5．语句 cout<<(2^5)< （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 { 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 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; cout<< (*p).n++ << endl; } 【解答】 2．阅读程序，写出运行结果。 #include 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 #include 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 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 #include 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 { 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 { cout<<"输入第"< 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 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 = 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 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 { 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 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 C[i]=int( A[i]&&B[i] ) ; } //求差集C=A-B void setDif( unsigned *C, const unsigned *A, constunsigned *B ) { for( int i=0;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 { 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 { 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-"< setPut( A ); cout << "Input the elements of setB, 1-"< 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 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 { cout< 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 { 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 cout< } 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 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 return number< 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 { 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 #include 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 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 if( stu[i].score ==max ) cout< } double searchMax(data *a, int n ) { int i; double max=a[0].score; for( i=1; i if( a[i].score > max ) max = a[i].score; return max; } 8．使用结构表示X-Y平面直角坐标系上的点，编写程序，顺序读入一个四边形的4个顶点坐标，判别由这个顶点的连线构成的图形是否为正方形、矩形或其他四边形。要求：定义求两个点距离的函数使用结构参数。 【解答】 #include #include 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 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 ; L: 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 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 带头结点的有序单向链表 【解答】略
二、程序练习
一、选择题
二、程序练习
一、选择题
二、程序练习
一、选择题
二、程序练习
一、选择题
二、程序练习
综合练习
一、思考题
二、程序设计
