看360
如何将一个链表作为一个函数的参数
这就是个猴子选大王的游戏变形游戏描述:一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子(m个)按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。其实这个问题就是约瑟夫环的应用，主要应用循环链表来解决。以下是它的源程序:#includeiostream.hclass node //建立节点类{private:node *next;//nesxt为节点内的指针public:int data;//节点内的数据域node(void);//节点构造函数node(int obj);//带一个参数的节点构造函数insertnode(node *p);//插入节点函数声明 *p为指针类型参数node *deletenode(void);//删除节点函数声明node *nextnode(void) const; //查找下一节点函数声明
如何将一个链表作为一个函数的参数
这就是个猴子选大王的游戏变形游戏描述:一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子(m个)按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。其实这个问题就是约瑟夫环的应用，主要应用循环链表来解决。以下是它的源程序:#includeiostream.hclass node //建立节点类{private:node *next;//nesxt为节点内的指针public:int data;//节点内的数据域node(void);//节点构造函数node(int obj);//带一个参数的节点构造函数insertnode(node *p);//插入节点函数声明 *p为指针类型参数node *deletenode(void);//删除节点函数声明node *nextnode(void) const; //查找下一节点函数声明