public classDemo3 {public static voidmain(String[] args) {

CycleLinkList cycleLinkList=newCycleLinkList();

cycleLinkList.setCycleLinkListLength(10);

cycleLinkList.initCycleLinkList();

cycleLinkList.Josephu(4, 6);

}

}/*** 節點結構*/

classNode {//編號

private intnumber;//指向下一個節點的引用

private Node nextNode=null;//構造函數

public Node(intnumber) {this.number=number;

}//設置nextNode節點

public voidsetNextNode(Node nextNode) {this.nextNode =nextNode;

}//得到nextNode節點

publicNode getNextNode() {returnnextNode;

}//得到編號

public intgetNumber() {returnnumber;

}

}/*** 循環鏈表*/

classCycleLinkList {//鏈表的長度

private int length=0;//指向鏈表頭結點的引用

private Node firstNode=null;/*** 設置鏈表的長度

*@paramlen 鏈表長度*/

public void setCycleLinkListLength(intlen) {this.length=len;

}/*** 初始化循環鏈表*/

public voidinitCycleLinkList() {//定義一個臨時節點

Node tempNode=null;for(int i=1;i<=length;i++) {//頭節點

if(1==i) {

Node headNode=newNode(i);this.firstNode=headNode;

tempNode=headNode;

}else{//尾節點

if(length==i) {

Node node=newNode(i);

tempNode.setNextNode(node);

tempNode=node;//將尾節點的nextNode引用指向鏈表的頭節點firstNode

tempNode.setNextNode(firstNode);

}else{ //其它節點

Node node=newNode(i);

tempNode.setNextNode(node);

tempNode=node;

}

}

}

}/*** 打印循環鏈表*/

public voidprintCycleLinkList() {

Node tempNode=this.firstNode;do{

System.out.println(tempNode.getNumber());

tempNode=tempNode.getNextNode();

}while (tempNode!=this.firstNode);

}/*** 約瑟夫問題

*@paramk 從第k個人開始報數

*@paramm 數m下*/

public void Josephu(int k, intm) {//判斷k的合法性

if( !(k>=1 && k<=this.length) ) {

System.out.println("傳入的k不正確");

System.exit(-1);

}//定義一個臨時節點

Node tempNode=this.firstNode;//先找到第k個人

for(int i=1;i

tempNode=tempNode.getNextNode();

}//數m下,將數到m的節點從循環鏈表中刪除//有兩種情況需要考慮,//第一種:m=1的情形//第二種:除了第一種的特殊情況,其他的只要找到數到m節點的的前一個節點即可,即數m-1下//第一種情形

if(1==m) {//從當前節點依次輸出出隊序列

int len=this.length;while( (len--)>0) {

System.out.println(tempNode.getNumber());

tempNode=tempNode.getNextNode();

}

}//第二種情形

else{//記錄出隊的節點數

int cnt=0;do{//數(m-1)下

for(int j=1;j

tempNode=tempNode.getNextNode();

}//出隊的節點

System.out.println(tempNode.getNextNode().getNumber());//記錄出隊的節點數

cnt++;//刪除數到m的節點

Node tempNode2=tempNode.getNextNode().getNextNode();

tempNode.setNextNode(tempNode2);//更新tempNode,從數到m的人下一個開始報數

tempNode=tempNode2;

}while (cnt!=this.length);

}

}

}

總結

以上是生活随笔為你收集整理的java 二进制反码_Java学习第五篇:二进制(原码 反码 补码)，位运算，移位运算，约瑟夫问题...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。