杭电数据结构joseph环(4)

杭电数据结构joseph环

一、这次课程设计的心得体会通过实践我的收获如下：

1、巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力。

2、培养了我选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析问题、解决问题的能力。

3、通过实际编译系统的分析设计、编程调试，掌握应用软件的分析方法和工程设计方法。

二、根据我在实习中遇到得问题，我将在以后的学习过程中注意以下几点：

1、认真上好专业实验课，多在实践中锻炼自己。

2、写程序的过程中要考虑周到，严密。

3、在做设计的时候要有信心，有耐心，切勿浮躁。

4、认真的学习课本知识，掌握课本中的知识点，并在此基础上学会灵活运用。

5、在课余时间里多写程序，熟练掌握在调试程序的过程中所遇到的常见错误，以便能节省调试程序的时间。

5、程序清单：

#include<iostream>

using namespace std;

struct Node //设置一个含有{data，num，*next}变量的结构体

{

Node *next;

int data;

int num;

};

class Joseph

{

public:

Joseph();//构造函数,创建空链表

void Create(const int n);//创建单循环链表

bool Deal(int m);//处理约瑟夫环

private:

Node *tail;

int len;

};

Joseph::Joseph()

{

tail = new Node; //分配一个新单元，tail指向新单元

tail->next=NULL;

len=0;

}

void Joseph:: Create(const int n)//创建n个元素的链表

{

int m;

Node *p,*q;

cout<<"请分别输入"<<n<<"个人的密码: "<<endl;