鍊錶結點：
package com.darren.test.datastructure;
/** * 鍊錶節點
* * @author darren.zhang
*/public class link
public int getvalue()
public void setvalue(int value)
public link getnext()
public void setnext(link next)
}
簡單鍊錶：
package com.darren.test.datastructure;
public class linklist
public void insert(int value) else
}public link find(int key) else
}return current;
}public link delete(int key) else
break;
} else
}return current;
}public link deletefirst() else
return deletedlink;
}public boolean isempty() else
}public void display()
}}
簡單鍊錶測試：
package com.darren.test.datastructure;
public class linklisttest
system.out.println("刪除之後");
linklist.display();
linklist.deletefirst();
linklist.deletefirst();
linklist.deletefirst();
linklist.display();
}}
雙端鍊錶：
package com.darren.test.datastructure;
/** * 雙端鍊錶可以作為佇列的資料結構，它比普通單鏈表的優勢在於可以方便的插入資料到鍊錶結尾，
* 這樣就方便實現對列對資料結構的要求（隊尾插入對頭刪除）
* * @author darren.zhang
*/public class doublepointedlinklist
public void insertfirst(int value) else
}public void insertlast(int value) else
}public boolean isempty() else
}public link deletefirst() else
return deletedlink;
}public void display()
}}
雙端鍊錶測試：
package com.darren.test.datastructure;
public class doublepointedlinklisttest
system.out.println("刪除之後");
linklist.display();
linklist.deletefirst();
linklist.deletefirst();
linklist.deletefirst();
linklist.display();
}}
鍊錶（Java）
該 於部落格 先構造 節點物件node 鏈結點，相當於車廂 public class node 顯示方法 public void display 再構造 鍊錶物件linklist,現實方法刪除插入 鍊錶，相當於車頭 public class linklist 插入乙個節點，在頭結點後進行插入 pub...
Java 鍊錶
對鍊錶的操作比較難的就是反轉，近期會再寫一篇關於鍊錶反轉的。定義乙個鍊錶類 實現頭插 尾插 任意位置插入 指定位置查詢 指定位置刪除 反轉 列印 取長度操作 final class link 將結點定義為乙個私有內部類 private class node node int data 尾插 publ...
鍊錶（java）
1 節點 2 鍊錶 3 測試類 1 節點 package com.cwq.ch04 節點，先定義每個資料的格式 author carpoor date 2019年1月29日 public class node public void display 2 鍊錶 package com.cwq.ch04...