Java線性表 單鏈表實現

public inte***ce node

public class slnode implements node

public slnode(object element, node next) 
public node getnext() 
public void setnext(node next) 
@override
public object getdata() 
@override
public void setdata(object obj) 
}

public inte***ce list

public class listslinked implements list 

public listslinked() 
/*	 * 輔助方法，獲取元素e所在節點的前驅節點
*/private slnode getprenode(object e) 
/*	 * 輔助方法：根據序號獲取前驅節點
*/private slnode getprenode(int i) 
/*	 * 獲取序號為i的元素所在節點
*/private slnode getnode(int i) 
/*	 * 將元素e插入到obj之前（不是頭插法）
*/public boolean insertbefor(object obj, object e) 
return false;
}	/*
* 將元素e插入到obj之後
*/public boolean insertafter(object obj, object e) 
// return false;
slnode p = (slnode) head.getnext();
if (obj.equals(p.getdata()))  else
p = (slnode) p.getnext();
return false;
}	/*
* 根據序號刪除元素,並返回原元素
*/public object remove(int i) throws outofboundaryexception 
/*	 * 刪除第乙個與輸入的元素相同的數
*/public boolean remove(object e) 
return false;
}	/*
* 將序號為i中的元素替換為e，並返回原元素
*/public object replace(int i, object e) throws outofboundaryexception 
/*	根據序號獲取該元素
*/public object get(int i) throws outofboundaryexception 
/*	 * 遍歷鍊錶
*/public void print() 
system.out.println();
}}

/*

*越界異常
/*public class outofboundaryexception extends runtimeexception
}

線性表 單鏈表

define crt secure no deprecate define crt secure cpp overload standard names 1 includeusing namespace std typedef struct node node node headpointer 頭指...

線性表 單鏈表

單鏈表結構與順序儲存結構對比 一 儲存分配方式 1 順序儲存結構用一段連續的儲存單元依次儲存線性表的資料元素 2 單鏈表採用鏈式儲存結構，用一組任意的儲存單元存放線性表的元素 二 時間效能 1 查詢 順序儲存結構o 1 單鏈表o n 2 插入和刪除 順序儲存結構o n 單鏈表找到位置後插入刪除時間o...

線性表 單鏈表

template struct node template class linklist 無參建構函式，建立只有頭結點的空鍊錶 linklist t a int n 有參建構函式，建立有n個元素的單鏈表 linklist 析構函式 int length 求單鏈表的長度 t get int i 按位查...