package?com.structures.linkedlist;

public?class?SingleLinkedListDemo?{

public?static?void?main(String[]?args)?{

HeroNode?heroNode1?=?new?HeroNode(1,?"宋江",?"及時雨");

HeroNode?heroNode2?=?new?HeroNode(2,?"盧俊義",?"玉麒麟");

HeroNode?heroNode3?=?new?HeroNode(3,?"吳用",?"智多星");

HeroNode?heroNode4?=?new?HeroNode(4,?"林沖",?"豹子頭");

SingleLinkedList?singleLinkedList?=?new?SingleLinkedList();

singleLinkedList.addByNo(heroNode3);

singleLinkedList.addByNo(heroNode2);

singleLinkedList.addByNo(heroNode4);

singleLinkedList.addByNo(heroNode1);

singleLinkedList.list();

}

}

//定義SingleLinkedList管理我們的英雄

class?SingleLinkedList?{

//先初始化一個頭節點,頭節點不能動,將來遍歷用

private?HeroNode?head?=?new?HeroNode(0,?"",?"");

//添加節點到單向鏈表

//思路:當不考慮編號的順序時

//1.?找到當前鏈表的最后節點

//2.?將最后這個節點的next域指向新的節點

public?void?add(HeroNode?node)?{

//因為head節點不能動,因此我們需要一個輔助遍歷temp

HeroNode?temp?=?head;

//遍歷鏈表,找到最后

while?(temp.next?!=?null)?{

//找到鏈表的最后

//如果沒有找到temp就后移

temp?=?temp.next;

}

temp.next?=?node;

}

//第二種添加英雄的方式,在添加英雄時,根據排名將英雄插入到指定位置

//如果有這個排名,則添加失敗,并給出提示

public?void?addByNo(HeroNode?heroNode)?{

//因為head節點不能動,因此我們需要一個輔助遍歷temp

//因為單鏈表,因此找的temp是位于添加位置的前一個節點,否則加入不了

HeroNode?temp?=?head;

boolean?flag?=?false;//標識添加的編號是否存在,默認false

while?(true)?{

if?(temp.next?==?null)?{

break;

}

if?(temp.next.no?>?heroNode.no)?{//位置找到,就在temp的后面插入

break;

}?else?if?(temp.next.no?==?heroNode.no)?{

//編號已存在

flag?=?true;

break;

}

temp?=?temp.next;

}

if?(flag)?{

System.out.printf("準備插入的英雄的編號?%d?已存在,不能加入\n",?heroNode.no);

}?else?{

//插入鏈表temp的后面

heroNode.next?=?temp.next;

temp.next?=?heroNode;

}

}

//顯示鏈表[遍歷]

public?void?list()?{

//判斷鏈表是否為空

if?(head.next?==?null)?{

System.out.println("鏈表為空");

}

//因為頭節點不能動,因此我們需要一個輔助變量來遍歷

HeroNode?temp?=?head.next;

while?(temp?!=?null)?{

//判斷是否到最后

//輸出節點的信息

System.out.println(temp);

//將temp后移

temp?=?temp.next;

}

}

}

//定義一個HeroNode,每個HeroNode對象就是一個節點

class?HeroNode?{

public?int?no;

public?String?name;

public?String?nickName;

public?HeroNode?next;//指向下一個節點

//構造器

public?HeroNode(int?no,?String?name,?String?nickName)?{

this.no?=?no;

this.name?=?name;

this.nickName?=?nickName;

}

public?HeroNode?getNext()?{

return?next;

}

public?void?setNext(HeroNode?next)?{

this.next?=?next;

}

@Override

public?String?toString()?{

return?"HeroNode{"?+

"no="?+?no?+

",?name='"?+?name?+?'\''?+

",?nickName='"?+?nickName?+?'\''?+

'}';

}

}

/*

HeroNode{no=1,?name='宋江',?nickName='及時雨'}

HeroNode{no=2,?name='盧俊義',?nickName='玉麒麟'}

HeroNode{no=3,?name='吳用',?nickName='智多星'}

HeroNode{no=4,?name='林沖',?nickName='豹子頭'}

*/

總結

以上是生活随笔為你收集整理的java宋江,Java编程内功-数据结构与算法「单链表」，的全部內容，希望文章能夠幫你解決所遇到的問題。

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