约瑟夫问题（C++面向对象--单循环链表实现）

最新推荐文章于 2023-04-26 20:37:04 发布

pikapikah

最新推荐文章于 2023-04-26 20:37:04 发布

阅读量1.5k

点赞数

分类专栏：数据结构文章标签： CircleList LinearList

本文链接：https://blog.csdn.net/dream_three/article/details/80530416

版权

这篇博客介绍了如何使用C++的面向对象编程思想，通过单循环链表来解决约瑟夫问题。文章重点在于单循环链表的数据结构及其操作，参考了《数据结构（面向对象方法与 C++ 语言描述）》一书。

摘要由CSDN通过智能技术生成

注

本代码只实现了单循环链表的部分操作
参考教材：数据结构（面向对象方法与 C++ 语言描述）（第二版）


//约瑟夫问题（C++面向对象--单循环链表实现）
#include<iostream>
#include<cstdlib>
using namespace std;

template<class T>
struct CircleLinkNode {
    T data;
    CircleLinkNode<T> *link;
    CircleLinkNode<T>(CircleLinkNode<T>*ptr=NULL):link(ptr) {};
    CircleLinkNode<T>(T x,CircleLinkNode<T>*ptr=NULL):data(x),link(ptr) {};
};

template<class T>
class CircleList {
    public:
        CircleList();
        CircleList(T x);//复制构造函数
        bool Insert(T &x);//尾插法插入
        bool Remove(T &x);
        CircleLinkNode<T> *getHead() const {
            return first;
        };
        CircleLinkNode<T> *Locate(int i);
        void output();