亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > Java > 正文

Java采用循環鏈表結構求解約瑟夫問題

2019-11-26 15:20:20
字體:
來源:轉載
供稿:網友

本文實例講述了Java采用循環鏈表結構求解約瑟夫問題的方法。分享給大家供大家參考。具體分析如下:

這是第一次java考試的試題,對于沒看過鏈表的同學來說就不會做,現在回頭看看,還真不難。

約瑟夫問題:
有n個人,其編號分別為1,2,3,…,n。這n個人按順序排成一個圈?,F在給定s和d,從第s個人開始從1依次報數,數到d的人出列,然后又從下一個人開始又從1開始依次報數,數到d的人又出列,如此循環,直到最后所有人出列為止。要求定義一個節點類,采用循環鏈表結構求解約瑟夫問題。

以下java版的答案:

復制代碼 代碼如下:
import java.util.Scanner;
public class LinkNode {              //單向鏈表的節點類
    public int data;                 //存放節點值
    public LinkNode next;            //存放節點值的引用
   
    public LinkNode(int k){         //構造方法 ,值為k的節點
        data = k;
        next= null;
    }
}
 class Josephus{
    public static void printJosephus(int n,int s,int d){       
        int i=1;                    //創建長為n的循環列表
        LinkNode q,tail;
        
        LinkNode head = new LinkNode(i);
        head.next = head ;
        tail = head;             //第一個節點,尾巴和頭在一起
       
        while(i<n){
            i++;
            q = new LinkNode(i);    //增加一個新節點
            q.next = head ;        //節點的引用指向頭
            tail.next = q;            //最后一個元素的引用指向了q
            tail = q;              //那么最后一個元素就是q
        }

        int j= 0;               //從s開始報數,依次輸出出列人的編號
        LinkNode p = head;      //計數起點
        while(j<s-1){
            j++;
            p = p.next;
        }
        while(p.next != p){
            j = 1;
            while(j<d-1)   //計數的起始點
            {
                j++;
                p = p.next;
            }       
            System.out.print(p.next.data + " ");  // 輸出出列的節點號
            p.next = p.next.next;
            p = p.next;                                //不斷指向下一個節點           
        }
        System.out.print(p.data);
    }

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int a = input.nextInt();
        int b = input.nextInt();
        Josephus.printJosephus(n, a, b);
    }
}

希望本文所述對大家的Java程序設計有所幫助。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲a区在线视频| 国产精自产拍久久久久久蜜| 亚洲女人被黑人巨大进入al| 色香阁99久久精品久久久| 欧美大片在线看免费观看| 久久国产精品久久国产精品| 国产成人精彩在线视频九色| 成人性生交大片免费看小说| 中文字幕在线观看亚洲| 欧美高清在线视频观看不卡| 国产亚洲欧美日韩美女| 一区二区中文字幕| 亚洲国产91色在线| 国产成人福利网站| 久久精品99久久久久久久久| 精品中文字幕久久久久久| 亚洲第一网中文字幕| 精品一区二区三区电影| 日韩视频在线免费观看| 欧美在线一级视频| 在线精品视频视频中文字幕| 国产91久久婷婷一区二区| 91精品国产91久久久久久最新| 国产亚洲欧洲高清一区| 成人有码在线播放| 一区二区三区四区精品| 韩国三级日本三级少妇99| 国产在线98福利播放视频| 最近2019中文字幕mv免费看| 日韩在线中文字| 欧美日韩人人澡狠狠躁视频| 国产精品黄色av| 青青久久aⅴ北条麻妃| 超碰日本道色综合久久综合| 亚洲女同精品视频| 国产精品一区二区女厕厕| 黄色精品一区二区| 欧美一级片久久久久久久| 欧美精品福利在线| 欧美大片第1页| 日韩在线精品一区| 欧美在线视频观看免费网站| 91精品国产91久久久久久吃药| 亚洲最大福利网站| 成人精品一区二区三区电影黑人| 怡红院精品视频| 国产精品色午夜在线观看| 欧美俄罗斯性视频| 久久亚洲精品国产亚洲老地址| 欧美日韩加勒比精品一区| 68精品国产免费久久久久久婷婷| 911国产网站尤物在线观看| 欧美劲爆第一页| 欧美日韩在线视频一区二区| 日韩精品中文在线观看| 中文字幕精品久久久久| 97在线看福利| 午夜欧美大片免费观看| 亚洲丝袜一区在线| 午夜精品久久久久久久男人的天堂| 国语自产精品视频在线看| 中文字幕国产日韩| 欧美精品18videosex性欧美| 国产性猛交xxxx免费看久久| 97在线视频精品| 亚洲电影免费在线观看| 日韩电影免费观看在线| 日韩高清电影免费观看完整| 国产亚洲精品一区二区| 久久成人国产精品| 久久电影一区二区| 久久久天堂国产精品女人| 国产美女被下药99| 欧美大尺度激情区在线播放| 九九久久国产精品| 国产第一区电影| 91精品国产乱码久久久久久蜜臀| 91av免费观看91av精品在线| 成人福利网站在线观看11| 日产精品久久久一区二区福利| 久久中文字幕国产| 国产福利视频一区| 一区二区三区亚洲| 国产精品一区久久| 精品久久香蕉国产线看观看gif| 欧美极品少妇全裸体| 欧美尺度大的性做爰视频| 一区二区三区亚洲| 97久久精品在线| 亚洲黄色av网站| 欧美精品videossex88| 555www成人网| 一本色道久久88综合亚洲精品ⅰ| 日韩成人高清在线| 2019中文字幕在线观看| www.亚洲人.com| 亚洲男人天堂久| 日韩精品丝袜在线| 欧美性资源免费| 国产丝袜精品第一页| 91精品视频在线| 日韩三级成人av网| 日韩最新中文字幕电影免费看| 日韩大片在线观看视频| 午夜欧美大片免费观看| 中文字幕日韩在线播放| 亚洲福利视频在线| 亚洲自拍偷拍在线| 91精品国产综合久久香蕉的用户体验| 2021久久精品国产99国产精品| 欧美高清视频一区二区| 国产精品美乳在线观看| 亚洲欧美精品伊人久久| 欧美高清一级大片| 久久久成人精品视频| 国产精品无码专区在线观看| 成人羞羞国产免费| 亚洲片av在线| 欧美视频一二三| 欧美中文字幕在线| 欧美麻豆久久久久久中文| 欧美亚洲激情视频| 欧美午夜精品在线| 日韩av手机在线看| 日韩av中文字幕在线播放| 亚洲xxxx3d| 久久网福利资源网站| 91精品国产自产在线观看永久| 日韩精品免费在线| 亚洲精品视频在线观看视频| 亚洲精品国产综合区久久久久久久| 91精品国产九九九久久久亚洲| 欧美精品做受xxx性少妇| 国产精品一区二区电影| 丝袜美腿精品国产二区| 亚洲国产高清福利视频| 国产精品日韩在线观看| 亚洲人成电影网站色xx| 国产91对白在线播放| 亚洲第一色在线| 亚洲第一男人天堂| 欧美理论在线观看| 亚洲精品中文字幕女同| 国产精品亚洲网站| 亚洲sss综合天堂久久| 97视频色精品| 美乳少妇欧美精品| 久久免费精品视频| 欧美中文字幕精品| 国产免费一区二区三区在线观看| 国产精品丝袜白浆摸在线| 国产日韩亚洲欧美| 国产精品视频男人的天堂| 国产精品男女猛烈高潮激情| 2019国产精品自在线拍国产不卡| 国产精品入口福利| 日韩电影在线观看中文字幕| 中文字幕国产亚洲2019| 国产精品偷伦免费视频观看的| 日韩免费在线播放| 日韩亚洲国产中文字幕| 亚洲精品色婷婷福利天堂| 大量国产精品视频| 亚洲欧洲国产精品|