Zi 字媒體

LinkedList是一種常見的資料結構，它的特性是在不連續的記憶體空間中保有連續性的資料 另外LinkedList也不需要特別定義串列長度，隨時可以做新增修改刪除 Java範例 LinkedList.java package mypackage; public class LinkedList { private int val; private LinkedList next = null; private LinkedList prev = null; public LinkedList(LinkedList prev, LinkedList next) { this.next = next; this.prev = prev; } public int getVal() { return this.val; } public LinkedList getNext() { return this.next; } public LinkedList getPrev() { return this.prev; } public void setNext(LinkedList next) { this.next = next; } public void setPrev(LinkedList prev) { this.prev = prev; } public void setVal(int val) { this.val = val; } } index.java import mypackage.LinkedList; public class index { public static void main(String[] argv) { //建立LinkedList int [] arr = {3,4,5,6,1,2,7}; LinkedList tmp = null; //LinkedList第一筆node LinkedList first = null; for (int i = 0; i < arr.length; i++) { LinkedList link = new LinkedList(tmp,null); link.setVal(arr[i]); if (tmp != null) { //tmp為前一筆node tmp.setNext(link); } else { first = link; } tmp = link; } //插入node(插在第一筆之後) LinkedList second = first.getNext(); LinkedList new_node = new LinkedList(first,second); new_node.setVal(100); first.setNext(new_node); second.setPrev(new_node); //顯示LinkedList走訪 while (first != null) { System.out.println(first.getVal()); first = first.getNext(); } } } Categories: DataStructure 分類 Android AngularJS API Blueprint Chrome Database MySQL DataStructure Editor Vim Firefox Git Hadoop Language Go Java JavaScript jQuery jQueryChart Node.js Vue PHP Laravel ZendFramework Python Mac Network Cisco DLink Juniper Oauth Server Apache Share Unix FreeBSD Linux WebDesign Bootstrap CSS HTML Wordpress Search 搜尋: