鍊錶類
package com.link;
/** * 鍊錶的增刪改查(未處理任何異常)
* @author jing*/
public class jlinklist
/*** 檢視第i個節點處data*/
public object getdata(int i)
/*** 修改第i個節點處data*/
public void setdate(object obj, int i)
/**在鍊錶末尾新增*/
public void add(object obj)
/**在指定位置插入
* @param i 插入位置*/
public void insert(object obj,int i)
/*** 在指定位置刪除*/
public void delete(int i)
/**用於檢索鍊錶,作用類似陣列下標,由於鍊錶的很多操作都需要定位,寫成乙個函式是很有必要的*/
public void index(int i)
list.delete(0);
for(int i=0;ilist.insert(5, 2);
for(int i=0;i}
}
java自定義List鍊錶
第一步 定義乙個list介面,規定一些基本操作 package my.stack public class node public node t data public node t data,nodenext public void setdata t data public t getdata ...
自定義鍊錶
鍊錶是非連續 無順序的資料結構,鍊錶中元素與元素之間的記憶體位址沒有順序關係。鍊錶由乙個個結點組成,結點中儲存兩類資訊,第一類是儲存入結點的資料,第二類是結點的指向。鍊錶分為單項鍊表,雙向鍊錶,環形鍊錶,單項鍊表中只有乙個結點指向,指向的的下乙個結點的記憶體位址,只能單向移動,單項操作 雙向鍊錶有兩...
自定義鍊錶
author qcg version 2019 5 6.description 自定義鍊錶 頭尾部的兩步操作 1.插入節點 next指向node 2.變更節點 last指標後移 node.next insertnode 這是插入元素的操作 public class mylinkedlist node...