课程主页在
http://blog.csdn.net/sxhelijian/article/details/39152703，课程资源在
云学堂“贺老师课堂”同步展示，使用的帐号请到课程主页中查看。
（1）编写make_list2()函数建立链表，使建立链表时，后输入的数据，将新输入的数字对应的结点放在链表末尾。若输入为3 5 2 9 4 7 0，建立的链表为：
（2）编写函数void search(int x)，输出链表中是否有值为x的结点。
（3）编写函数delete_first_node()，删除链表中的第一个结点。
（4）编写函数delete_node(int x)，删除结点值为x的结点。
（5）编写make_list3()函数建立链表，使建立链表时，使结点中的数据呈现升序。若输入为3 5 2 9 4 7 0，建立的链表为：
【项目2-猴子选大王】
一群猴子，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。
提示1：（1）链表解法：可以用一个循环的单链表来表示这一群猴子。表示结点的结构体中有两个成员：一个保存猴子的编号，一个为指向下一个人的指针，编号为m的结点再指向编号为1的结点，以此构成环形的链。当数到第n个时，该结点被删除，继续数，直到只有一个结点。（2）使用结构数组来表示循环链：结构体中设一个成员表示对应的猴子是否已经被淘汰。从第一个人未被淘汰的数起，每数到n时，将结构中的标记改为0，表示这只猴子已被淘汰。当数到数组中第m个元素后，重新从第一个数起，这样循环计数直到有m-1被淘汰。
提示2：该题为计算机科学中的经典问题，很多实际的问题可以抽象到这种模型上来。感兴趣的同学请搜索“约瑟夫问题”。
【项目3-应用枚举】
（1）阅读教材7.3节，了解枚举类型的一般用法。阅读下面输出He先生买车方案的程序，理解使用枚举类型的意义。
（2）设计函数，可以按指定的方式，输出一个平面点的对称点
下面给出枚举类型定义和main函数（测试函数），请写出output函数的实现。
【项目4-点和距离】
读程序，写出函数的定义，注意其中枚举类型的用法
【项目5-读懂“共同体”】
运行下面的程序，并解释运行结果。
【项目1 - 动态链表体验】
#include <iostream>
using namespace std;
struct Node
{
int data; //结点的数据
struct Node *next; //指向下一结点
};
Node *head=NULL; //将链表头定义为全局变量，以便于后面操作
void make_list(); //建立链表
void out_list(); //输出链表
int main( )
{
make_list();
out_list();
return 0;
}
void make_list()
{
int n;
Node *p;
cout<<"输入若干正数（以0或一个负数结束）建立链表："
cin>>n;
while(n>0) //输入若干正数建立链表，输入非正数时，建立过程结束
{
p=new Node; //新建结点
p->data=n;
p->next=head; //新建的结点指向原先的链表头
head=p; //链表头赋值为新建的节点，这样，新结点总是链表头
cin>>n; //输入下一个数，准备建立下一个结点
}
return;
}
void out_list()
{
Node *p=head;
cout<<"链表中的数据为："<<endl;
while(p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
return;
}
在上面的程序基础上定义下面的函数，实现相应的功能。
为简便起见，每编写一个函数，立刻在main函数中调用进行测试。（1）编写make_list2()函数建立链表，使建立链表时，后输入的数据，将新输入的数字对应的结点放在链表末尾。若输入为3 5 2 9 4 7 0，建立的链表为：
（2）编写函数void search(int x)，输出链表中是否有值为x的结点。
（3）编写函数delete_first_node()，删除链表中的第一个结点。
（4）编写函数delete_node(int x)，删除结点值为x的结点。
（5）编写make_list3()函数建立链表，使建立链表时，使结点中的数据呈现升序。若输入为3 5 2 9 4 7 0，建立的链表为：
【项目2-猴子选大王】
一群猴子，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。
提示1：（1）链表解法：可以用一个循环的单链表来表示这一群猴子。表示结点的结构体中有两个成员：一个保存猴子的编号，一个为指向下一个人的指针，编号为m的结点再指向编号为1的结点，以此构成环形的链。当数到第n个时，该结点被删除，继续数，直到只有一个结点。（2）使用结构数组来表示循环链：结构体中设一个成员表示对应的猴子是否已经被淘汰。从第一个人未被淘汰的数起，每数到n时，将结构中的标记改为0，表示这只猴子已被淘汰。当数到数组中第m个元素后，重新从第一个数起，这样循环计数直到有m-1被淘汰。
提示2：该题为计算机科学中的经典问题，很多实际的问题可以抽象到这种模型上来。感兴趣的同学请搜索“约瑟夫问题”。
【项目3-应用枚举】
（1）阅读教材7.3节，了解枚举类型的一般用法。阅读下面输出He先生买车方案的程序，理解使用枚举类型的意义。
#include <iostream>
using namespace std;
enum Color {red,black,white};
enum Brand {lavida,tiggo,skoda};
int main( )
{
int color,brand;
for(color=red; color<=white; color++)
for(brand=lavida; brand<=skoda; brand++)
if(!((color==red&&brand==tiggo)
||(color==white&&brand==skoda)))
{
switch(color)
{
case red:
cout<<"红";
break;
case black:
cout<<"黑";
break;
case white:
cout<<"白";
break;
}
switch(brand)
{
case lavida:
cout<<"Lavida"<<endl;
break;
case tiggo:
cout<<"Tiggo"<<endl;
break;
case skoda:
cout<<"Skoda"<<endl;
break;
}
}
return 0;
}
（2）设计函数，可以按指定的方式，输出一个平面点的对称点
下面给出枚举类型定义和main函数（测试函数），请写出output函数的实现。
#include<iostream>
using namespace std;
enum SymmetricStyle {axisx, axisy, point};//分别表示按x轴, y轴, 原点对称三种方式
void output(double,double,SymmetricStyle);
int main()
{
int x,y;
cout<<"输入点的坐标：";
cin>>x>>y;
cout<<"关于x轴的对称点是：";
output(x,y,axisx);
cout<<"关于y轴的对称点是：";
output(x,y,axisy);
cout<<"关于坐标原点的对称点是：";
output(x,y,point);
return 0;
}
【项目4-点和距离】
读程序，写出函数的定义，注意其中枚举类型的用法
enum SymmetricStyle {axisx,axisy,point};//分别表示按x轴, y轴, 原点对称
struct Point{
double x; // 横坐标
double y; // 纵坐标
};
double distance(Point p1, Point p2); // 两点之间的距离
double distance0(Point p1);
Point symmetricAxis(Point p,SymmetricStyle style); //返回对称点
int main( ){
Point p1={1,5},p2={4,1},p;
cout<<"两点的距离为："<<distance(p1,p2)<<endl;
cout<<"p1到原点的距离为："<<distance0(p1)<<endl;
p=symmetricAxis(p1,axisx);
cout<<"p1关于x轴的对称点为："<<"("<<p.x<<", "<<p.y<<")"<<endl;
p=symmetricAxis(p1,axisy);
cout<<"p1关于y轴的对称点为："<<"("<<p.x<<", "<<p.y<<")"<<endl;
p=symmetricAxis(p1,point);
cout<<"p1关于原点的对称点为："<<"("<<p.x<<", "<<p.y<<")"<<endl;
return 0;
}
// 求两点之间的距离
double distance(Point p1,Point p2)
{
double d;
……
return d;
}
// 求点到原点的距离
double distance0(Point p)
{
double d;
……
return d;
}
// 求对称点
Point symmetricAxis(Point p1,SymmetricStyle style)
{
Point p;
……
return p;
}
【项目5-读懂“共同体”】
运行下面的程序，并解释运行结果。
#include <iostream>
using namespace std;
union un
{
int i;
char c[4];
};
int main()
{
union un x;
x.c[0]='A';
x.c[1]='B';
x.c[2]='C';
x.c[3]='D';
cout<<x.i<<endl;
return 0;
}
=================== 迂者 贺利坚 CSDN博客专栏================= |== IT学子成长指导专栏 专栏文章的分类目录（不定期更新） ==| |== C++ 课堂在线专栏 贺利坚课程教学链接（分课程年级） ==| |== 我写的书——《逆袭大学——传给IT学子的正能量》 ==| ===== 为IT菜鸟起飞铺跑道，和学生一起享受快乐和激情的大学 ===== |
