java實現的簡單鍊錶

**   

* 實現的簡單鍊錶   
* @author zcl   
*   
*/   
public class linkedlist    
public node(string name, node next)    
/**  
* 新增乙個節點  
* @param node  
*/  
public void addnode(node node)  else    
}   
public void updatenode(string oldname, string newname)  else    
}   
}   
public void delnode(node prenode, string name)  else  else    
}   
}   
public void printnode()    
}   
}   
private node root = new node("");//根節點設定為空   
//新增新節點   
public void add(node newnode)    
/**  
* 修改節點  
* @param pos 在修改節點的位置  
* @param newnode  
*/  
public void update(int pos, string newname)    
prenode.next = newnode;   
newnode.next = node.next;   
}   
/**  
* 更新節點的名稱  
* @param oldname  
* @param newname  
*/  
public void update(string oldname, string newname)    
/**  
* 刪除特定名稱的節點  
* @param name  
*/  
public void del(string name)    
public void print()    
/**  
* 得到某一位置的節點  
* @param pos  
* @return  
*/  
public node getnode(int pos)    
return node;   
}   
public static class test    
}   
}

列印的結果：

第一節點-->第二節點-->第三節點-->第四節點-->第五節點-->第六節點-->   

***-->第二節點-->第三節點-->第四節點-->第五節點-->第六節點-->   
第二節點-->第三節點-->第四節點-->第六節點-->   
第三節點   
第二節點-->abc-->第四節點-->第六節點-->

java實現簡單鍊錶

鍊錶是由乙個個節點連線起來的。首先鍊錶的node類 為 public class node public node int value public void display 其次是鍊錶類，注意點已經寫在注釋 附上 public class linklist intlength int n 1 no...

java實現的簡單鍊錶

實現的簡單鍊錶 author zcl public class linkedlist public node string name,node next 新增乙個節點 param node public void addnode node node else public void updateno...

鍊錶實現系列（一） 簡單鍊錶Java實現

簡單鍊錶的原理在這裡就不贅述了，推薦一篇比較不錯的部落格 鍊錶原理 需要實現的操作包括 在頭節點之前插入節點 在尾節點之後插入節點 刪除包含指定資料的節點 刪除尾節點 查詢包含指定資料的節點 獲取鍊錶的長度 輔助操作包括 清空鍊錶 判斷鍊錶是否為空。下面是簡單鍊錶的實現 注意 該鍊錶實現不適合用於儲...