国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

java程序設計之循環鏈表

2019-11-15 01:06:00
字體:
來源:轉載
供稿:網友
java程序設計之循環鏈表

  照例來說點廢話,愿自己生一顆溫柔細膩的心,這樣女朋友也許一個眼神,一個微笑,我就知道如何做,可惜內心與外表一樣粗糙,這一生有幸認識她,愿天下有情人終成眷屬。

  循環鏈表,顧名思義循環就好了,所以建一個線性表之后,在尾指針之后.next=first就好了,照例先建一個結構體(類似于C語言的結構體,java里面是類):

class Person{    PRotected Person next;    protected int data;    public Person(int data){        this.data = data;    }        public void display(){        System.out.println(data);    }}/**next是一個為經過引用的Person類,并未在堆上分配出內存(這里我不確定,代碼猜測)*/

  接著我們來寫操作這個Person對象內存空間的鏈表類,類似于寫一個鏈表的工具類:

  首先一定是先建立一個頭指針,指向第一個節點:

protected Person first;

  這個first類未經引用,當用對象引用這個first時,一定要注意對象的一致,底下加一個構造方法:

public link(){        this.first = null;    }

  頭結點創立好了,在對象引用這個工具類時,頭結點就被定義了,所以下面寫一個方法,用來創立循環鏈表:

public void fun(){        Scanner s = new Scanner(System.in);        System.out.print("請輸入鏈表長度,輸入為純數字:");        int value = Integer.parseInt(s.nextLine());        Person p = null;        first = new Person(n--); //一定要是頭結點第一個被建立,因為開始定義的就是first        p = first;        while(n-->0){            p.next = new Person(n+1);            p = p.next;        }        p.next = first;

  這個類的名字叫link,看構造方法,這個鏈表的工具類就完成了。

  下面寫一段代碼引用一下,代碼很簡單:

public class Huan {    public static void main(String[] args) {        // TODO Auto-generated method stub        link l = new link();        l.fun();        Person p = l.first;        while(p!=null){            p.display();            p = p.next;        }    }}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 鄂州市| 南阳市| 西盟| 万全县| 化隆| 深州市| 河池市| 灯塔市| 高碑店市| 上饶市| 尖扎县| 仁寿县| 连山| 革吉县| 夹江县| 菏泽市| 依安县| 澄江县| 西充县| 淮南市| 岚皋县| 巢湖市| 罗甸县| 鸡东县| 宾川县| 疏勒县| 伊春市| 洪洞县| 阜宁县| 宜丰县| 寿宁县| 桓台县| 开阳县| 泌阳县| 太仓市| 林周县| 广安市| 全州县| 康马县| 大理市| 镇巴县|