Java資料結構教程5?

資料結構教程，連結串列系列之迴圈連結串列

工具/原料

筆記本 eclipse

方法/步驟

建立節點類

public class Node {

public T data;

public Node next;

public Node(T data) {

this.data = data;

this.next = null;

}

}

建立迴圈連結串列帶範型CicleLinkedList

public class CicleLinkedList {

private Node head;

private Node tail;

public CicleLinkedList() {

tail = head = null;

}

public void addNode(T data){

if(head == null){

head = new Node (data);

tail = head;

tail.next = head;

return;

}

tail.next = new Node (data);

tail = tail.next;//修改引用指向；

tail.next = head; //構成迴圈；

}

//列印迴圈結果

public void print(){

Node curNode = head;

while(curNode.next!=head){

System.out.print(curNode.data+" ");

curNode = curNode.next;

}

System.out.println(curNode.data);

}

}

編寫測試用例

public class CicleLinkedListTest {

@Test

public void testPrint() {

CicleLinkedList cicleLinkedList = new CicleLinkedList<>();

cicleLinkedList.addNode("abc");

cicleLinkedList.addNode("123");

cicleLinkedList.addNode("stu1");

cicleLinkedList.addNode("stu2");

cicleLinkedList.addNode("zk");

cicleLinkedList.print();

}

}